1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
| 1- soit une fonction f(x) qui contient une racine et soit (x1,x2) l'intervalle qui contient la racine.
2- soit epsilon 1 critere d'arret et soit N 1 nombre d'itérations.
(x1,x2, epsilon et N je dois aller les lire dans 1 fichier texte avec des valeurs choisies adéquatement)
3- on calcule xm = (x1+x2)/2
4- on calcule e = |x2-x1| / 2|xm|
si e< epsilon , on a une convergence, on retourne xm , fin de l'algo
5- si e>epsilon
si f(x1).f(xm) < 0 alors x2 = xm
ou si f(x2).f(xm)<0 alors x1 = xm
6- si nombre d'itérations > N , pas de solution, fin de l'algo
7- retour a l'étape 3
. |
Partager