On considère l'algorithme suivant :
Entrée
Saisir u
Initialisation
p prend la valeur 1
Traitement
Tant que u1
Si u est pair alors
u prend la valeur
FinSi
p prend la valeur p + 1
FinTantQue
sinon
u prend la valeur 3u + 1
Sortie
Afficher p
U
P
2
1. On applique cet algorithme pas à pas avec la valeur u = 12 lue en entrée.
Reproduire et compléter le tableau suivant.
12
6
1
2
3
3
10
4
a) Quelle est la valeur de p affichée ?
b) Appliquer également l'algorithme avec la valeur u = 14, puis u=100.
Préciser pour chaque valeur de u, la valeur de p affichée.
2. a) Traduire cet algorithme dans un langage de programmation (sur calculatrice
ou ordinateur).
Aide:
"si u est pair"
peut se traduire sur la calculatrice par :
"si int(u/2) == u/2"
Int se trouve
dans OPTN, num, F2
b) Exécuter ce programme pour u=200 et u = 400
que remarquey -vaus? Expliquer.