Terminale · Mathématiques

Découvrir les méthodes numériques appliquées : approximer, simuler, programmer en Python

Identifier, dans une situation concrète, quel problème une méthode numérique résout (approximation d'une valeur ou simulation d'un phénomène aléatoire) et écrire puis exécuter à la main un court programme Python correspondant.

Aperçu gratuit
Illustration de la fiche « Découvrir les méthodes numériques appliquées : approximer, simuler, programmer en Python »

Les points essentiels

  • Une méthode numérique remplace un calcul exact, parfois impossible ou trop long, par une suite d'opérations élémentaires sur des nombres : elle fournit une valeur approchée, pas une valeur exacte.
  • Une approximation n'a de sens que si l'on connaît son erreur : erreur absolue |valeur approchée − valeur exacte|, ou un encadrement, ou une précision garantie par un critère d'arrêt.

Les mots à connaître

Approximation numérique
Valeur calculée proche d'une valeur exacte inconnue ou difficile à obtenir, accompagnée d'une indication de précision (erreur ou encadrement). Exemple : 1,414 approche √2 avec une erreur inférieure à 0,001.
Simulation
Expérience menée sur ordinateur qui imite un phénomène aléatoire en répétant un grand nombre de fois un tirage pseudo-aléatoire, pour estimer une probabilité ou une moyenne par une fréquence observée.

Un exemple pour comprendre

On cherche une valeur approchée de √2 par dichotomie sur [1 ; 2], sachant que f(x) = x² − 2 est croissante sur cet intervalle. Effectuer trois étapes de dichotomie et donner un encadrement de √2 ainsi que l'amplitude obtenue.

On a f(1) = −1 < 0 et f(2) = 2 > 0 : la racine est dans [1 ; 2], d'amplitude 1. Étape 1 : milieu 1,5 ; f(1,5) = 2,25 − 2 = 0,25 > 0, donc la racine est dans [1 ; 1,5]. Étape 2 : milieu 1,25 ; f(1,25) = 1,5625 − 2 = −0,4375 < 0, donc la racine est dans [1,25 ; 1,5]. Étape 3 : milieu 1,375 ; f(1,375) = 1,890625 − 2 = −0,109375 < 0, donc la racine est dans [1,375 ; 1,5]. Encadrement : 1,375 < √2 < 1,5, d'amplitude 0,125 = 1/2³. À chaque étape l'amplitude est divisée par 2 : après n étapes elle vaut 1/2ⁿ. Vérification : √2 ≈ 1,4142, bien dans l'encadrement.

Première page de l’Essentiel : Découvrir les méthodes numériques appliquées : approximer, simuler, programmer en Python
Ketty