CH- Les algorithmes d’approximations

Enseignant MAHMOUDI KHATTAB

[Séance n°5]

Niveau : 4SI

Déroulement d’une séance d’apprentissage sur les algorithmes d’approximation

TITRE DE LA SEQUENCE : Les algorithmes d’approximation

Thème de séquence : utiliser les algorithmes d’approximation pour trouver une valeur approchée de la
constante e (la base des logarithmes naturels)
Rappel :

Dans la dernière séance nous avons cherché une valeur approchée de e en utilisant la somme suivante :

Problématique : Utiliser les méthodes de calcul d’air pour trouver une valeur approché de la constante e

Introduction :

Sachant que la surface de la zone délimité par l’axe y=0 et x=1 et x=e et la courbe de la fonction f(x)=1/x la zone en
bleu de la figure suivante est égale à 1, trouver une valeur approchée de e a un epsilon pré donné:

Question : Comment calculer la surface en bleu ?

Réponse : on peut utiliser la méthode de rectangle ou de trapèze

C’est bien, qui peut nous rappeler de la méthode de rectangle ?

Réponse :

[choix d’un élève pour répondre à cette question]

C’est une bonne réponse, pour calculer la surface on subdivise l’intervalle en N petit morceau (on suppose qu’il s’agit
de rectangles) et on fait la somme de ces rectangles
Pour avoir un bon résultat le nombre de subdivision doit être assez grand

Question : Si le nombre de subdivisions est assez grand que vaut la largeur de chaque petit rectangle ?

Réponse : on divise l’intervalle par N(le nombre de subdivisions) pour trouver la largeur de chaque rectangle.

Question : la largeur de chaque rectangle est elle une grande valeur ?

Réponse : Non c’est une valeur proche de zéro

Le calcul de la surface en utilisant la méthode de rectangle ou de trapèze nécessite la connaissance de l’intervalle et

le choix du nombre de subdivisions.

Problème : Mais on ne connaît pas l’intervalle

Question : Dans ce cas est ce qu’on connaît le nombre de subdivisions ??

Réponse : Non

Alors on peut calculer la surface en choisissons une largeur très proche de zero (epsilon)

En calculant la somme des petits rectangles on aura 1 lorsque x atteint une valeur approché de e

Le choix d’un élève pour aboutir au Résultat final :

Fonction calcul_e(epsilon :réel) :réel

Debut TDOL
X1
S0 O N/T
Répéter S Réel
SS + (1/x) X Réel
XX+epsilon
Jusqu’à s>=1
Retourner (X-epsilon)
Fin

En Python :