Exercice 1 : On considère l`algorithme suivant : Variables n est un

TES - Suites
Fiche d’exercices sur l’algorithmie
Exercice 1 :
On considère l’algorithme suivant :
Variables
n est un nombre entier naturel
u et S sont des nombres réels
Entrée
Saisir le nombre entier naturel non nul N.
Traitement
Affecter à U la valeur 2
Pour k allant de 1 à N
Affecter à U la valeur 1, 2 × U
Fin pour
Sortie
Afficher U
1. Pour la valeur N = 4 saisie, recopier et compléter le tableau suivant.
Initialisation
Étape 1
Valeur de k
Valeur de U
....
....
....
2. Quel est l’affichage en sortie lorsque N = 4 ?
3. On considère la suite (un ) définie par u0 = 2 et un+1 = 1, 2 un .
Quel est alors l’objectif de cet algorithme ?
Exercice 2 :
On considère l’algorithme suivant :
n est un nombre entier naturel
u et S sont des nombres réels
Entrée :
Entrer S
Initialisation : u prend la valeur 20
n prend la valeur 0
Traitement :
Tant que u > S faire
u prend la valeur 0, 4 × u + 6
n prend la valeur n + 1
Fin Tant que
Sorties :
Afficher n
Variables :
1. Faire fonctionner l’algorithme avec S = 10, 1. On donnera dans un tableau, les valeurs de n et
de u à chaque étape.
2. Qu’est ce qui est affiché en sortie si on prend S = 10, 1 ?
3. Qu’est ce qui est affiché en sortie si on prend S = 10, 01 ?
4. Déterminer la suite dont il est question dans cet algorithme.
Quel est l’objectif de cet algorithme ?