Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

TP. d’Analyse Numérique

Série N°2 partie : A

Université CADI AYYAD

Faculté des Sciences Semlalia-Marrakech
Département de Mathématiques
Filière SMI-S4

Le 03/03/2023 pour GTP3

FSSM SMI-S4 2023 Série N°2 partie : A Page : 1/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1

Exercice N°1

On considère la fonction f (x) = x4 − x3 − 10 ∀x ∈ [a, b].

Dans le répertoire TP2, écrire un script en Python pour l’exercice
n°1, nom du fichier : TP2_Exe1.py pour approcher une racine de f
par la méthode de la bissection avec :
1 a et b tel que f (a)f (b) < 0 ; (a, b et EPS = 10−7 données au
clavier).
2 Utiliser une fonction bissec(a,b,EPS,Nmax) qui retourne une
approximation de la racine r et le nombre d’itération n pour une
precision EP S.
3 Utiliser la boucle while avec un test d’arrêt sur n < Nmax et
l’erreur Er = |bn − an | < EPS (Nmax = 30 donnée au clavier).

FSSM SMI-S4 2023 Série N°2 partie : A Page : 2/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1

FSSM SMI-S4 2023 Série N°2 partie : A Page : 3/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1 (suite)

Exercice N°1 (suite)

On considère la fonction f (x) = x4 − x3 − 10 ∀x ∈ [a, b].

Dans le répertoire TP2, écrire un script en Python pour l’exercice
n°1, nom du fichier : TP2_Exe1.py pour approcher une racine de f
par la méthode de la bissection avec :
4 Comparer le nombre d’itération n obtenu avec la valeur
théorique n0 vue en TD.
   
n0 = 1 + E log |b − a|/EP S /log(2)
et afficher n0 et les valeurs finales de n et r, f (r) en format
scientifique.
5 Afficher un message d’erreur si r < [a, b] ou si la précision voulu
n’est pas atteinte au bout de N max itérations.

FSSM SMI-S4 2023 Série N°2 partie : A Page : 4/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1

FSSM SMI-S4 2023 Série N°2 partie : A Page : 5/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
A l’exécution du programme on a les résultats suivants :

FSSM SMI-S4 2023 Série N°2 partie : A Page : 6/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
A l’exécution du programme on a les résultats suivants :

FSSM SMI-S4 2023 Série N°2 partie : A Page : 6/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
A l’exécution du programme on a les résultats suivants :

FSSM SMI-S4 2023 Série N°2 partie : A Page : 6/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
On remarque que la méthode de la bissection converge toujours
dans l’intervalle ou on a la solution, avec un nombre d’itération
plus petit si on démunie la longueur de l’intervalle [a, b].

FSSM SMI-S4 2023 Série N°2 partie : A Page : 7/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
On remarque que la méthode de la bissection converge toujours
dans l’intervalle ou on a la solution, avec un nombre d’itération
plus petit si on démunie la longueur de l’intervalle [a, b].
Pour la méthode de la bissection avec l’intervalle initial
[a, b] = [1, 3] on a : f (a)f (b) < 0

FSSM SMI-S4 2023 Série N°2 partie : A Page : 7/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
On remarque que la méthode de la bissection converge toujours
dans l’intervalle ou on a la solution, avec un nombre d’itération
plus petit si on démunie la longueur de l’intervalle [a, b].
Pour la méthode de la bissection avec l’intervalle initial
[a, b] = [1, 3] on a : f (a)f (b) < 0
(b − a) 1
et : |cn − r| ≤ n+1 = n+1
2 2
Pour avoir une précision de 10−7 , il suffit que

FSSM SMI-S4 2023 Série N°2 partie : A Page : 7/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
On remarque que la méthode de la bissection converge toujours
dans l’intervalle ou on a la solution, avec un nombre d’itération
plus petit si on démunie la longueur de l’intervalle [a, b].
Pour la méthode de la bissection avec l’intervalle initial
[a, b] = [1, 3] on a : f (a)f (b) < 0
(b − a) 1
et : |cn − r| ≤ n+1 = n+1
2 2
Pour avoir une précision de 10−7 , il suffit que
2
n+1
≤ 10−7
2
⇐ 2n ≥ 107

FSSM SMI-S4 2023 Série N°2 partie : A Page : 7/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
On remarque que la méthode de la bissection converge toujours
dans l’intervalle ou on a la solution, avec un nombre d’itération
plus petit si on démunie la longueur de l’intervalle [a, b].
Pour la méthode de la bissection avec l’intervalle initial
[a, b] = [1, 3] on a : f (a)f (b) < 0
(b − a) 1
et : |cn − r| ≤ n+1 = n+1
2 2
Pour avoir une précision de 10−7 , il suffit que
2
n+1
≤ 10−7
2
⇐ 2n ≥ 107
ln(107 )
⇐ n+1 ≥ + 1 ≈ 24.2535
ln 2

FSSM SMI-S4 2023 Série N°2 partie : A Page : 7/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
On remarque que la méthode de la bissection converge toujours
dans l’intervalle ou on a la solution, avec un nombre d’itération
plus petit si on démunie la longueur de l’intervalle [a, b].
Pour la méthode de la bissection avec l’intervalle initial
[a, b] = [1, 3] on a : f (a)f (b) < 0
(b − a) 1
et : |cn − r| ≤ n+1 = n+1
2 2
Pour avoir une précision de 10−7 , il suffit que
2
n+1
≤ 10−7
2
⇐ 2n ≥ 107
ln(107 )
⇐ n+1 ≥ + 1 ≈ 24.2535
ln 2
Donc le nombre d’itérations minimum est 25
Pour calculer les n + 1 valeurs : c0 , c1 , . . ., cn avec |cn − α| ≤ 10−7 .

FSSM SMI-S4 2023 Série N°2 partie : A Page : 7/9

Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1
La fonction f à deux racines dans [−2, 3] :

Méthode de la Bissection
20
f(x) = x^4 - x^3 - 10
15

10

10

15
2 1 0 1 2 3
FSSM SMI-S4 2023 Série N°2 partie : A Page : 8/9
Exercice N°1 Exercice N°1 (suite) Exercice N°1 (graphique)

Exercice N°1

Pour tracer le graphique de f on utilise la fonction plot avec deux

listes une pour les abscisses xi et l’autre pour les ordonnées yi :

FSSM SMI-S4 2023 Série N°2 partie : A Page : 9/9