Correction devoir -2-
AN et Algo
2ème année de licence SMP
2023-2024
Correction devoir -2-
Exercice 1 : (4pts)
Correction devoir -2-
Tableau A[20] : Réel P1
Variable I, N, X, P, S : Réels Pour I0 à N pas 1 faire
Début Début
Si (I< >0) alors
Ecrire ("Entrer le degré N (max.20):") PP*X
Lire (N) Finsi
Ecrire ("Entrer la valeur X:")
Lire(X) S S+ A[I]*P;
Fin
Pour I0 à N pas 1 faire
début Ecrire ("Valeur du polynôme pour X =", X,
Ecrire ("Entrer le coefficient A ", I) "est :", S)
Lire (A[I]) Fin
Fin
Correction devoir -2-
Exercice 2 : (4pts)
Le tableau suivant donne la résistivité du Germanium
(Ge) en fonction de la température :
T 0 25 40 50 75
résistivité 1.4 0.5 0,24 0.15 0.05
Estimer la résistivité du Germanium à 60°C en utilisant un
polynôme de Lagrange de degré 3.
Correction devoir -2-
• On prend les résultats qui représentent un pas fixe entre les
températures comme suit:
T 0 25 50 75
résistivité 1.4 0.5 0.15 0.05
Correction devoir -2-
Donc
𝑷𝟑 𝑻 = −𝟑𝟐 ∗ 𝟏𝟎−𝟕 𝑻𝟑 + 𝟔𝟖 ∗ 𝟏𝟎−𝟓 𝑻𝟐 − 𝟓𝟏 ∗ 𝟏𝟎−𝟑 𝑻 + 𝟏, 𝟒
La résistivité du Germanium à 60°C est de l’ordre de
𝑃3 60 = −32 ∗ 10−7 603 + 68 ∗ 10−5 602 − 51 ∗ 10−3 ∗ 60 + 1,4
𝑷𝟑 𝟔𝟎 =0,0968
Correction devoir -2-
Exercice 3 : (4pts)
Déterminer les coefficients du polynôme d’interpolation
de la fonction f(x)=cos(x) en utilisant l’approximation
𝜋
au sens des moindres carrés et les 4 points 𝑥𝑖 = *i avec
2
i = 0, 1, ….
Correction devoir -2-
On cherche un polynôme 𝑃3 𝑥 = 𝑎0 + 𝑎1 x+𝑎2 𝑥 2 + 𝑎3 𝑥 3 tel que 𝑃3 (𝑥𝑖 ) =
cos(𝑥𝑖 ) i=0,…,3
Il faut résoudre le système 𝐴𝑇 𝐴𝑎 = 𝐴𝑇 𝑦 avec:
On remarque 𝐴𝑇 est une matrice inversible alors:
𝑇 −1 𝑇 −1 𝑇
𝐴 𝐴𝑎 = 𝐴 𝐴 𝑦 𝐴𝑎 = 𝑦
𝑎0 𝑓(𝑥0 )
𝑎1 𝑓(𝑥1 )
𝑎= 𝑎2 et y=
𝑓(𝑥2 )
𝑎3 𝑓(𝑥3 )
Correction devoir -2-
Correction devoir -2-
• En utilisant la méthode de Gauss on trouve :
1
2
−
3𝜋
𝑎= 4
− 2
𝜋
8
3𝜋 3