TSIN EXERCICES Algorithmique
Exercice 1 : (10 pts)
Pour un entier n strictement positif on associe n/2 si n est pair
et 3n+1 si n est impair.
En réappliquant cette transformation à l’entier obtenu, on définit un
algorithme dit de Syracuse. On admettra que pour tout entier n
strictement positif de départ on finisse toujours par arriver à 1.
Écrire un algorithme qui permet de saisir un entier n et d’afficher la
liste des entiers obtenus jusqu’à 1, ainsi que le nombre de fois qu’il
est nécessaire d’appliquer la transformation pour y arriver.
Voici un exemple de déroulement de l’algorithme:
Exemple d’exécution :
Entrer un entier (strictement positif) : 12
6 3 10 5 16 8 4 2 1
Le nombre de transformation nécessaire pour arriver à 1 est : 9
QUESTIONS
1) Écrire l’algorithme permettant de vérifier la conjecture de
Syracuse
2) Programmer l’algorithme sur Arduino.
On appellera la suite (7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16,
8, 4, 2, 1) la trajectoire ou le vol de 7. Chaque entier de cette suite est
une étape du vol, 52 est l’altitude maximale de la trajectoire. La
durée d’un vol (16, ici) est le nombre d’étapes nécessaires avant
l’apparition du premier ‘1’ (s’il apparaît bien sûr !).
3) Écrire l’algorithme permettant d’afficher la trajectoire, l’altitude
maximale et la durée du vol.
Exercice 2 : (10 pts)
Soit T1 un tableau de 100 valeurs ordonnées de manière croissante.
QUESTION
1) Écrire un algorithme permettant de construire deux nouveaux
tableaux ordonnés de manière décroissante contenant l’un les valeurs
paires, l’autre les valeurs impaires.
Tableau Initial T1:
1 4 13 28 31 33 40
Tableau des valeurs paires T2 :
40 28 4
Tableau des valeurs impaires T3 :
33 31 13 1
