Algorithme code d'accès

Publié le 8 janv. 2017 il y a 7A par marylou#2491 - Fin › 11 janv. 2017 dans 7A
18.00 / 20
1

Sujet du devoir

Bonjour,

 

Pourriez-vous corriger mes erreurs s'il vous plait? Me dire si la présentation est correcte.

Et m'aider pour la question 2, je n'y arrive pas.

Je vous remercie et vous souhaite un bon dimanche.

 

Dans un lycée, un code d'accès à 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)Combien de codes peut-on ainsi former ? (j'ai pu répondre)


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

Entrée : 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 = 2 282. 


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éseau lui est refusé. Le professeur est sûr des 3 derniers chiffres du code et de la clé, l'erreur porte sur le 1er chiffre du code (qui n'est donc pas égal à 4). Quel est ce 1er chiffre ? 

Où j'en suis dans mon devoir

a) Faire fonctionner l'algorithme avec N = 2 282.

Entrée : N=2282
Initialisation:
P=2282
S=0
K=1
Traitement: tant que K=< 4

>
U=2
K=K+1=2
S=S+K*U=0+2*2=4
P=(P-U)/10=(2282-2)/10=228
R=(le reste de ) S/7=4/7=4
C=7-R=7-4=3

>
U=8
K=K+1=2
S=S+K*U=28
P=(P-U)/10=22
R=(le reste de ) S/7=0
C=7-R=7

>
U=2
K=K+1=3
S=S+K*U=36
P=(P-U)/10=2
R=(le reste de ) S/7=1
C=7-R=6

>
U=2
K=K+1=4
S=S+K*U=46
P=(P-U)/10=0
R=(le reste de ) S/7=4
C=7-R=3

 

Une fois encore, merci beaucoup pour votre aide.




3 commentaires pour ce devoir


1
Anonyme
Posté le 8 janv. 2017

Je trouve la même chose que toi pour 2.a


U=2
K=K+1=2
S=S+K*U=0+2*2=4
P=(P-U)/10=(2282-2)/10=228
R=(le reste de ) S/7=4/7=4
C=7-R=7-4=3

la clé est 3. Tu t'arrêtes là.

Anonyme
Posté le 8 janv. 2017

Pour 2b

Si la clé est 7, 7- R = 7

donc R=0

le reste de la division euclidienne doit être égal à 0

Donc le nombre que tu cherches est un multiple de 7

marylou#2491
marylou#2491
Posté le 8 janv. 2017

Bonsoir Eric,

Je vous remercie.

Bonne soirée.


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