ALGORITHME

Publié le 24 avr. 2010 il y a 14A par Anonyme - Fin › 10 mai 2010 dans 13A
5

Sujet du devoir

Bonjour,

Dans un lyvée, un code d'acces à la photocopieuse est attribué à chaque professeur. Ce code est un nombre à 4 chiffres choisis dans la liste (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) , chaque chiffre pouvant être repéré à l'intérieur d'un même code.
Par exemple 0027 et 5855 sont des codes possibles.

1)Ce code permet aussi de définir un identifiant pour l'accès au résau informatique. L'identifiant est consitué du code à 4 chiffres suivie d'une clé calculée à l'aide de l'algorithme suivant:

ENTREE: N est le code à 4 chiffres

INITIALISATION: Affecter à P la valeur de N;
Affecter à S la valeur 0;
Affecter à K la valeur 1.

TRAITEMENT: Tant que K 4:
Affecter à U le chiffre des unités de P
Affecter à K la valeur K+1;
Affecter à S la valeur S+K*U;
Affecter à P la valeur P-U / 10.

Affecter à R le reste de la division euclidienne de S par 7;

Affecter à C la valeur 7-R.
Sortie ( la "clé" ) Afficher C.



a) faire fonctionner l'algorithme avec N = 2282.

b) Un professeur s'identifie sur le réseau informatique en entrant le code 4732 suivi de la clé 7. L'accès au résau lui est refusé. Le professeur est sûr des 3 derniers chiffres du code et de la clé, l'erreur porte sur le 1e chiffre du code ( qui n'est donc pas égal à 4). Quel est ce 1e chiffre?

Où j'en suis dans mon devoir

Merci d'avance s'il vous plait aidez moi !
je n'y arrive pas , il me reste plus que cet exo et jai fini tout l'examain, aidez moi svp :(
je compte sur vous!



5 commentaires pour ce devoir


5
Anonyme
Posté le 25 avr. 2010
P=2282
S=0
K=1
U=2 (chiffre des unités)
K=2
S=0+2*2=4
P=(2282-2)/10=228
on a K<4 donc on continue
U=8
K=2
S=4+2*8=20
P=(228-8)/10=22
On a K<4 donc on continue
U=2
K=3
S=20+3*2=26
P=(22-2)/10=2
On a K<4 donc on continue
U=2
K=4
S=26+4*2=34
P=(2-2)/2=0
On a K=4 donc le traitement est terminé
R= reste de S/7: S=4*7+6
donc R=6
d'où C=7-6=1

B) on fait refonctionner l'algorithme pour X782 jusque K=4, on trouvera alors une valeur de S , puis on sait que le reste de S/7=(7-7)=0
donc on trouve X tel que S soit un multiple de 7, essaye de l faire tout seul la 2eme partie, ça revient au même que la première en mettant un X à la fin
Anonyme
Posté le 25 avr. 2010
P=2282
S=0
K=1
U=2 (chiffre des unités)
K=2
S=0+2*2=4
P=(2282-2)/10=228
on a K<4 donc on continue
U=8
K=2
S=4+2*8=20
P=(228-8)/10=22
On a K<4 donc on continue
U=2
K=3
S=20+3*2=26
P=(22-2)/10=2
On a K<4 donc on continue
U=2
K=4
S=26+4*2=34
P=(2-2)/2=0
On a K=4 donc le traitement est terminé
R= reste de S/7: S=4*7+6
donc R=6
d'où C=7-6=1

B) on fait refonctionner l'algorithme pour X782 jusque K=4, on trouvera alors une valeur de S , puis on sait que le reste de S/7=(7-7)=0
donc on trouve X tel que S soit un multiple de 7, essaye de l faire tout seul la 2eme partie, ça revient au même que la première en mettant un X à la fin
Anonyme
Posté le 25 avr. 2010
Merci beaucoup Biblou!! =)
Anonyme
Posté le 26 avr. 2010
Salut Morjane!!
Je vois que Bilbou t'a bien aider!!
Si tu as d'autres questions sur ce contrôle n'hésite pas, je l'ai déjà fait donc je t'aiderai avec plaisir^^!!
Anonyme
Posté le 26 avr. 2010
salut!!
j'ai ladresse mail de tout les cnedien de notre niveau et on sentraide super bien
passe ton adresse mail a toi aussi pr au'on s'entre aide =)
eu oui je voudrai bien de laide en fait lool mai on se parle en e mail c plu pratik bsx!!

Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte