Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

Fiche de révision : Algorithmes d'approximation : seuil, dichotomie, Newton, Euler et intégrales

L’essentiel de la leçon, ce qu’il faut retenir, les pièges et un petit test : une page à relire avant le contrôle.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Fiche de révision · Maths · Tle · algorithmique

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

  1. Suites : seuil et valeurs approchées
  2. Résoudre f(x) = 0 : dichotomie, Newton, sécante
  3. Équations différentielles : la méthode d'Euler
  4. Intégrales : rectangles, milieux, trapèzes, Monte-Carlo, Briggs
  5. Méthode : dérouler un algorithme de seuil

Je me teste

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

    1. 0{,}125
    2. 0{,}25
    3. 0{,}5
  2. Newton pour f(x)=x2−3 avec x0=2 : x1 vaut

    1. 1{,}5
    2. 1{,}75
    3. 2{,}25
  3. Euler pour y′=2y, y(0)=1, h=0{,}1 : y2 vaut

    1. 1{,}21
    2. 1{,}4
    3. 1{,}44
  4. Rectangles à gauche, n=4, pour ∫01x2dx : on obtient

    1. 0{,}21875
    2. 0{,}3125
    3. 0{,}46875

Réponses : 1. A · 2. B · 3. C · 4. A

La leçon complète, ses exercices et ses jeux : ludicademy.fr/lecon/6364fiche de révision · usage libre en classe et à la maison

Toutes les fiches de révision : par matière et par classe · les fiches d’exercices : la bibliothèque.