Maths · Terminale · Algorithmique et programmation
Algorithmes d’approximation
- Aligné sur le programme officiel de Terminale
- 39 questions pour les contrôles
- Contrôle noté sur 20
- Rédigé avec l’aide d’une IA, relu et corrigé
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.
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
Exercices corrigés
Choisis une réponse : la correction s’affiche aussitôt.
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.
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.
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



