EXAMEN

Semestre : 1 X 2 X
Session : Principale X Rattrapage X
Unité d’enseignement : Méthodes Numériques pour l’Ingénieur
Module(s) : Méthodes Numériques pour l’Ingénieur (MNI) & Calcul Scientifique (CS)
Classe(s) : 3A15–>3A28 & 3B1–>3B12
Nombre des questions : 33 (CS : 1–>14 & MNI : 15–>33) Nombre de pages : 9
Calculatrice autorisée : OUI X NON X Documents autorisés : OUI X NON X
Date : 27 juin 2020 Heure : 08h30 Durée : 1 heure

Question 1 :
On considère, ci-dessous, la représentation graphique de P , le polynôme d’interpolation de 3 points sur l’inter-
valle [−2, 2].

Identifiez ces 3 points en cochant la bonne réponse.

A (-2,4), (0, 8) et (1,2) B (-2,4), (0, 2) et (2,8)

C (-2,4), (1, 8) et (2,2) D (-2,4), (-1, 8) et (1,3)

Question 2 :
Soit f une fonction continue sur un intervalle [a, b]. Parmi les scripts Python suivants, identifiez celui qui
Z b
approche I(f ) = f (t)dt par la méthode d’intégration simple de Simpson.
a

A
s i m p s o n = lambda f , a , b : ( ( b−a ) / 4 ) ∗ ( f ( a ) + 6 ∗ f ( ( a+b ) / 2 ) + f ( b ) )

B
s i m p s o n = lambda f , a , b : ( b−a ) ∗ ( f ( a ) + 4 ∗ f ( ( a+b ) / 2 ) + f ( b ) )

C
s i m p s o n = lambda f , a , b : ( ( b−a ) / 6 ) ∗ ( f ( a ) + 4 ∗ f ( ( a+b ) / 2 ) + f ( b ) )

D
s i m p s o n = lambda f , a , b : ( 1 / 6 ) ∗ ( f ( a ) + 4 ∗ f ( ( a+b ) / 2 ) + f ( b ) )

1
Question 3 :
Parmi les quatre graphiques suivants, indiquez celui qui illustre le meilleur modèle polynomial à considérer
pour modéliser les observations représentées.

A B

C D
Question 4 :
Parmi les propositions suivantes, indiquez celle qui traduit une dérivation symbolique de la fonction
π
f (x) = sin(2x + ) sous python.
3

import numpy a s np
import numpy a s np
import sympy a s s p
A import sympy a s s p B
x= s p . s y m b o l s ( ’ x ’ )
s p . d i f f ( np . s i n ( 2 ∗ x+np . p i / 3 ) , x )
s p . d i f f ( s p . s i n ( 2 ∗ x+ s p . p i / 3 ) , x )

import numpy a s np import numpy a s np

import sympy a s s p import sympy a s s p
C D
x= s p . s y m b o l s ( ’ x ’ ) x=np . s y m b o l s ( ’ x ’ )
s p . d i f f ( s p . s i n ( 2 ∗ x+ s p . p i / 3 ) ) np . d i f f ( np . s i n ( 2 ∗ x+np . p i / 3 ) , x )
Question 5 :
Quelle est la sortie du code suivant ?
L = [ 1 , 2 , 3 , ’ 3A ’ , ’ 3B ’ ]
L . append ( ( 1 , 2 , 3 ) )
print ( len (L ) )

A 8 B 5 C 7 D 6

Question 6 :
π
La courbe suivante représente l’erreur d’interpolation de la fonction cosinus, au point x = , en fonction de n,
4
le nombre de sous intervalles de [−π, π].
π
Pour quelles valeurs de n l’erreur d’interpolation (au point x = ) est inférieure à 10−4 ?
4

2
 A ∀n ≥ 7 B ∀n ≥ 9 C ∀n ≥ 8 D ∀n ≥ 6
Question 7 :
Soit A une matrice carrée, cochez la réponse qui permet de calculer le déterminant de A sous python.

A B
d e t (A) import numpy
numpy . d e t (A)

