Exercice 1:
On considère l'algorithme suivant :

Entrée: n est un entier naturel
Initialisation : 1-u: 0-i
Traitement : Tant que (i (1/2)*(u-i)-1→u
i+1 →i
Fin Tant Que
Afficher u
n. U. I.
3
3
3
3

1) Pour n=3, recopier et compléter le tableau qui donne l'état des variables aux différentes étapes de la
simulation de cet algorithme

2) Pour chaque valeur de n, l'algorithme suivant affiche le terme Un d'une suite (Un).
Donner une définition de cette suite (Un). (premier terme Uo et relation de récurrence).
(Vous pourrez contrôle votre définition avec les valeurs obtenues dans le tableau précédent)