Mathématiques (spécialité) · TerminaleBac
Suites et algorithmes : cours de Terminale spécialité maths
Publié le 6 novembre 2026 · Mis à jour le 6 novembre 2026 · Signaler une erreur
L'essentiel
- Un algorithme est une succession finie d'instructions précises ; pour une suite, il calcule des termes avec une boucle for quand le nombre de répétitions est connu.
- Un algorithme de seuil utilise une boucle while : on avance de terme en terme tant que la condition d'arrêt n'est pas atteinte, puis on renvoie le rang .
- Il ne termine que si la suite finit réellement par franchir le seuil : une suite croissante qui tend vers le franchit toujours, une suite croissante convergente jamais si le seuil est au moins égal à sa limite.
- Un algorithme permet de conjecturer ; seule une démonstration (récurrence, limite, théorèmes de comparaison ou de convergence monotone) prouve.
- Pièges classiques : mauvais sens de l'inégalité, oubli de , renvoi de au lieu de , seuil inatteignable.
Pourquoi associer suites et algorithmes
En Terminale, tu manipules des suites dont tu étudies le sens de variation, la convergence et la limite. Pourtant, une question très concrète revient dans les sujets : à partir de quel rang une suite dépasse-t-elle 1000 ? À partir de quel rang reste-t-elle à moins d'un centième de sa limite ? Calculer à la main les termes un par un serait interminable. C'est là qu'intervient l'algorithme : tu demandes à une machine de répéter le calcul à ta place.
Le programme de Terminale s'organise autour des notions de suite et de fonction, et les ressources d'accompagnement rappellent que les capacités attendues comprennent le fait de calculer, d'appliquer des techniques et de mettre en œuvre des algorithmes 1. Les documents de cycle terminal précisent aussi que l'on entraîne les élèves à décrire des algorithmes en langage naturel ou dans un langage de programmation, et à en réaliser quelques-uns avec un tableur ou un programme 2.
Ce cours suit un fil simple :
- comprendre ce qu'est un algorithme et d'où vient le mot ;
- programmer le calcul des termes d'une suite ;
- écrire un algorithme de seuil et savoir quand il s'arrête ;
- relier ce que fait l'algorithme à ce que tu démontres sur les limites ;
- éviter les erreurs qui coûtent des points au bac.
Tu supposes connus le raisonnement par récurrence, la notion de limite d'une suite, ainsi que les théorèmes de comparaison et de convergence monotone.
Ce qu'est un algorithme, et d'où vient le mot
Un algorithme peut s'écrire en français, sous forme graphique dans un organigramme de programmation 4, ou dans un langage comme Python. Au lycée, on retient surtout Python : c'est le langage des sujets de bac.
Calculer les termes d'une suite avec une boucle
Une suite peut être définie de deux façons. Une définition explicite donne directement en fonction de : par exemple . Une définition par récurrence donne le premier terme et une relation qui passe d'un terme au suivant : par exemple et .
Pour une suite explicite, calculer ne demande qu'une affectation. Pour une suite définie par récurrence, il faut répéter la relation : c'est exactement le rôle d'une boucle.
| n | u_n |
|---|---|
| 0 | 5 |
| 1 | 6 |
| 2 | 6,8 |
| 3 | 7,44 |
| 4 | 7,952 |
| 5 | 8,3616 |
| 6 | 8,68928 |
L'algorithme de seuil
Le grand classique du bac est la recherche d'un seuil : le plus petit entier tel que dépasse une valeur donnée . Ici le nombre de répétitions n'est pas connu à l'avance. On utilise donc une boucle while (« tant que »), qui s'arrête quand la condition cesse d'être vraie.
- Initialisern = 0 et u = valeur de u0
- Testerwhile : on continue tant que le seuil n'est pas atteint
- Avancercalculer le terme suivant, puis n = n + 1
- Renvoyerreturn n : le rang, pas la valeur de u
On peut retrouver ce résultat par le calcul. Comme , l'inéquation équivaut à , soit , donc . Le plus petit entier convenable est 8. L'algorithme et le calcul se confirment : au bac, on te demande souvent l'un puis l'autre.
Quand l'algorithme s'arrête-t-il ?
Un algorithme avec une boucle while peut ne jamais s'arrêter. C'est le point théorique le plus important de ce chapitre, car il fait le lien avec les limites.
Démonstration · Pourquoi la boucle se termine
Soit un réel. L'intervalle contient tous les termes de la suite à partir d'un certain rang , puisque . Autrement dit, . Dans l'algorithme, n prend successivement les valeurs et u vaut . Dès que n atteint (au plus) , la condition u <= S devient fausse et la boucle s'arrête. Comme les rangs sont testés dans l'ordre , la boucle s'arrête au premier rang où : le résultat renvoyé est donc bien le plus petit rang cherché. La croissance assure en plus que tous les rangs suivants vérifient encore .
Approcher une limite : l'algorithme de précision
Pour une suite convergente, la question change de forme : on cherche à partir de quel rang les termes sont proches de la limite à une précision donnée. Les ressources de l'IREM consacrées aux suites insistent sur la définition de la limite par des intervalles : à partir d'un certain rang, tous les termes sont dans l'intervalle considéré 3. L'algorithme met cette idée en pratique : on fixe un petit intervalle autour de et on cherche le rang d'entrée.
Démonstration · Expression explicite et vérification de 28
Étape 1 : expression explicite. Montrons par récurrence que, pour tout entier , .
- Initialisation : pour , .
- Hérédité : supposons . Alors .
- Conclusion : la propriété est vraie pour tout .
Étape 2 : limite. Comme , , donc . De plus : la suite reste strictement sous 10, ce qui explique la boucle infinie du paragraphe précédent pour .
Étape 3 : précision. équivaut à , soit , donc . Comme , on divise en renversant l'inégalité : . Le plus petit entier est 28, ce que l'algorithme avait renvoyé.
Algorithme, conjecture et démonstration
Un algorithme calcule ; il ne démontre rien. Si terme(1000) renvoie une valeur proche de 10, tu as une bonne raison de conjecturer que la limite est 10, mais ce n'est pas une preuve. La preuve vient des outils du cours : récurrence pour établir une formule ou un encadrement, théorèmes de comparaison pour une limite, théorème de convergence monotone pour une suite croissante majorée.
Erreurs fréquentes et bonnes habitudes
Les documents d'accompagnement recommandent de donner aux élèves de bonnes habitudes de rigueur lors de l'écriture d'algorithmes et de programmes 2. Voici une liste de contrôle à parcourir avant de rendre une copie.
Exercices corrigés
Exercice 1 Calculer un terme avec une boucle
On considère la suite définie par et, pour tout entier naturel , .
- Écris une fonction Python
terme(n)qui renvoie . - Calcule à la main la valeur renvoyée par
terme(3).
Indice 1
Combien de fois la boucle doit-elle s'exécuter pour passer de à ?
Indice 2
Applique la relation successivement : , puis , puis .
Voir la correction pas à pas
On initialise
uà 5 puis on répètenfois l'instructionu = 0.8 * u + 2dans une bouclefor k in range(n), et on renvoieu.Pour
terme(3), la boucle s'exécute trois fois.Premier tour : .
Deuxième tour : .
Troisième tour : . La fonction renvoie donc 7,44.
Le nombre de tours de boucle est égal à l'indice du terme voulu, puisque le point de départ est .
Exercice 2 Trouver un rang seuil
Une somme de 1000 euros est placée à intérêts composés au taux de 10 % par an. On note le capital après années : et .
- Écris un algorithme qui renvoie le plus petit entier tel que .
- Détermine ce rang par le calcul, avec la fonction logarithme népérien.
Indice 1
La condition du while est le contraire de l'objectif .
Indice 2
Exprime en fonction de : c'est une suite géométrique.
Voir la correction pas à pas
On initialise
n = 0etu = 1000.On écrit
while u <= 2000 :puis, dans la boucle,u = 1.1 * uetn = n + 1.Après la boucle, on renvoie
n.Par le calcul : , donc équivaut à .
On applique le logarithme népérien, croissant : . Comme , .
Le plus petit entier qui convient est 8 : et .
Le plus petit rang est : au bout de 8 ans, le capital dépasse 2000 euros. L'algorithme et le calcul donnent le même résultat.
Exercice 3 Précision d'approximation d'une limite
Soit définie par et .
- Démontre par récurrence que, pour tout entier , .
- Déduis-en la limite de .
- Détermine le plus petit entier tel que .
- Que se passerait-il si on lançait un algorithme de seuil cherchant ?
Indice 1
Pour l'hérédité, remplace par l'expression de l'hypothèse dans la relation de récurrence.
Indice 2
Pour la question 3, utilise et pense au signe de .
Voir la correction pas à pas
Initialisation : .
Hérédité : si , alors . La propriété est donc héréditaire, donc vraie pour tout .
Limite : , donc et .
Précision : , donc l'inéquation est , soit .
On applique : . Comme , . Le plus petit entier est 28.
Pour le seuil 12 : pour tout , donc la condition du
whilereste vraie indéfiniment et l'algorithme ne s'arrête jamais.
Le rang 28 est le plus petit pour lequel est à moins de 0,01 de 10. Un seuil supérieur à la limite d'une suite croissante convergente provoque une boucle infinie.
Quiz
8 questions · correction immédiate · ton score reste sur ton appareil.
-
Un algorithme est une succession finie d'instructions précises, valable pour toute une famille de problèmes 4. Il n'est pas lié à Python (réponse A fausse : Python n'est qu'un langage de traduction). Une formule (C) ou une suite de nombres (D) ne décrivent pas une méthode d'exécution pas à pas.
-
Les valeurs successives sont 1, 3, 7, 15, 31. Après quatre tours,
uvaut 31. L'erreur tentante est de s'arrêter à 15, en comptant seulement trois applications, ou d'aller jusqu'à 63 en faisant cinq tours. -
On continue tant que le seuil n'est pas dépassé, donc tant que
u <= S. La conditionu > S(A) est celle de l'objectif et empêcherait d'entrer dans la boucle. La comparaisonn > S(C) mélange le rang et la valeur. Un test d'égalité (D) n'a presque aucune chance d'être vrai pour des nombres décimaux. -
On résout , donc . Le plus petit entier est 5 : n'a pas franchi 1500, alors que l'a franchi. Répondre 4 vient d'un arrondi à l'entier inférieur.
-
C'est faux. On a pour tout , donc ne dépasse jamais 12 et la condition du
whilereste vraie : la boucle est infinie. Penser que « croissante » suffit pour franchir n'importe quel seuil est l'erreur classique : il faut que la suite tende vers 3. -
Le seuil inatteignable fait boucler sans fin (A), tandis que l'oubli d'incrémenter
n(B) donne un résultat faux : le rang renvoyé reste 0. Une condition inversée (C) empêche d'entrer dans la boucle et renvoie 0. Le nom d'une variable (D) n'a aucune incidence sur le résultat. -
La variable
ucontient la valeur du terme au rang trouvé, pas le rang, qui est stocké dansn. Dire queusuffit à retrouver le rang (A) oublie qu'il faudrait résoudre une inéquation supplémentaire. La réponse C est fausse : la boucle a bien tourné. Il n'y a aucune erreur de syntaxe (D).
Les questions qu'on se pose
Quelle différence entre une boucle for et une boucle while pour les suites ?
Une boucle for s'utilise quand tu connais le nombre de répétitions à l'avance, par exemple pour calculer . Une boucle while s'utilise quand tu ne connais pas ce nombre : tu répètes jusqu'à ce qu'une condition change, comme dans la recherche d'un seuil. Dans le doute, demande-toi : « Est-ce que l'énoncé me donne le rang ou me demande de le trouver ? »
Pourquoi la condition du while est-elle l'inverse de ce que je cherche ?
Parce que le while signifie « tant que je dois continuer ». Si tu cherches le premier rang où , tu dois continuer tant que . Écrire la condition de l'objectif, c'est empêcher la boucle de démarrer.
Mon algorithme ne s'arrête pas : que faire ?
Vérifie dans l'ordre : (1) la variable qui sert au test est bien modifiée dans la boucle ; (2) la suite est capable de franchir le seuil, ce qui est faux si le seuil dépasse sa limite ; (3) le sens de l'inégalité est le bon. Sur papier, déroule trois ou quatre tours avec un tableau n / u.
Est-ce qu'un algorithme prouve qu'une suite converge ?
Non. Il calcule un nombre fini de termes et te permet de conjecturer. La preuve repose sur le cours : récurrence pour une expression ou un encadrement, théorèmes de comparaison pour une limite, théorème de convergence monotone pour une suite croissante majorée. Au bac, la conjecture par programme est souvent suivie d'une démonstration.
Faut-il savoir écrire du Python de tête au bac ?
Le plus souvent, on te donne un programme à compléter ou à interpréter. Il faut maîtriser l'affectation, la boucle for, la boucle while, les opérateurs de comparaison et le return. Les documents d'accompagnement évoquent aussi la description d'algorithmes en langage naturel ou avec un tableur 2 : sois à l'aise avec ces formes.
Sources
- Document Éduscol — Ressources d'accompagnement (Terminale), Éduscol. Consulté le 6 novembre 2026.
- Diaporama algorithmique — Lycée, Académie de Strasbourg. Consulté le 6 novembre 2026.
- Ressources IREM — Suites et algorithmes, IREM de Limoges. Consulté le 6 novembre 2026.
- Algorithme, Wikipédia. Consulté le 6 novembre 2026.
- Algorithmique, Wikipédia. Consulté le 6 novembre 2026.
Les numéros dans le texte renvoient à ces sources. Une source qui ne dit pas ce qu'on lui fait dire ? Signale-le.