Lorsqu'une fonction f est continue et strictement monotone sur un intervalle \(\displaystyle{\left[ a;b \right]}\), avec \(\displaystyle{f\left(a\right)}\) et \(\displaystyle{f\left(b\right)}\) de signes contraires, l'équation \(\displaystyle{f\left(x\right) = 0}\) admet une unique solution \(\displaystyle{\alpha}\) appartenant à \(\displaystyle{\left[ a;b \right]}\).
Il est possible de déterminer un encadrement de \(\displaystyle{\alpha}\) à l'aide d'un algorithme. Ce dernier pourra éventuellement ensuite être traduit en programme dans une calculatrice par exemple.
On considère une fonction f définie, continue et strictement monotone sur \(\displaystyle{\left[ a;b \right]}\). Ecrire un algorithme permettant d'encadrer la solution de l'équation \(\displaystyle{f\left(x\right) = 0}\) sur un intervalle \(\displaystyle{\left[ a;b \right]}\).
Définir les variables à utiliser
Quatre variables réelles sont nécessaires pour faire fonctionner cet algorithme :
- La borne inférieure a de l'intervalle sur lequel on va chercher la solution de l'équation
- La borne supérieure b de ce même intervalle
- Le milieu m de a et b qui va tendre vers la solution \(\displaystyle{\alpha}\) de l'équation
- La précision p de l'encadrement de la solution
Ecrire les étapes de calcul
Afin de déterminer en encadrement de la solution \(\displaystyle{f\left(x\right) = 0}\), on procède par dichotomie. On détermine le centre m de l'intervalle \(\displaystyle{\left[ a;b\right]}\)
- Si \(\displaystyle{f\left(a\right) }\) et \(\displaystyle{f\left(m\right)}\) sont de signes contraires, on pose \(\displaystyle{a=m}\)
- Sinon, on pose \(\displaystyle{b= m}\)
On répète autant de fois que nécessaire cette étape jusqu'à ce que \(\displaystyle{b-a \lt p}\).
Ecrire les étapes de calcul
On retourne à l'utilisateur l'encadrement recherché.
p : réel
a : réel
b : réel
m : réel
Saisir a
Saisir b
Saisir p
Tant que \(\displaystyle{\left(b-a \gt p\right)}\)
m prend la valeur \(\displaystyle{\dfrac{a+b}{2}}\)
Si \(\displaystyle{f\left(m\right) \times f\left(a\right) \gt 0}\) alors b prend la valeur m.
Sinon a prend la valeur m.
Fin Si
Fin Tant que
Afficher a
Afficher \(\displaystyle{" \;\lt \alpha \lt \;"}\)
Afficher b
Si l'on cherche à écrire un algorithme qui encadre, dans le cas d'une fonction strictement monotone sur son intervalle, la solution \(\displaystyle{\alpha}\) de l'équation \(\displaystyle{f\left(x\right)=k}\), il suffit de transformer l'équation en \(\displaystyle{f\left(x\right)-k=0}\) et d'utiliser l'algorithme ci-dessus avec la fonction \(\displaystyle{x\longmapsto f\left(x\right)-k}\).