AlgoBox : Dichotomie14
Tester l'algorithme
Cliquer sur ce bouton pour exécuter l'algorithme :
Résultats
Code de l'algorithme
1
VARIABLES
2
a
EST_DU_TYPE
NOMBRE
3
b
EST_DU_TYPE
NOMBRE
4
k
EST_DU_TYPE
NOMBRE
5
m
EST_DU_TYPE
NOMBRE
6
Precision
EST_DU_TYPE
NOMBRE
7
etape
EST_DU_TYPE
NOMBRE
8
DEBUT_ALGORITHME
9
LIRE
a
10
LIRE
b
11
LIRE
Precision
12
etape
PREND_LA_VALEUR
0
13
TANT_QUE
(b-a>=Precision)
FAIRE
14
DEBUT_TANT_QUE
15
etape
PREND_LA_VALEUR
etape+1
16
m
PREND_LA_VALEUR
(a+b)/2
17
SI
((F1(a)*F1(m)<=0))
ALORS
18
DEBUT_SI
19
b
PREND_LA_VALEUR
m
20
FIN_SI
21
SINON
22
DEBUT_SINON
23
a
PREND_LA_VALEUR
m
24
FIN_SINON
25
FIN_TANT_QUE
26
AFFICHER
a
27
AFFICHER
b
28
AFFICHER
"nombre d'étapes :"
29
AFFICHER
etape
30
FIN_ALGORITHME
31
32 Fonction numérique utilisée :
33 F1(x)=pow(x,3)-3*x*x+5