Algorithme de seuil

publicité
algorithmique
[ Algorithme de seuil \
Énoncé
Soit la suite numérique (u n ) définie sur l’ensemble des entiers naturels N par


u0 = 2
1
 et pour tout entier naturel n, u n+1 = u n + 3 × 0, 5n .
5
Recopier et compléter les lignes (1), (2) et (3) de l’algorithme suivant, afin qu’il affiche la
plus petite valeur de n telle que u n 6 0, 01.
Entrée :
Initialisation :
Traitement :
Sortie :
n et u sont des nombres
n prend la valeur 0
u prend la valeur 2
Tant que . . .
n prend la valeur . . .
u prend la valeur . . .
Fin Tant que
Afficher n
(1)
(2)
(3)
Antilles Guyane juin 2014
Suite de points
Page 1/2
Août 2014
algorithmique
Correction
L’algorithme complet est :
Entrée :
Initialisation :
Traitement :
Sortie :
Suite de points
n et u sont des nombres
n prend la valeur 0
u prend la valeur 2
Tant que u>0,01
n prend la valeur n + 1
1
u prend la valeur u + 3 × 0,5n−1
5
Fin Tant que
Afficher n
Page 2/2
(1)
(2)
(3)
Août 2014
Téléchargement