AlgoBox : Dichotomie14-2
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     m EST_DU_TYPE NOMBRE
5     Precision EST_DU_TYPE NOMBRE
6     etape EST_DU_TYPE NOMBRE
7   DEBUT_ALGORITHME
8     LIRE a
9     LIRE b
10    LIRE Precision
11    etape PREND_LA_VALEUR 0
12    TANT_QUE (b-a>=Precision) FAIRE
13      DEBUT_TANT_QUE
14      etape PREND_LA_VALEUR etape+1
15      m PREND_LA_VALEUR (a+b)/2
16      SI (F1(m)>=10) ALORS
17        DEBUT_SI
18        b PREND_LA_VALEUR m
19        FIN_SI
20        SINON
21          DEBUT_SINON
22          a PREND_LA_VALEUR m
23          FIN_SINON
24      FIN_TANT_QUE
25    AFFICHER a
26    AFFICHER b
27    AFFICHER "nombre d'étapes :"
28    AFFICHER etape
29  FIN_ALGORITHME
30 
31 Fonction numérique utilisée :
32 F1(x)=pow(x,3)-3*x*x+5