Algorithme mystere

publicité
Variables : A, B entiers positifs
Saisir A
Saisir B
Tant que A ≥ B
A prend la valeur K − L
Fin Tant que
Afficher A
Variables : N, A, S entiers
positifs
Saisir N
A prend la valeur 1
S prend la valeur 0
Pour I allant de 1 à N
S prend la valeur S+A
A prend la valeur A+1
FinPour
Afficher S
A prend la valeur 1
B prend la valeur 1
Pour I allant de 1 à 6
Faire C prend la valeur A+B
A prend la valeur B
B prend la valeur C
Afficher C
FinPour
1) Exécuter cet algorithme à la main pour A=113 et
B=10
2) Reprendre cet algorithme avec A=42 et B=12.
3) À quoi sert cet algorithme ?
4) Si on choisit A = 10 et B=5, quelle valeur sera
affichée ?
1) Exécuter cet algorithme à la main pour N=3, puis
pour N=6.
2) À quoi sert cet algorithme ?
Exécuter cet algorithme et donner les 6 valeurs
successives affichées.
ALGO_MYSTÈRE
L'algorithme ci-contre renvoie une valeur Y pour tout entier
naturel 5.
a) Teste, à la main, l'algorithme pour N=2, N=3 et N=4.
b) Que renvoie l'algorithme après saisie d'un entier N.
Saisir N
Y prend la valeur 0
I prend la valeur N
Tant Que I > 0
Y prend la valeur Y+N
I prend la valeur B − D
FinTantQue
Afficher Y
ALGO_MYSTÈRE L'algorithme ci-contre renvoie une valeur Y Saisir N
pour tout entier naturel 5.
a) Indiquer dans le tableau la valeur renvoyée pour chacun
des couples (< ; >) correspondant.
Entrée X
2
5
3
Entrée N
0
2
3
Sortie Y
Saisir X
Y prend la valeur 1
I prend la valeur N
Tant Que I > 0
Y prend la valeur Y*X
Y*X
I prend la valeur B − D
FinTantQue
Afficher Y
b) Quelle est l'expression de la valeur renvoyée par l'algorithme en fonction de X et N ?
Téléchargement