Un algorithme de dichomtomie.
f est la fonction définie sur un intervalle [a;b] représentée ci dessous.On suppose que la fonction f change de signe et que l'équation f(x)=0 admet une unique solution x0 (zéro en bas du x) dans l'intervalle [a;b].
on considére l'algorithme suivant:
-Varaiables:
m, valeur milieu de l'intervalle "courant"
-Initialisation:
a et b , les bornes de l'intervalle [a;b]
f, la fonction (rappel: f change de signe entre a et b)
N: entier naturel supérieur ou égale à 1.
-Traitement:
pour k variant de 1 à N
m prend la valeur (a+b)/2
si f(m) et f(a) sont de meme signe alors a prend la valeur de m sinon b prend la valeur de m.
-Sortie:
affiche de a et b.
On va appiquer cet algorithme à la fonction f définie sur l'intervalle [0;1] par f(x)=x puissance3+2x-2.
a) a l'aide de la calculatrice lire une valeur approchée à 10puissance -2 près de la solution de l'équation f(x)=0
b)quel est le role de cet algorithme?expliquer en particulier la fonction de la variable N.