Algorithme de dichotomie
Algorithme de dichotomie
Soit une fonction  continue sur un intervalle  telle que .
On pose  (centre de l'intervalle).
But trouver un encadrement d'une racine de  (ou antécédent de zéro)
La question à se poser est : en quoi le signe de  permet d'affirmer l'existence d'une racine sur  ou sur  (qui sont des intervalles d'amplitudes deux fois plus petites)