Terminale technologique · Mathématiques

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.

Aperçu gratuit
Illustration de la fiche « Utiliser une approximation dans un algorithme : boucle, tolérance et données mesurées »

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.

Première page de l’Essentiel : Utiliser une approximation dans un algorithme : boucle, tolérance et données mesurées
Ketty