C
D
d e t e r m i n a n t (A)
import numpy
numpy . l i n a l g . d e t (A)

Question 8 :
Soient f une fonction vérifiant les hypothèses du théorème de convergence globale de la méthode de Newton
sur un intervalle [a, b] et ddf sa fonction dérivée seconde.
Par quoi compléter le pointillé de la fonction test ci-dessous, pour qu’elle retourne 1 si un x0 ∈ {a, b} garantit
la convergence de la méthode de Newton pour la résolution de f(x)=0, et retourne 0 sinon ?

d e f t e s t ( x0 , f , d d f ) :
if . . . . . . . . :
return 0
else :
return 1

A B
f ( x0 ) ∗ d d f ( x0 ) <0 f ( x0 ) ∗ d d f ( x0 ) >=0

C D
f ( x0 ) ∗ d d f ( x0 ) <=0 f ( x0 ) ∗ d d f ( x0 ) >0

Question 9 :
On considère les deux fonctions python suivantes :
def f o n c t i o n 1 ( a , b ) :
r e t u r n a ∗b
def f o n c t i o n 2 ( a , b , c ) :
return f o n c t i o n 1 ( a , b )∗ c
Cochez la réponse qui indique la sortie de fonction2(2,3,4).

3
 A 6 B 12 C 20 D 24

Question 10 :
Cochez la réponse indiquant la nature du message d’erreur affiché ci-dessous.

A Erreur d’indentation B Erreur de valeur

C Erreur d’incompatibilité de dimension D Erreur d’incompatibilité de types

Question 11 :
La figure ci-dessous illustre le nombre d’itérations en fonction de la précision ε, pour la résolution de l’équation
x2 − 2x = 0 sur [1, 3] par les deux méthodes : Newton (avec x0 = 3) et dichotomie (avec a0 = 1 et b0 = 3).
La figure montre que la méthode de dichotomie donne le résultat en 0 itérations indépendamment de ε.
Interprétez ce résultat en cochant la bonne réponse.

A L’algorithme de la méthode de dichotomie n’a pas fonctionné correctement

B L’algorithme de la méthode de Newton n’a pas fonctionné correctement

C La méthode de dichotomie met toujours moins d’itérations pour converger par rapport à la méthode
de Newton.
a0 + b0
D L’algorithme de dichotomie converge pour la valeur initiale
2

Question 12 :
Le graphique ci dessous illustre la courbe représentative d’une fonction f définie sur [0, 3π
2 ].
Z 3π
2
Comparez I(f ) = f (t)dt à 0 en cochant la bonne réponse.
0

4
 A I(f ) < 0 B I(f ) = 0

C I(f ) > 0 D On ne peut pas conclure graphiquement

Question 13 :
Pour t ∈ [−1, 1], la figure ci-dessous représente la courbe du polynôme de Lagrange
(t − x0 )(t − x1 )(t − x3 )
L2 (t) = et celle du polynôme de Newton N2 (t) = (t − x0 )(t − x1 ) associés
(x2 − x0 )(x2 − x1 )(x2 − x3 )
−1 1
aux points d’abscisses x0 = −1, x1 = , x2 = et x3 = 1.
3 3

Parmi les propositions suivantes indiquez celle qui est correcte.

A La Courbe 1 représente L2 et la Courbe 2 représente N2 B La Courbe 2 représente L2

C La Courbe 1 représente N2 ou la Courbe 2 représente L2 D La Courbe 1 représente N2

Question 14 :
les quatre scripts suivants comparent deux réels a et b. Indiquez celui qui est correctement écrit sous python.

i f b−a < 0 : i f b−a < 0 :

p r i n t ( " b<a " ) p r i n t ( " b<a " )
e l i f b−a ==0: e l i f b−a ==0:
A B
p r i n t ( " b=a " ) p r i n t ( " b=a " )
else : else :
p r i n t ( " b>a " ) p r i n t ( " b>a " )

i f b−a < 0 : i f b−a < 0 :

