Méthode de la dichotomie

[alex27]

Bonsoir,
pouvez vous m'expliquer comment fonctionne la méthode par dichotomie.
Je dois calculer la racine cubique de 10 (à 0.1près) par la méthode par dichotomie. Je sais le faire par la méthode de Newton mais pas par la méthode par dichotomie.

Merci d'avance. :we:

[XENSECP]

Hum disons que l'algo se fait bien..."à la main" beaucoup moins !

En fait tu considère un intervalle [a0,b0] tel que f(a0)<0 et f(b0)>0 où f(x)=x^(1/3)-10^(1/3)
Et ensuite tu considère la moyenne algébrique à savoir c=(a0+b0)/2, tu regarde le signe de f(c) et si f(c)>0 alors tu peux dire que le zéro sera sur [a0,c] sinon [c,b0] et ainsi de suite... tu coupe chaque fois l'intervalle en 2 d'où "dichotomie" cf origine grecque !

Vu ?

[alex27]

merci beaucoup