Terminale technologique · Mathématiques

Découvrir les méthodes numériques : boucle, approximation et traitement de données

Décrire, sur un cas simple, comment une boucle répète un calcul pour approcher une valeur, puis lire et interpréter une liste de données avec un algorithme en tenant compte de l'écart d'approximation.

Aperçu gratuit
Illustration de la fiche « Découvrir les méthodes numériques : boucle, approximation et traitement de données »

Les points essentiels

  • Une méthode numérique cherche une valeur approchée avec un calcul répété et contrôlé, là où une résolution exacte est difficile ou inutile.
  • Une boucle répète un bloc d'instructions : « pour » quand le nombre de répétitions est connu, « tant que » quand on s'arrête selon une condition.

Les mots à connaître

Boucle
Structure d'algorithme qui exécute plusieurs fois le même bloc d'instructions, soit un nombre fixé de fois (pour), soit tant qu'une condition reste vraie (tant que).
Approximation
Valeur proche d'une valeur cherchée, obtenue par un calcul, dont on mesure la qualité par l'écart avec la valeur exacte ou par une précision fixée à l'avance.

Un exemple pour comprendre

Voici un algorithme : S ← 0 ; pour k allant de 1 à 4 : S ← S + 2×k ; fin pour. Quelle est la valeur finale de S ? Détaillez les passages.

On initialise S = 0. Passage k=1 : S = 0 + 2×1 = 2. Passage k=2 : S = 2 + 4 = 6. Passage k=3 : S = 6 + 6 = 12. Passage k=4 : S = 12 + 8 = 20. La boucle s'arrête après k=4 car le nombre de passages (4) est fixé. La valeur finale est S = 20, ce qui correspond à 2×(1+2+3+4) = 2×10 = 20.

Première page de l’Essentiel : Découvrir les méthodes numériques : boucle, approximation et traitement de données
Ketty