Algorithme qui calcule la racine de F(x) par la méthode de dichotomie
Bonjour à tous.
Je cherche une algorithme qui cacule la racine de F(x) par la métode de dichotomie.
J'ai trouvée une mais je n'ai pas compris l'utilité de quelques variables déclarer.
Voici l'algorithme:
Code:
1 2 3 4 5 6 7 8
| donnée f,x0,upsilon
lire(x0,upsilon)
répeter
y=x0
x0=x0-f(x)/f'(x0)
jusqu'a ABS(y-x0)<upsilon
écrire ('solution'=,x0).
fin. |
un petit rappel sur la méthode de dichotomie
Code:
1 2 3 4 5 6 7 8 9 10 11 12
|
f(x)=0
il existe[a,b] tel que f(a)*f(b)<0
c=(a+b)/2
si f(a)*f(c)<0
a=a
b=c
sinon
b=b
a=c
le critère d'arret
absolu f(c)< upsilon. |
Quel est la valeur de x0,et comment on déclare f dans l'algorithme.
Cordialement.