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

Maths · Terminale · Algorithmique et programmation

Algorithmes d’approximation

Lire, compléter et écrire un algorithme qui approche une limite, une solution d’équation ou une intégrale.

Me tester : 10 questions Lire la leçon

1 leçon 6 exercices corrigés Notre méthode

Je prépare mon DST

Six étapes, dans l’ordre : elles se cochent toutes seules quand tu les fais.

  1. L’essentiel2 min
  2. La leçon5 min
  3. Les exercices6 corrigés
  4. Je m’entraîne en jouant3 min
  5. Le contrôle blancnoté sur 20
  6. Mes erreursaprès le contrôle blanc

L’essentiel

Au programme du contrôle

  • recherche de seuil pour une suite
  • valeurs approchées de π, e, √2 par des suites
  • méthode de dichotomie
  • méthode de Newton, méthode de la sécante
  • méthode d’Euler pour y′ = f et y′ = ay + b
  • méthodes des rectangles, des milieux, des trapèzes
  • méthode de Monte-Carlo
  • algorithme de Briggs pour le logarithme

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.

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

Le piège

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

Les leçons du chapitre

  1. Algorithmes d'approximation : seuil, dichotomie, Newton, Euler et intégrales 5 min de lecture · 6 exercices

Exercices corrigés

Choisis une réponse : la correction s’affiche aussitôt.

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.

Se tester : le contrôle du chapitre

Deux contrôles, d’autres questions dans chacun : le QCM (tu choisis la réponse) et le contrôle écrit (tu la tapes, comme sur ta copie). Une note sur 20 et ta copie corrigée comme en classe.

Réviser en jouant

La leçon est lue ; un jeu la fait entrer. Trois minutes, sans compte.

Tous les jeux de maths →

Les questions qu’on se pose

Pourquoi la méthode de Monte-Carlo permet-elle d'estimer une aire ?

Réponse : La fréquence des points sous la courbe approche le rapport des aires

Un programme part de « u = 1 ; n = 0 » et répète « u = 1.5*u ; n = n + 1 » tant que u <= 10. Que vaut n à la fin ?

Réponse : 6

Un programme exécute « u = 0 ; n = 0 » puis « while u <= 9 : u = 0.8*u + 2 ; n = n + 1 ». Que vaut n à la fin ?

Réponse : 11