Algorithmes d'approximation : seuil, dichotomie, Newton, Euler et intégrales
Objectif : Savoir lire, compléter et écrire un algorithme qui approche une limite, une solution d'équation ou une intégrale.
L’essentiel
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é.
À 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.
⚠ Attention, piège
- 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.
- Newton exige f′(xn)≠0 et un bon point de départ. La dichotomie, elle, est lente mais sûre.
Exemples
- Avec u0=1 : u1=1{,}5, puis u2=12(1{,}5+21{,5})≈1{,}4167. On est déjà proche de √2≈1{,}4142.
- 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].
- Pour f(x)=x2−2, x0=1, x1=2 : x2=2−2×13=43.
Le plan de la leçon
- Suites : seuil et valeurs approchées
- Résoudre f(x) = 0 : dichotomie, Newton, sécante
- Équations différentielles : la méthode d'Euler
- Intégrales : rectangles, milieux, trapèzes, Monte-Carlo, Briggs
- Méthode : dérouler un algorithme de seuil
Je me teste
Longueur initiale 2 : après 4 étapes de dichotomie, l'intervalle mesure
- 0{,}125
- 0{,}25
- 0{,}5
Newton pour f(x)=x2−3 avec x0=2 : x1 vaut
- 1{,}5
- 1{,}75
- 2{,}25
Euler pour y′=2y, y(0)=1, h=0{,}1 : y2 vaut
- 1{,}21
- 1{,}4
- 1{,}44
Rectangles à gauche, n=4, pour ∫01x2dx : on obtient
- 0{,}21875
- 0{,}3125
- 0{,}46875
Réponses : 1. A · 2. B · 3. C · 4. A