p r i n t ( " b<a " ) p r i n t ( " b<a " )
e l i f a−b ==0: e l i f a−b ==0:
C D
p r i n t ( " b=a " ) p r i n t ( " b=a " )
else else :
p r i n t ( " b>a " ) p r i n t ( " b>a " )

5
Question 15 :
Soit f la fonction dont la courbe représentative C sur [−2, 2] est la suivante :

Z 2
On note I la valeur exacte de s
f (x) dx et IRm sa valeur approchée par la méthode simple du rectangle au
−2
milieu. Cochez la bonne réponse.

A s
I = IRm B s
I < IRm

C s
I > IRm D s
On ne peut pas comparer I et IRm graphiquement
Question 16 :     
−2 0 m 2 x
Soit le système d’équations linéaires suivant : AX = b, avec A =  0 3 0 , b = −2, X = y 
−2 0 4 3 z
R
et m ∈ . Donnez une condition suffisante sur m pour avoir la convergence de la méthode de Gauss-Seidel,
pour la résolution de AX = b, en cochant la bonne réponse.

A |m| > 3 B |m| > 2 C |m| < 3 D |m| < 2

Question 17 :
On considère les points (0, 0), ( π4 , 1), ( π2 , 0) et ( 3π
4 , −1) et {w0 , w1 , w2 , w3 } la base de polynômes de Newton
associés. Quelle est l’expression de w2 (x) ?

A w2 (x) = x2 + π2 x B w2 (x) = x2 − π4 x

C w2 (x) = x2 − π2 x D w2 (x) = x2 + π4 x
Question 18 :
On considère les points (−2, 4), (0, 0), (1, 0) et (2, 4). Parmi les propositions suivantes, indiquez le polynôme
P interpolant ces points.

A x4 − 23 x3 − 3x2 + 38 x B 4 2
3x − 4
3

1 3
C 3x + x2 − 34 x D x4 + 38 x
Question 19 : Z 2
1
Donnez une valeur approchée de dt par la méthode d’intégration simple de Simpson en cochant la
1 1 + t2
bonne réponse.

A 0.221 B 0.321 C 0.421 D 0.521

6
Question 20 :
Quelle est l’expression du polynôme P qui interpole la fonction f (x) = x(x2 − 1) aux points d’abscisses
x0 = −1, x1 = 1, x2 = 2 et x3 = −2 ?

A P (x) = 2(x − 1)(x − 2)(x + 3) B P (x) = (x − 1)(x − 2)x

C P (x) = (x − 1)(x − 2)(x + 1) D P (x) = (x − 1)(x + 1)x

Question 21 :
On considère les points (−1, 0), (0, 1) et (1, 0) et P un polynôme de degré inférieur ou égal à m interpolant ces
points.
Pour quelle valeur de m, le polynôme P est unique ?

A 1 B 2 C 3 D 4

Question 22 :
La transformation d’un système d’équations linéaires en un système triangulaire supérieur équivalent, par la mé-
thode de Gauss, se base sur l’application d’opérations élémentaires. Parmi les opérations élémentaires suivantes
indiquez celle qui n’est pas applicable dans ce contexte.

A Permuter deux lignes

B Permuter deux colonnes
C Multiplier une ligne par un nombre non nul
D Ajouter une ligne à une autre

Question 23 :
Soit f une fonction satisfaisant les hypothèses du théorème de convergence globale de la méthode de Newton
pour l’approximation de x∗ , l’unique racine de f (x) = 0, ∀x ∈ [a, b]. Pour x0 = b, parmi les représentations
graphiques suivantes, indiquez celle qui illustre la détermination de x1 , la première estimation de x∗ , par la
méthode de Newton.

A B

C D

7
Question 24 :
Sur la figure suivante, nous représentons la fonction f (x) = cos(x), x ∈ [0, 3π
2 ] ainsi que l’approximation de
Z 3π
2
f (x)dx par l’une des méthodes d’intégration composites. Déterminez cette méthode.
0

A Méthode de Simpson B Méthode des rectangles du point milieu

C Méthode des rectangles à gauche D Méthode des rectangles à droite

