Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Algorithme

Posté par
Alberick
25-03-12 à 15:26

Bonjour à tous,
Je vous expose mon petit problème : Je suis en Terminal S, et notre professeur, en prévision du Bac (qui contiendra de l'aglo, conformément au nouveau programme) nous à donné ce petit problème en entrainement, MAIS je n'ai jamais eu de cours dessus et ne comprends rien à tous cela.
Si quelqu'un aurait la gentillesse de m'aider je lui en serais très très reconnaissant !
Merci de votre compréhension !

Algorithme
* Océane > Image recadrée, sur la figure uniquement ! Si tu veux de l'aide, merci de faire l'effort de recopier ton énoncé sur le forum *

Posté par
Nicolas_75 Correcteur
re : Algorithme 25-03-12 à 16:40

Bonjour,

Pour respecter les règles du forum, merci de recopier l'énoncé (sauf l'algorithme, soyons indulgents ).

Et quelle réponse proposes-tu pour la première question ?

Nicolas

Posté par
Nicolas_75 Correcteur
re : Algorithme 25-03-12 à 18:27

Voici une tentative de mise en œuvre de l'algorithme pour 2)a). Mais c'est ma dernière contribution avant que tu aies recopié l'énoncé.

Nicolas

N <-- 2282

Affecter à P la valeur de N : P <-- 2282
Affecter à S la valeur 0 : S <-- 0
Affecter à K la valeur 1 : K <-- 1

Tant que K <= 4 :

__Affecter à U le chiffre des unités de P : U <-- 2
__Affecter à K la valeur K+1 : K <-- 1+1 = 2
__Affecter à S la valeur S+K*U : S <-- 0+2*2 = 4
__Affecter à P la valeur (P-U)/10 : P <-- (2282-2)/10 = 228

K est toujours <= 4 ? Oui (K = 2). Donc on recommance le "tant que".

__Affecter à U le chiffre des unités de P : U <-- 8
__Affecter à K la valeur K+1 : K <-- 2+1 = 3
__Affecter à S la valeur S+K*U : S <-- 4+3*8 = 28
__Affecter à P la valeur (P-U)/10 : P <-- (228-8)/10 = 22

K est toujours <= 4 ? Oui (K = 3). Donc on recommance le "tant que".

__Affecter à U le chiffre des unités de P : U <-- 2
__Affecter à K la valeur K+1 : K <-- 3+1 = 4
__Affecter à S la valeur S+K*U : S <-- 28+4*2 = 36
__Affecter à P la valeur (P-U)/10 : P <-- (22-2)/10 = 2

K est toujours <= 4 ? Oui (K = 4). Donc on recommance le "tant que".

__Affecter à U le chiffre des unités de P : U <-- 2
__Affecter à K la valeur K+1 : K <-- 4+1 = 5
__Affecter à S la valeur S+K*U : S <-- 36+5*2 = 46
__Affecter à P la valeur (P-U)/10 : P <-- (2-2)/10 = 0

K est toujours <= 5 ? Non (K = 5). Donc on ne repart pas dans un "tant que", et on continue le programme

Affecter à R le reste de la division euclidienne de S par 7 : R <-- 4

Affecter à C la valeur 7-R : C <-- 7-4 = 3

Afficher C : 3

Posté par
Nicolas_75 Correcteur
re : Algorithme 25-03-12 à 19:06

Vérification sous AlgoBox :

Algorithme

Posté par
Alberick
re : Algorithme 26-03-12 à 11:00

Désole je n'avais pas vu qu'on n'avais pas le droit :/ !
Pour la premiere question j'aurais dit 10 000 vu qu'il y a les  9999 + le 0000

Je recopie l'énoncé,
Dans un lycée, un code d'accès à la photocopieuse est attribué à chaque professeur. Ce code à quatre chiffres choisis dans la liste (0;1;2;3;4;5;6;7;8;9), chaque chiffre pouvant être répété à l'interieur d'un meme code. ex: 0027 et 4879
1 Combien de code sont possibles ? (j'aurais dis 10 000)
2 Ce code permet aussi de définir un identifiant pour l'accès au réseau informatique. L'identifiant est constitué du code precedent et d'un clé calculé avec l'algo ci dessus,

Posté par
Alberick
re : Algorithme 26-03-12 à 11:02

a) avec N=2282 verifier que la clé est 3 (montrer les etapes de calculs et faire un tableau)
b)un professeur dont le code est 4732 obtient la clé 7. L'accès est refusé mais il est certain des trois dernier chiffres du code et de la clé donc le 4 ne va pas. Quel est ce premier chiffre ?

