1

INFORMATIQUE PCSI : TD PYTHON N°1

RESOLUTION NUMERIQUE D’EQUATIONS DU TYPE F(X) = 0

PARTIE 1 : METHODE DE LA DICHOTOMIE

I. PRESENTATION DE LA METHODE

 Contexte :

Soit f une fonction continue et strictement monotone

sur un intervalle [a ; b], vérifiant : f (a)f (b) < 0.
(c'est-à-dire que f (a) et f (b) sont des nombres réels
………………………………………………………………………………… )
Alors d’après le théorème ……………………………………………
l’équation f (x) = 0 admet une unique solution  sur
l’intervalle [a ; b].

 But : Déterminer une approximation de cette unique solution  telle que f () = 0 à ε près.

 Méthode : Construire une suite ( ) qui converge vers .

∈ IN

 Principe :
Initialisation : On vérifie que f (a)f (b) < 0

Opérations à faire à chaque itération :

 On calcule x0 le centre de l’intervalle [a ; b] : x0 = ……….
 Si f (x0) = 0 alors …………………………………………………………

 Si f (a)f (x0) < 0 alors  appartient à l’intervalle …………

sinon  ……………………………………………………………………
Itération suivante : (le but est d’encadrer  )
 On recommence en remplaçant l’intervalle [a ; b] par l’intervalle ………… si f (a)f (b) < 0
et par l’intervalle ……………… sinon et on renvoie en sortie ……………...........................................

 Condition d’arrêt :
A chaque étape la longueur de l’intervalle obtenu est ……………………………………………………

Pour obtenir  à une précision ε près, on répète les étapes décrites ci-dessus tant que

……………………………………………………………………………………………………………………………………
2
II. EXECUTION '' A LA MAIN '' : APPROCHE DU NOMBRE 11

La touche de votre calculatrice ne fonctionne plus. Sans vous en servir, déterminer une
valeur approchée de 11 à 0,05 près en utilisant la méthode décrite ci-dessus.

III. PROGRAMMATION

1) Ecrire une fonction Dichotomie :

 prenant en argument :
- une fonction f,
- un nombre borneinf (a) un nombre bornesup (b),
- un nombre epsilon () (en pratique, f vérifiera les conditions données au I)
 renvoyant une valeur approchée à  près de la solution de l’équation f (x) = 0.

2) A l’aide de votre fonction, retrouver l’approximation de 11 obtenue dans le II.

3) On admet que l’équation 0,5 x3 – x2 + 3 x –1 = 0 possède une unique solution 

dans l’intervalle [0 ; 1]. Déterminer une valeur approchée à 10-5 près de  .

4) Est-il possible d’appliquer la méthode de la dichotomie pour résoudre l’équation

x3 – 40,6 x2 – 16,05 x + 2 = 0 ? Si oui, quelles sont les précautions à prendre ?
3
REMARQUE : dans la librairie scipy.optimize, il existe une fonction bisect résolvant
par dichotomie les équations du type f (x) = 0.
Ex : import scipy.optimize as optimize
def f(x):
return x*x-11
print(optimize.bisect(f,3,4,xtol=0.05))

IV. VITESSE DE CONVERGENCE

1) Modifier votre fonction pour qu’elle vous renvoie en plus le nombre d’itérations
exécutées pour approcher la solution.

2) Afin de comparer cette méthode à d’autres méthodes que nous verrons après, nous
allons l’utiliser sur une équation dont on connait la solution :

x2 – 4 = 0 sur [0 ; 5]

A l’aide de votre fonction dichotomie, compléter le tableau suivant :

Nombre d’itérations Valeur approchée

Ecart à la solution trouvée
nécessaire

10-1

10-2

10-3

10-4

10-5

3) Etude théorique :
Soit n un entier naturel, déterminer par le calcul le nombre d’itérations
nécessaires pour obtenir une valeur approchée à 10 –n près de la solution de cette
équation ( x2 – 4 = 0 sur [0 ; 5] )
4
V. APPLICATION

Un golfeur frappe la balle située sur un tee d’une hauteur h0 = 0,02m avec une vitesse
initiale de 30 m/s faisant un angle 0 avec l’horizontale. Le trou se situe à 60 m.
On veut le conseiller quant à l’angle initial qu’il doit avoir pour atteindre la cible.

[radian]

1) Déterminer (à 0,01 radian près) le plus petit angle 0 à donner pour que la balle
atterrisse directement dans le trou ( on prendra 9,8 comme valeur de g )

2) En déduire un encadrement d’amplitude 0,02 de 0.

3) Donner l’encadrement correspondant de 0 en degré.

4) A quelle hauteur monte la balle ? Et pour l’autre valeur de 0 possible ?