Cet algorithme de dichotomie est le plus simple mais aussi le plus lent. Il
permet d’encadrer le zéro d’une fonction sur un intervalle. À chaque itération, on coupe l’intervalle en deux, on calcule la valeur au point milieu et,
le signe de la fonction en ce point nous dit sur quel morceau de l’intervalle on doit recommencer l’iteration.
On tape :
Ou on tape :
On obtient :
On tape :
On obtient :