Institut Supérieur des Sciences Appliquées et Économiques

ISSAE-Cnam Liban
CSC012 - Informatique appliquée au calcul scientique 1
Examen nal 2022-2023
Durée : 120 minutes.
Execice I : I 15 points

Trouver un polynôme d'interpolation qui passe par les points suivants (−1; 1) ; (0; 1) ; et
(2; 2).

Execice II : I 15 points

Soit f une fonction continue sur [a, b] et h ∈ R. Utiliser la série de Taylor en x − h et

x + 3h pour établir la formule suivante pour la deuxième dérivée

3f (x − h) + f (x + 3h) − 4f (x) 2h
f 00 (x) = + f (3) (c)
6h2 3
pour tout x ∈ [a, b] et h ∈ R tel que x ± h ∈ [a, b].

Exercice III : I 25 points

Le but de cet exercice est de trouver une approximation du nombre d'Euler π en utilisant
la fonction continue suivante
f (x) = (cos(x) + 0.5)3
1. Démontrer que f admet une racine dans un intervalle I de largeur π . Trouver cet
intervalle.
2. Trouver l'ordre de multiplicité de f .
3. Trouver l'ordre de la méthode de Newton avec son taux.
4. Écrire les trois premières étapes
de la méthode de la Bissection sur [1, 3].puis déduire
l'erreur exacte (Indice : cos 2π3
= −0.5).
5. Trouver une fonction g sur l'intervalle I tel que

x = g(x) ⇔ f (x) = 0.

Autrement dit, résoudre l'équation x = g(x) équivaut à trouver la racine de f .

6. Pour la fonction choisie g, trouver g I .

1
 7. Étudier la convergence de la méthode d'itération à point xe pour la foction g choisie
dans l'intervalle I .
6. Classez-les par la vitesse de convergence, du plus rapide au plus lent. Assurez-vous de
donner les raisons de votre classement.
(A) Méthode de la bissection appliquée à f (x) = (cos(x) + 0.5)3 .
(B) Méthode de la sécante appliquée à f (x) = (cos(x) + 0.5)3 .
(C) Itération à point xe appliquée à g(x).
(D) Méthode de Newton appliquée à f (x) = (cos(x) + 0.5)3 .
(F) Méthode de Newton modiée appliquée à f (x) = (cos(x) + 0.5)3 .

Execice IV : I 30 points

Le but de cet exercice est de trouver une nouvelle méthode pour résoudre le problème de
valeur initiale suivant
 h πi
y 0 (t) = cos t y(t), t ∈ 0,
2 (1)
y(0) = 1.

3
Pour cette raison, on considère le méthode de Simpson donnée par
8
x3
3h h (x3 − x0 )5 (4)
Z i
f (x) dx = f (x0 ) + 3f (x1 ) + 3f (x2 ) + f (x3 ) − f (c), (2)
x0 8 6480
x3 − x0
avec x0 < c < x3 , h = et xi = x0 + ih, 0 ≤ i ≤ 3.
3
1. Trouver la solution exacte y(t) de (1).
2. Compte tenu de l'intégrale suivante
Z 2
I= cos t dt
0

Trouver une approximation (sans l'erreur) de I .

3. Calculer l'erreur maximale de l'approximation de I en utilisant (2).
4. On considère la méthode d'Euler modiée dénie par

wi+a = wi + ahf (ti , wi ), (3)

où wi = y(ti )
a) On dénit ti = x0 et ti+1 = x3 . En utilisant (2) et (3), trouver une approximation
(sans l'erreur) de l'intégrale suivante
Z ti+1

J = f t, y(t) dt
ti

en fonction de ti , h et wi .
Indice : Essayer de trouver x1 et x2 par rapport aux termes ti et h et utilisez le
fait que
ti + bh = ti+ b , 0 ≤ b ≤ 3.
3

2
 b) Utiliser la partie précédente pour estimer y(t) à l'instant ti+1 en termes de wi , h et
ti .
c) Déduire y(2).

Execice V : I 15 points

Étant donné la méthode suivante pour estimer l'intégrale :

Z b  
f (x)dx = h f (x1 ) + f (x2 )
a

où h = b−a 2
, x1 = a + h2 and x2 = x1 + h.
écrire une fonction MATLAB qui rapproche l'intégrale d'une fonction f (x) en utilisant la
formule composite de la règle ci-dessus sur n panneaux où n est un nombre entier à donner
par l'utilisateur.
Entrée : La fonction f , les limites de l'intervalle a et b, et n nombre de panneaux.
Nom : Cnam_RULE.
Sortie : 'A' la valeur approximative.

Bonne chance