"'O
0
c
:J
0
:<:;
li)
.,,
..--t
c::
:l
0
~
N
"
@
~
.......
0
J::
:;
O'l
"'
·;::::
c::
0
>c::
o.
c::
0
.9
u
ü
:l
.,,
2
o.
~
"
:;
0
11
.,,
0
c:
:l
0
QJ
Examen 2 - La suite de Syracuse
Fonction suivant (n: type ............ )#type du résultat : .............. .
Début
Si n== ....... Alors
1
Retourner( .... ... )
SinonSi n%2== .. ......... .
1
Retourner( .............. )
Sinon
1
Retourner( .... ....... ... )
FinSi
Fin Fonction
2) Quel est le rôle de l'algorithme suivant?
Variables : n (entier), ch (chaine)
Début
n - l 0
ch - "
TantQue suivant(n)!= l Faire
1
ch =ch + suivant(n) + '-'
n - suivant(n)
FinTantQue
Afficher ch+'l'
Fin
# chaîne vide
# concaténation
3) Écrire une fonction trajet(n) qui retourne la liste de tous les nombres rencontrés
lorsqu'on part de l'entier n. Par exemple on devra avoir trajet(l0)=[5,16,8,4,2,1].
4) Écrire une fonction max(n) qui à un nombre de départ n, retourne le plus grand
nombre alors rencontré.
5) Écrire un algorithme déterminant puis affichant le plus petit entier N nécessitant
30 étapes pour arriver à 1 ainsi que le plus grand nombre alors rencontré.
Partie B (sur machine) (30 minutes)
1) Implémenter l'algorithme de la partie A en corrigeant les éventuelles erreurs.
2) Exécuter le programme puis noter les résultats obtenus.
Fiche réponse
Nom de l'algorithme .. ...... ... ....... ... .. ... ..... .. ... ..... ... .. .. ........ ... ..... ..... .. ... .. ... ..... .... .
Rôle : ................................................................................................................ .
Entrée(s) : -------------Sortie(s) : ... .............. ... ..... ....... .. ...... ... ..... .... ... ... ..... ... .... ........... ..... ... .... ........... .. .
Variable(s) globale(s) et type(s) : .. ... ... .............................................. .... .
. . . . . . . . . . . . . . . . . . . . . . . . . Fonctions .. ... . . ... . .. ... . ......... .. .
Fonction suivant(n: type .. ...... . )
# type du résultat : .................. .
Début
Si n== ... .... Alors
1 Retourner( ... ... . )
SinonSi n%2== ... ... ..... .
1 Retourner(. ..... ....... . )
Sinon
255