Chingatome Seconde Algorithmes
1994 mots
8 pages
AlgorithmesA. Etude générale d’algorithmes :
Donner une valeur de A
Exercice 3043
Le diagramme ci-dessous représente l’algorithme d’Euclide déterminant le plus grand diviseur commun de deux nombres entiers :
Affecter ` a X la valeur A × 2 − 5
A et B
A
deux nombres
Afficher la valeur de X + A
Compléter le tableau ci-dessous :
On effectue la division euclidienne de A par B B
Valeur de A
0
3
−4
5
2
12
Valeur affichée
•A prend pour valeur B
D1 •B prend pour valeur r
On considère l’algorithme dont la représentation est donnée par le graphique ci-dessous :
Donner une valeur de A
Le PGCD est B D2
Voici le déroulement de cet algorithme pour les valeurs A =
254 et B = 16 :
A = 254 et B = 16
B
Q = 15 et R = 14
C
Non
D1
A = 16 et B = 14
B
Q = 1 et R = 2
C
Non
D1
A = 14 et B = 2
B
Q = 7 et R = 0
C
Oui
D2
PGCD(254 ; 16)=2
Affecter `a X la valeur A × 2 − 5
X est sup´erieur ou ´egal `a 10?
Oui
A
Afficher A − X
Afficher A + X
Compléter le tableau ci-dessous :
Valeur de A
5
8
−2
0
21
Valeur affichée
1. En reproduisant de manière analogue le tableau cidessous, déterminer le P GCD des nombres suivants :
a. A = 1542 et B = 36
Exercice 3045
Non
Non
Oui
Le reste de la division de
C
A par B vaut 0?
Exercice 3046
On considère l’algorithme dans la représation est donnée par le graphique ci-dessous :
b. A = 18 et B = 543
2. Pour les valeurs de la question b. , qu’effectue l’algorithme au début de cet algorithme ?
Exercice 3042
On considère l’algorithme dans la représation est donnée par le graphique ci-dessous :
Seconde - Algorithmes - http://chingatome.net
Donner une valeur de A
Affecter `a X la valeur A − 3
1. Justifier qu’en affectant la valeur 5 à la variable A, l’algorithme affiche la valeur 50 ?
2. Déterminer la valeur affichée par l’algorithme dans les cas suivants :
a. A = 10
Sortie de boucle
Tant que X est inf´erieur ou ´egal `a 10
3.
b. A = 4
c. A = −2
a. Que se passe-t-il lorsque on affecte la valeur 0 à la variable A ?
b.