MathLvl
Méthode · Terminale spé maths

Écrire un algorithme de seuil

Écrire un algorithme de seuil consiste à traduire en instructions la recherche du premier rang qui franchit une valeur cible. La structure comporte toujours les mêmes éléments : une initialisation qui pose le premier terme et met le compteur à zéro, une boucle conditionnelle qui tourne tant que la cible n'est pas atteinte, et à l'intérieur deux mises à jour — celle de la suite et celle du compteur. À la sortie, le compteur contient le rang cherché. Oublier l'une des deux mises à jour bloque le programme.

Les étapes

  1. 1

    Initialiser

    u au premier terme, n = 0.
  2. 2

    Boucle while

    Tant que u < cible : mettre à jour u, faire n ← n+1.
  3. 3

    Renvoyer n

    À la sortie, n est le rang de seuil.

Exemple corrigé

Décrire l'algorithme pour uₙ = 1000× 1,05ⁿ et cible 1500.

  1. 1.u = 1000, n = 0.
  2. 2.Tant que u < 1500 : u ← u× 1,05, n ← n+1.
  3. 3.La boucle s'arrête quand u ≥ 1500, à n = 9.
Résultat : n = 9.

Deuxième exemple

Écrire l'algorithme donnant le premier rang où la suite uₙ₊₁ = 0,8 uₙ, avec u₀ = 500, passe sous 100.

  1. 1.Initialisation : u prend la valeur 500, n prend la valeur 0.
  2. 2.Tant que u ≥ 100 : u prend la valeur 0,8 u, puis n prend la valeur n+1.
  3. 3.La suite étant décroissante, la condition finit par devenir fausse.
Résultat : À la sortie n = 8, car u₇ ≈ 104,9 et u₈ ≈ 83,9.

Piège à éviter

Bien faire évoluer u à chaque tour pour éviter une boucle infinie.

Questions fréquentes

Comment écrire la condition pour une suite décroissante ?
On boucle tant que la valeur reste au-dessus du seuil : « tant que u ≥ 100 ». La condition est l'inverse de celle d'une suite croissante.
Dans quel ordre placer les deux mises à jour ?
Peu importe, tant que les deux figurent dans la boucle. On écrit généralement d'abord le nouveau terme, puis l'incrément du compteur.
Faut-il initialiser le compteur à 0 ou à 1 ?
À 0 si l'on part de u₀, pour que le compteur corresponde exactement au rang. Une initialisation à 1 décalerait la réponse d'une unité.

Notions liées

Pour aller plus loin, explore les notions du même thème.

Tout sur suites en terminale

Raisonnement par récurrence, limites de suites, suites récurrentes et algorithmes de seuil.

Définitions, formules et exercices corrigés sur la même notion :