olhey a écrit:Merci pour l'info, mais pourrais tu préciser le terme dichotomie
le principe est assez simple; il est explique ici:
http://fr.wikipedia.org/wiki/DichotomieTu te places sur un intervalle [a;b] où la fonction est strictement croissante (le raisonnement s'adapte facilement si elle est strictement décroissante) tel que f(a)0
D'après le théorème des valeurs intermédiaires, une solution unique se trouve entre a et b.
On va donc essayer
(donc au milieu de l'intervalle)
Si f(c) >0, la solution est dans l'intervalle [a;c]
Si f(c) <0, la solution est dans l'intervalle [c;b]
On peut donc réiterer le processus jusqu'à ce qu'on ait une précision suffisante sur la solution (comme tu peux le remarquer l'intervalle devient deux fois plus petit à chaque étape)