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
Illustration de la fiche « Premier regard sur programmation et méthodes numériques : suites récurrentes, dichotomie et Monte-Carlo »

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.

Première page de l’Essentiel : Premier regard sur programmation et méthodes numériques : suites récurrentes, dichotomie et Monte-Carlo
Ketty