Suites et algorithmes
Exercice 1 Correction 1
( ) 1. Voici les deux termes demandés :
Soit la suite un définie par u0 = 150 et pour tout entier na-
turel n : u1 = 0,8×u0 + 45 = 0,8×150 + 45 = 120 + 45 = 165
un+1 = 0,8·un + 45
u2 = 0,8×u1 + 45 = 0,8×165 + 45 = 132 + 45 = 177
1. Calculer u1 et u2 .
2. a. C’est l’algorithme 2 qui permet d’affecter, en fin
2. Voici deux propositions d’algorithmes : d’exécution, à la variable N le plus petit entier naturel
n vérifiant un ⩾ 220
U ← 150 U ← 150 L’algorithme 1 affecte, en fin d’exécution, la valeur 0
N ← 0 N ← 0 à la variable N. En effect, la condition U ⩾ 220 n’est
Tant que U ⩾ 220 Tant que U < 220 pas vérifiée pour la valeur 150 initiale de la variable
U ← 0,8×U+45 U ← 0,8×U+45 U : la boucle ne sera jamais exécuté et le rang vaudra
N ← N+1 N ← N+1 0.
Fin Tant que Fin Tant que ( )
b. Par génération des termes de la suite un , à l’aide de
Algorithme 1 Algorithme 2
la calculatrice, on observe que le premier terme de la
On s’intéresse, à la fin de son exécution, à la valeur de suite ayan une valeur supérieur ou égale à 220 a pour
la variable N de l’algorithme. rang 13
a. Un seul de ces algorithmes permet d’affecter à la vari-
able N, en fin d’exécution, le plus petit entier naturel
n tel que un ⩾ 220.
Préciser lequel en justifiant pourquoi l’autre algo-
rithme ne le permet pas.
b. Quelle est la valeur de la variable N à la fin de
l’exécution de cet l’algorithme?
Exercice 2 1. Voici synthétisé ci-dessous, le fonctionnement de
l’algorithme :
On considère l’algorithme suivant :
i a
a ← 2
Pour i allant de 0 à 5 0 4
a ← a×2 1 8
Fin Pour
2 16
1. Lors de son exécution pas à pas, indiquer les différentes
3 32
valeurs prises par la variable a
4 64
2. Parmi les exrpressions choisies
( ) qu’elle(s) peuvent être
l’expression d’une suite un afin que ses six premiers 5 128
termes soient les valeurs prises par la variable a lors de
l’exécution de l’algorithme précédent : Ainsi, les différentes valeurs affectées à la variable a
sont :
a. un = 2·n, ∀n∈N b. un = 2n , ∀n ∈ N 2 ; 4 ; 8 ; 16 ; 32 ; 128
® ( )
u0 = 2 2. Les suites définissant la suite un sont :
c. un = 2n+1 , ∀n∈N d. ®
un+1 = 2·un , ∀n ∈ N u0 = 2
® ®
u0 = 2 u0 = 2 un+1 = 2·un , ∀n ∈ N
e. f. ®
un = 2·un+1 , ∀n ∈ N un = 2·un−1 , ∀n ∈ N∗ u0 = 2
Correction 2 un = 2·un−1 , ∀n ∈ N
un = 2n+1 , ∀n ∈ N
Exercice 3 1. Donner les différentes valeurs prises par la variable a lors
d’une exécution pas à pas de cet algorithme.
On considère l’algorithme suivant : ( )
2. Donner l’expression d’une suite un dont les cinq pre-
a ← −1 miers termes sont les différentes valeurs prises par la
Pour i allant de 0 à 4 variable a lors de l’exécution de cet algorithme.
a ← a×2−i+1
Fin Pour
https ://chingatome.fr
Ainsi, les différentes valeurs affectées à la variable a au
Correction 3
cours de l’exécution de l’algorithme sont :
1. Voici synthétisé ci-dessous, le fonctionnement de −1 ; −1 ; −2 ; −5 ; −12
l’algorithme :
2. En regardant le fonctionnement
( ) de l’algorithme, en
i a définissant la suite un , on a :
-1 u0 = −1 ; un+1 = 2un − n + 1 pour tout n ∈ N
0 -1
1 -2
2 -5
3 -12
4 -27
https ://chingatome.fr
