nouveau     aide     guide     brouillon     clavier     écran     imprimer
Détermination, par dichotomie, d'un encadrement d'amplitude inférieure à 10-1 de la solution de l'équation f(x)=k sur un intervalle sur lequel f est une fonction continue strictement monotone    ressource 4324

Soit f une fonction continue et strictement croissante sur l'intervalle [ - 1 ; 0 ] prenant ses valeurs dans l'intervalle [ - 39 5 ; - 4 ] .
L'algorithme suivant permet de déterminer, par dichotomie, un encadrement d'amplitude inférieure ou égale à 10 - 1 de la solution β de l'équation f ( x ) = - 6 TagBox[InterpretationBox["\"6\"", 6, Rule[Editable, False]], Function[NumberForm[Slot[1], 1, Rule[ExponentFunction, Function[Null]], Rule[NumberPoint, ","], Rule[DigitBlock, 3], Rule[NumberSeparator, " "]]]] sur l'intervalle [ - 1 ; 0 ] :

 
     
           
a - 1
           
b 0
 
           
Tant que b - a > 0,1 TagBox[InterpretationBox["\"0,1\"", 0.100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001`100., Rule[AutoDelete, True]], Function[NumberForm[Slot[1], List[1, 1], Rule[ExponentFunction, Function[Null]], Rule[NumberPoint, ","], Rule[DigitBlock, 3], Rule[NumberSeparator, " "]]]]
           
        m a + b 2
           
         Si f ( m ) < - 6
           
                Alors a m
           
                Sinon b m
           
         Fin de Si
            Fin de Tant que
Tableau donnant l'état des variables a, b et m
au cours de l'exécution de l'algorithme :

  
 
b-a>0,1 ? m f ( m ) < - 6  ? a b
étape 0  
étape 1
étape 2
étape 3
étape 4
étape 5