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