Utiliser une approximation dans un algorithme : boucle, tolérance et données mesurées
Écrire et exécuter à la main un algorithme à boucle qui approche une valeur (racine, limite, intégrale) jusqu'à une précision fixée, puis exploiter et interpréter l'écart d'approximation.

Les points essentiels
- Une approximation remplace une valeur exacte, souvent inaccessible ou inutile, par une valeur proche dont l'écart est maîtrisé ; en technologie, on exige rarement l'exactitude mais une précision adaptée au besoin.
- L'erreur d'approximation est l'écart entre la valeur approchée et la valeur exacte ; l'erreur absolue vaut |valeur approchée − valeur exacte| et se compare à une tolérance choisie à l'avance.
Les mots à connaître
- Approximation
- Valeur proche d'une valeur exacte, obtenue par un calcul volontairement simplifié ou itéré, dont on connaît ou borne l'écart.
- Tolérance (précision)
- Écart maximal accepté entre la valeur approchée et la valeur visée ; par exemple 0,01 signifie qu'on accepte une erreur d'au plus 0,01.
Un exemple pour comprendre
Dichotomie : f(x) = x² − 2 change de signe sur [1 ; 2] (f(1) = −1 et f(2) = 2). On répète : m = milieu de [a ; b] ; si f(m) et f(a) sont de signes contraires, b ← m, sinon a ← m. On s'arrête quand b − a ≤ 0,1. Donner l'encadrement obtenu.
Départ : a = 1, b = 2, longueur 1. Tour 1 : m = 1,5 ; f(1,5) = 0,25 > 0 donc de signe contraire à f(1) = −1, alors b = 1,5 ; longueur 0,5. Tour 2 : m = 1,25 ; f(1,25) = −0,4375 < 0, même signe que f(1), alors a = 1,25 ; longueur 0,25. Tour 3 : m = 1,375 ; f(1,375) = −0,109375 < 0, alors a = 1,375 ; longueur 0,125. Tour 4 : m = 1,4375 ; f(1,4375) = 0,06640625 > 0, alors b = 1,4375 ; longueur 0,0625 ≤ 0,1, arrêt. Résultat : 1,375 ≤ √2 ≤ 1,4375. On vérifie la prévision : 1/2⁴ = 0,0625, donc 4 tours suffisaient.

