Présentation de l'algorithme :

Soit f une fonction continue sur un intervalle I et F sa primitive telle que F(x0)=y0.
Le principe de la méthode d'Euler pour construire de façon approchée la courbe de la primitive de F repose sur le fait que F(a)+h*f(a) est une approximation de F(a+h) quand h est proche de 0.
En partant du point initial de coordonnées (x0,y0) et en prenant un h suffisamment petit, on peut en déduire de proche en proche une approximation des coordonnées des points de la courbe représentative de F.

Dans l'algorithme ci-dessous, la méthode d'Euler est appliquée pour construire de façon approchée sur [0,1] la primitive qui s'annule en 0 de f définie par f(x)=1/(1+x2). La courbe, ainsi que les coordonnées des points calculés sont affichés.

Code de l'algorithme :
VARIABLES
  h EST_DU_TYPE NOMBRE
  xA EST_DU_TYPE NOMBRE
  yA EST_DU_TYPE NOMBRE
  xB EST_DU_TYPE NOMBRE
  yB EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
  h PREND_LA_VALEUR 0.05
  xA PREND_LA_VALEUR 0
  yA PREND_LA_VALEUR 0
  TANT_QUE (xA<1) FAIRE
    DEBUT_TANT_QUE
    xB PREND_LA_VALEUR xA+h
    yB PREND_LA_VALEUR yA+h*F1(xA)
    AFFICHER xB
    AFFICHER " ; "
    AFFICHER yB
    TRACER_SEGMENT (xA,yA)->(xB,yB)
    xA PREND_LA_VALEUR xB
    yA PREND_LA_VALEUR yB
    FIN_TANT_QUE
FIN_ALGORITHME

Fonction numérique utilisée :
F1(x)=1/(1+x*x)

Fichier AlgoBox associé : euler.alg (faire un clic-droit et utiliser l'option "enregistrer sous" pour télécharger le fichier)

Tester l'algorithme :


(cliquer sur le bouton ci-dessus pour lancer ou relancer l'exécution de l'algorithme)
Remarque : si les messages "Algorithme lancé" et "Algorithme terminé" n'apparaissent pas au bout d'un moment dans la zone ci-dessous, c'est que l'algorithme contient une erreur.

Résultat :