CLASSES DE TS
1
/TS
2
30.01.2013
COMPOSITION DE MATHEMATIQUES (4H)
2
1) C’est un algorithme de recherche par dichotomie.
2)
3)
Le programme affiche : 0,8125 < α < 0,875
4) A chaque itération la largeur de l’intervalle est divisée par 2 et au début de
l’algorithme la largeur de l’intervalle [a ;b] est b – a = 1,5 – 0,5 = 1
Soit n le nombre de tests effectués pour avoir une précision de 10
-4
.
n est alors le plus petit entier solution de l’inéquation 1
2
n
≤ 10
-4
On peut résoudre cette inéquation en utilisant le logarithme népérien ou bien par
tâtonnements successifs. (avec la calculatrice par exemple)
n 2
-n
2
-n
≤
≤≤
≤ 10
-4
La valeur de n cherchée est 14.
Pour une précision souhaitée de 10
-4
, le nombre de tests effectués dans la boucle
TantQue est donc 14.
0,25 pt
1 pt
0,25 pt