Question 25 : Soit f une fonction qui vérifie les hypothèses du théorème de convergence globale de la méthode de
Newton sur un intervalle [a, b]. La convergence de cette méthode pour la résolution de f (x) = 0 sur [a, b] est :

A linéaire B d’ordre 2 C toujours assurée D d’ordre 1

Question 26 :
On considère le système d’équations linéaires (S) : AX = b, avec
     
10 0 3 x1 −2
A =  0 20 0  , X = x2  et b =  1  .
1 0 30 x3 4

On s’intéresse à décomposer A en un produit LU . Identifiez la matrice L en cochant la bonne réponse.

   
1 0 3 1 0 0
A  20 1 0 B 0 1 0
1 1
− 10 0 1 10 0 1
   
10 0 10 10 0 −10
C  0 20 0 D  0 20 0 
0 0 30 0 0 30

Question 27 :
Soient t0 = 1, t1 = 2, f (t0 ) = 1 et f (t1 ) = 3.
On veut calculer le polynôme P qui interpole f en t0 et t1 . Cochez la réponse qui donne l’expression de P .

A P (t) = 1 + 2(t − 1) B P (t) = 1

C P (t) = 1 + 2(t − 1)(t − 2) D P (t) = 2

8
Question 28 :
Soit f une fonction continue sur un intervalle [a, b] et définie par :
f : [a, b] → R
x 7→ f (x) = αx + β, (α, β) ∈ R2
Z b
Soit I(f ) = f (t)dt. On note par ITS la valeur approchée de I(f ) par la méthode d’intégration simple du
a
trapèze. Cochez la bonne réponse.

A I(f ) < ITS B I(f ) = ITS C I(f ) > ITS D I(f ) 6= ITS

Question 29 :
Soit f la fonction définie par f (x) = 10x − 9e−x sur [0, 1]. En appliquant la méthode de dichotomie pour
approcher la solution de l’équation f (x) = 0 sur [0, 1], donnez la valeur du premier itéré x1 , en cochant la
bonne réponse.

3 3 1
A B C 0 D −
2 4 2

Question 30 : On considère deux vecteurs de points X = (xi )0≤i≤n et Y = (yi )0≤i≤n . Pour déterminer les coef-
ficients d’une droite de régression linéaire qui ajuste au mieux le nuage de points (xi , yi )0≤i≤n au sens des
moindres carrées, il suffit de déterminer le couple (a, b) minimisant la fonction :

n
X
A FX,Y (a, b) = |aY − bX|2 B FX,Y (a, b) = (yi − axi − b)2
i=0

n
X n
X
C FX,Y (a, b) = (yi + axi + b) D FX,Y (a, b) = (yi − (axi − b)2 )
i=0 i=0

Question 31 :
Soit l’équation (E) : f (x) = 0, où f une fonction continue, strictement monotone sur [−1, 0] et vérifiant
f (−1) · f (0) < 0. On note x∗ l’unique solution de (E). Pour avoir une valeur approchée de x∗ par la méthode
de dichotomie avec une précision ε = 10−3 , il suffit que le nombre d’itérations n vérifie :

A 5≤n≤8 B n≥6 C n≤5 D n ≥ 15

Question 32 :
R
Soit P (x) = α0 +α1 (x+1)+α2 (x+1)x, x ∈ , (α0 , α1 , α2 ) ∈ R3, l’expression du polynôme d’interpolation
des points (−1, 1), (0, 0) et (1, −1) par la méthode de Newton.
Quelle est la valeur de α2 ?

A −1 B 0 C 1 D 2

Question 33 :
Soit f (x) = x2 − 3, x ∈ [1, 2]. Pour x0 = 2, nous appliquons la méthode de Newton pour déterminer xn ,
n ≥ 1, l’approximation de la racine de f (x) = 0 de l’itération n. Pour n = 2, indiquez parmi les propositions
suivantes la valeur de x2 .

A x2 = 1.5221 B x2 = 1.7321 C x2 = 1.4502 D x2 = 1.6734