Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire
Tle · Algorithmique

Algorithmes d'approximation : seuil, dichotomie, Newton, Euler et intégrales

Savoir lire, compléter et écrire un algorithme qui approche une limite, une solution d'équation ou une intégrale.

≈ 5 min de lecture · palier Tle · trois questions à la fin

Aligné sur le programme officiel de Terminale · rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 6 novembre 2026 · Notre méthode

En bref
  • Seuil : le while tourne tant que le seuil n'est pas franchi ; n est le premier rang qui le franchit.
  • Dichotomie : on garde la moitié où $f$ change de signe ; l'amplitude est divisée par $2$ à chaque étape.
  • Newton : $x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)}$, intersection de la tangente avec l'axe.

Beaucoup de valeurs ne se calculent pas exactement : √2, la solution d'une équation, une aire. On les approche par un algorithme. Au contrôle, on te demande de lire une boucle, de dérouler quelques étapes à la main ou de compléter un programme : ce chapitre te donne les méthodes types.

Suites : seuil et valeurs approchées

Un algorithme de seuil cherche le premier rang n où une suite franchit une valeur. On initialise u et n = 0, puis on répète tant que la condition de non-franchissement est vraie : u prend sa valeur suivante et n augmente de 1. À la sortie, n est le premier rang cherché.

Les constantes s'obtiennent par des suites : un+1=12(un+2un) converge vers √2 ; Σ1k! approche e ; 4Σ(−1)k2k+1 approche π, mais lentement.

Avec u0=1 : u1=1{,}5, puis u2=12(1{,}5+21{,5})≈1{,}4167. On est déjà proche de √2≈1{,}4142.

La boucle tourne tant que la condition est VRAIE : pour chercher un>S, on écrit while u <= S. Et n compte le nombre de tours, pas la valeur de u.

Résoudre f(x) = 0 : dichotomie, Newton, sécante

Dichotomie : f est continue sur [a ;b] et f(a)f(b)<0. On calcule le milieu m et on garde la moitié où f change de signe. L'amplitude vaut b−a2n après n étapes.

Pour f(x)=x2−2 sur [1 ;2] : f(1{,}5)=0{,}25>0, on garde [1 ;1{,}5] ; puis f(1{,}25)=−0{,}4375<0, on garde [1{,}25 ;1{,}5].Newton : on suit la tangente. xn+1=xn−f(xn)f′(xn) : c'est l'abscisse où la tangente en xn coupe l'axe des abscisses. Pour f(x)=x2−3 avec x0=2 : x1=2−14=1{,}75.

Sécante : on remplace f′(xn) par le taux d'accroissement entre les deux derniers points : xn+1=xn−f(xn)xn−xn−1f(xn)−f(xn−1).

Pour f(x)=x2−2, x0=1, x1=2 : x2=2−2×13=43.

Newton exige f′(xn)≠0 et un bon point de départ. La dichotomie, elle, est lente mais sûre.

Équations différentielles : la méthode d'Euler

Pour y′=f, avec un pas h : yk+1=yk+h f(tk). Pour y′=ay+b : yk+1=yk+h(ayk+b). On avance de proche en proche en suivant la tangente.

Pour y′=y, y(0)=1, h=0{,}1 : y1=1{,}1, y2=1{,}21, y3=1{,}331. La valeur exacte e0{,3}≈1{,}350 est un peu plus grande : Euler sous-estime ici.

On réutilise la valeur approchée yk et non la valeur exacte. Plus le pas h est petit, meilleure est l'approximation.

Intégrales : rectangles, milieux, trapèzes, Monte-Carlo, Briggs

On découpe [a ;b] en n intervalles de largeur h=b−an. Rectangles à gauche : hΣ f(a+kh) pour k de 0 à n−1. Milieux : on évalue au milieu de chaque intervalle. Trapèzes : hΣf(xk)+f(xk+1)2.

Pour ∫01x2dx=13 avec n=4 rectangles à gauche : 0{,}25×(0+0{,}0625+0{,}25+0{,}5625)=0{,}21875.Monte-Carlo : on tire N points au hasard dans un rectangle d'aire A ; si une proportion q tombe sous la courbe, l'aire estimée est qA. C'est la loi des grands nombres.

Briggs : en prenant n racines carrées successives, a1/2n=1+\varepsilon avec \varepsilon petit, et ln a≈2n\varepsilon.

