Terminale · Mathématiques
Premier regard sur programmation et méthodes numériques : suites récurrentes, dichotomie et Monte-Carlo
Identifier, pour un problème donné, la méthode numérique adaptée (suite récurrente, dichotomie ou Monte-Carlo) et exécuter à la main quelques étapes d'un algorithme en Python.
Aperçu gratuit

Les points essentiels
- Une méthode numérique fournit une valeur approchée d'un résultat que l'on ne sait pas, ou ne veut pas, calculer exactement ; on contrôle toujours l'erreur commise ou la précision visée.
- Une suite définie par récurrence, u(n+1) = f(u(n)) avec u(0) donné, se programme par une boucle qui remplace la valeur courante par son image par f. Il est inutile de stocker tous les termes si l'on ne veut que le dernier.
Les mots à connaître
- Suite définie par récurrence
- Suite dont chaque terme se calcule à partir du précédent par une relation u(n+1) = f(u(n)), le premier terme u(0) étant donné ; elle se programme par une boucle.
- Dichotomie
- Algorithme de recherche d'un zéro d'une fonction continue sur [a ; b] avec f(a)·f(b) < 0, qui remplace à chaque étape l'intervalle par sa moitié contenant le changement de signe.
Un exemple pour comprendre
On définit u(0) = 1 et u(n+1) = 2u(n) + 3. Écrire en Python une fonction qui renvoie u(n), puis calculer à la main u(3).
Programme Python : def u(n): v = 1 for k in range(n): v = 2*v + 3 return v La boucle effectue n mises à jour. u(1) = 5, u(2) = 13 et u(3) = 29.

