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
- 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.

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.

É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.

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é.

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.
- 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
Longueur initiale 2 : après 4 étapes de dichotomie, l'intervalle mesure
On divise par 2 à chaque étape : 224=216=0{,}125.
Newton pour f(x)=x2−3 avec x0=2 : x1 vaut
f(2)=1 et f′(2)=4, donc x1=2−14=1{,}75.
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.
Rectangles à gauche, n=4, pour ∫01x2dx : on obtient
À gauche, on utilise f(0) à f(0{,}75) ; 0{,}46875 correspond aux rectangles à droite.
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.
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.




