image/svg+xml
Méthode de dichotomie
CPGE ATS Cantau
Nous cherchons la racine de f(x)
Départ
Départ
Intervalle 2
Intervalle 1
La racine se trouve dans l'intervalle 1 car :
On recommence le processus dans l'intervalle 1
en écrivant :
Intervalle 2
Intervalle 1
La racine se trouve dans l'intervalle 2 car :
On recommence le processus dans l'intervalle 2
en écrivant :
Itération 1
Itération 2
Itération 3
converge vers la racine de f(x)
On stoppe le programme dès que :
1
start
bornes
it1
it1-xm
message1
permut1
it2
it2-xm
message2
permut2
it3
end