Académique Documents
Professionnel Documents
Culture Documents
Exercice 2 :
La fonction de Morris est définie par :
Exercice 3 :
‘‘ Lorsque l’on part d’un entier u0 supérieur à 1, la suite (uk)kЄIN définie par, uk+1= uk /2 si uk est un
entier pair et uk+1=3 uk +1 sinon, finit toujours par atteindre 1 ’’
Exercice 4:
Que fait cet algorithme où T est un tableau indicé de 1 à n? Donner un invariant de boucle et
le prouver.
i:=1;
tant que i<n faire
si T[i+1] ≥ T[i]
alors i ← i+1
sinon
t ← T[i]
T[i] ← T[i+1]
T[i+1] ← t
i ← 1
finsi
fintantque;
1
ESP / UCAD Année académique 2021- 2022
Exercice 5:
xn ← 1
p ← x
k=n;
tant que k > 0 faire
si k mod 2 ≠ 0
alors
xn ← xn*p
k ← k-1
sinon
p ← p*p
k ← k/2
finsi;
fintantque;