Pour a=2, on a √[4]{2}≈1{,}1892, d'où ln2≈4×0{,}1892≈0{,}757, contre ln2≈0{,}693 en réalité.

Avec n rectangles à gauche, on utilise f(a),…,f(b−h), jamais f(b).

Méthode : dérouler un algorithme de seuil

1) Écris l'état initial. 2) Fais un tableau des valeurs de u et de n à chaque tour. 3) Teste la condition AVANT chaque tour. 4) Arrête-toi quand elle devient fausse et lis n.

u = 2, n = 0, tant que u <= 5,5  : u = 0,5u + 3 et n = n + 1. Tour 1  : u=4, n=1. Tour 2  : u=5, n=2. Tour 3  : u=5{,}5, n=3, la condition 5{,}5≤5{,}5 reste vraie. Tour 4  : u=5{,}75, n=4, la condition est fausse. Le programme affiche n=4.

À retenir
  • Seuil : le while tourne tant que le seuil n'est pas franchi ; n est le premier rang qui le franchit.
  • Dichotomie : on garde la moitié où f change de signe ; l'amplitude est divisée par 2 à chaque étape.
  • Newton : xn+1=xn−f(xn)f′(xn), intersection de la tangente avec l'axe.
  • Sécante : même idée avec la corde entre les deux derniers points.
  • Euler : yk+1=yk+h(ayk+b) pour y′=ay+b.
  • Rectangles, milieux, trapèzes : largeur b−an ; Monte-Carlo : aire = proportion de points × aire du rectangle.
  • Briggs : ln a≈2n\varepsilon si a1/2n=1+\varepsilon.

Exercices

Exercice

Longueur initiale 2 : après 4 étapes de dichotomie, l'intervalle mesure

On divise par 2 à chaque étape : 224=216=0{,}125.

Exercice

Newton pour f(x)=x2−3 avec x0=2 : x1 vaut

f(2)=1 et f′(2)=4, donc x1=2−14=1{,}75.

Exercice

Euler pour y′=2y, y(0)=1, h=0{,}1 : y2 vaut

y1=1+0{,}1×2=1{,}2 puis y2=1{,}2+0{,}1×2{,}4=1{,}44.

Exercice

Rectangles à gauche, n=4, pour ∫01x2dx : on obtient

À gauche, on utilise f(0) à f(0{,}75) ; 0{,}46875 correspond aux rectangles à droite.

Exercice

Monte-Carlo : 1000 points dans [0 ;1]2, dont 300 sous la courbe. L'aire estimée est

La proportion 3001000 se multiplie par l'aire du carré, qui vaut 1.

Exercice

Sécante pour f(x)=x2−2 avec x0=1 et x1=2 : x2 vaut

x2=2−2×2−12−(−1)=2−23=43. Le nombre 32 est le milieu.

Ce que tu as retenu ?

Dix questions sur ce chapitre, une note sur 20 et ta copie corrigée. Sans compte.

Me tester : 10 questions →

Leçon suivante : Opérations sur les limites : lever les formes indéterminées… →

Ce chapitre en entier : Algorithmes d’approximation

Jouer cette leçon pour la retenir

Expressions à emporter

Expression Traduction
algorithme de seuilboucle while qui s'arrête au premier rang franchissant la valeur
dichotomieon coupe l'intervalle en deux et on garde la moitié où f change de signe
méthode de Newtonsuite xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ)
méthode d'Euleryₖ₊₁ = yₖ + h(ayₖ + b)
Monte-Carloproportion de points aléatoires sous la courbe fois l'aire du rectangle

Maintenant, jouez-la

Trois questions pour voir

La règle est lue. Voyons si elle est entrée : trois questions, ici même, sans compte.

52 exercices corrigés de maths en Tle → sans compte, corrigés à chaque réponse

La règle est lue ; il reste à la faire entrer. Trois minutes suffisent.

Jouer « le pont de cordes » → Quiz Express · sans compte

Ou choisissez votre salle :

Et côté jeux de société : 🎪 Jeu de calcul mental → les règles de jeu de calcul mental

Sur papier : 🖨️ La fiche de cette leçon et la fiche du thème, avec défi et corrigé

Pour réviser : 📝 La fiche de révision

Toutes les leçons Tle