encore desolé de pas avoir respecter les regles

Posté par
Nicolas_75 Correcteur
re : Algorithme 26-03-12 à 11:04

1) OK avec 10 000.

Je reviens dans qqes minutes.

Posté par
Nicolas_75 Correcteur
re : Algorithme 26-03-12 à 11:17

2.a) Je t'ai donné ci-dessus une mise en oeuvre ligne à ligne de l'algorithme.
Et une vérification sous Algobox.

L'énoncé évoque l'idée d'un tableau. Exemple ci-dessous.

Algorithme

Posté par
Nicolas_75 Correcteur
re : Algorithme 26-03-12 à 12:05

2)b) Si tu as construit ton tableau Excel avec des formules automatiques, il te suffit de changer la valeur de N pour connaître immédiatement le C correspondant.

Par exemple, pour N = 4732, on trouve en effet que C = 2 et non pas 7.

Algorithme

Posté par
Nicolas_75 Correcteur
re : Algorithme 26-03-12 à 12:08

Avec Excel ou Algobox, tu peux ainsi essayer les 10 codes de la forme *732 (où * = 0, 1, ..., 9) pour trouver le ou les code(s) dont la clé est 7.

Personnellement, je trouve :
N = 0732 ==> C = 1
N = 1732 ==> C = 3
N = 2732 ==> C = 5
N = 3732 ==> C = 7
N = 4732 ==> C = 2
N = 5732 ==> C = 4
N = 6732 ==> C = 6
N = 7732 ==> C = 1
N = 8732 ==> C = 3
N = 9732 ==> C = 5

Donc le code du professeur est 3732.

Posté par
Alberick
re : Algorithme 26-03-12 à 17:50

Je te remercie énormement de ce que tu me montre là ! J'ai quasiment tout compris !
Juste, comment faire sur Excel pour dire que je dois continuer l'algo tant que K4 ?
Je dois également montrer explicitement les formules sur Excel comment puis-je faire ?

Posté par
Nicolas_75 Correcteur
re : Algorithme 26-03-12 à 17:52

Citation :
Juste, comment faire sur Excel pour dire que je dois continuer l'algo tant que K <= 4 ?

Ce n'est pas évident, à moins de faire un peu de programmation.
Je crois que le plus simple est de faire comme j'ai fait, en copiant/collant manuellement les lignes plusieurs fois tant que K est <= 4.

Citation :
Je dois également montrer explicitement les formules sur Excel comment puis-je faire ?

Pourquoi "je dois" ? L'énoncé ne le demande pas.

Posté par
Alberick
re : Algorithme 26-03-12 à 19:24

Mon professeur nous la signifié aujourd'hui :/ nous devons faire un tableau avec les resultats et un avec les formules ...

Posté par
Nicolas_75 Correcteur
re : Algorithme 26-03-12 à 19:35

D'accord. Et quel ton problème précisément ?

Posté par
Alberick
re : Algorithme 27-03-12 à 18:38

Je dois afficher mes formules dans mon tableau Excel

Posté par
Nicolas_75 Correcteur
re : Algorithme 27-03-12 à 20:09

Chez moi (Excel 2007), il faut faire :

Options Excel / Options Avancées / rubrique "Afficher les options pour cette feuille de calcul" (aux 2/3 de la page) / cocher "Formules dans les cellules au lieu de leurs résultats calculés"

Nicolas

Posté par
Alberick
re : Algorithme 28-03-12 à 18:14

Ah ouais! Mais je ne peux pas recuperer les formules sur le fichier que vous avec transmis, je n'ai pas toutes les formules. Comment puis-je recuperer vos formules ?

Posté par
Nicolas_75 Correcteur
re : Algorithme 28-03-12 à 18:24

En effet, j'ai juste posté une image.

Si tu veux utiliser Excel, à toi de créer ton propre fichier avec tes formules (qui sont simplement celles de l'algorithme).



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1769 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !