EXAMEN

Semestre : 1 X 2 X
Session : Principale X Rattrapage X
Unité d’enseignement : UP Mathématiques
Module(s) : Méthodes Numériques pour l’Ingénieur (MNI) & Calcul Scientifique (CS)
Classe(s) : 3A1–>3A28 & 3B1–>3B12
Nombre des questions : 32 (CS : 1–>14 & MNI : 15–>32) Nombre de pages : 10
Calculatrice autorisée : OUI X NON X Documents autorisés : OUI X NON X
Date : 17 juillet 2020 Heure : 09h45 Durée : 1 heure

Partie I : Calcul scientifique

Question 1 :
La courbe suivante représente l’erreur d’intégration de la fonction f (x) = exp(x), sur [0, 1], par la méthode
composite des trapèzes, en fonction de n, le nombre de sous intervalles de [0, 1].
Pour quelles valeurs de n l’erreur d’intégration est inférieure à 0.008 ?

A ∀n ≥ 3 B ∀n ≥ 4 C ∀n ≥ 5 D ∀n ≥ 6
Question 2 :
Parmi les propositions suivantes, indiquez celle qui traduit une dérivation symbolique de la fonction
f (x) = (x cos(x))2 sous python.

A
import sympy a s s p
x= s p . s y m b o l s ( ’ x ’ )
sp . i n t e g r a t e ( ( x∗ sp . cos ( x ) ) ∗ ∗ 2 , x )

B
import sympy a s s p
x= s p . s y m b o l s ( ’ x ’ )
sp . d i f f ( ( x∗ sp . cos ( x ) ) ∗ ∗ 2 , x )

C
import sympy a s s p
import numpy a s np
x= s p . s y m b o l s ( ’ x ’ )
s p . d i f f ( ( x ∗ np . c o s ( x ) ) ∗ ∗ 2 , x )

1
 import numpy a s np
import sympy a s s p
x= s p . s y m b o l s ( ’ x ’ )
np . d i f f ( ( x ∗ s p . c o s ( x ) ) ∗ ∗ 2 )

Question 3 :
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 une valeur initiale
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 1
else :
return 0

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 4 :
La courbe suivante représente l’erreur commise par la méthode composite des rectangles du point milieu en
Z b
fonction du nombre de sous intervalles d’intégration utilisés pour approcher f (t)dt avec f une fonction
a
continue sur un intervalle [a, b].

A partir du quel nombre de sous intervalles l’erreur est inférieure ou égale à 0.79 ? Cochez la bonne réponse.
A 3 B 4 C 5 D 6

Question 5 :
On considère la fonction “Integration(f,a,b,n)” suivante qui approche l’intégrale de la fonction f sur un intervalle
[a, b] par l’une des méthodes d’intégrations composites.

2
 def I n t e g r a t i o n ( f , a , b , n ) :
h = ( b−a ) / n
s =( f ( a )+ f ( b ) ) ∗ 0 . 5
f o r k i n np . a r a n g e ( 1 , n ) :
s += f ( a+k ∗ h )
r e t u r n h∗ s
Identifiez la méthode programmée par cette fonction ?
A Rectangles gauche composites B Rectangles droite composites

C Rectangles point milieu composites D Trapèzes composites

Question 6 :
Que doit afficher ce code ?

import sympy a s s p
t =sp . symbols ( ’ t ’ )
I =sp . i n t e g r a t e ( 1 / t +sp . cos ( t ) , ( t , 1 , 2 ) ) . e v a l f ( )
print ( I )

A - sin(1) + ln(2) + sin(2) B ln(t) + sin(t)

C 0.7609736 D sin(1) + ln(2) - sin(2)

Question 7 :
Nous disposons de deux listes X et Y. Parmi les propositions suivantes, indiquez celle qui permet, sous python,
de représenter Y en fonction de X avec les caractéristiques suivantes :

• Couleur de la courbe : purple

• Épaisseur de la ligne : 3
• Type de la ligne : discontinu
• Marqueur : cercle
• Taille des marqueurs : 8

A
import m a t p l o t l i b . p y p l o t a s p l t
p l t . p l o t (X, Y, ’ po−−’ , l i n e w i d t h =3 , m a r k e r s i z e = 8 )

B
import m a t p l o t l i b . p y p l o t a s p l t
p l t . p l o t (X, Y, c o l o r = " p u r p l e " , l i n e s t y l e = " d a s h e d " ,
m a r k e r = " o " , l i n e w i d t h =3 , m a r k e r s i z e = 8 )

C
import m a t p l o t l i b . p y p l o t a s p l t
p l t . p l o t (X, Y, c o l o r = " p u r p l e " , l i n e s t y l e = " d o t t e d " ,
m a r k e r = " o " , l i n e w i d t h =3 , m a r k e r s i z e = 8 )

D
import m a t p l o t l i b . p y p l o t a s p l t
p l t . p l o t (X, Y, ’ po ’ , l i n e s t y l e = " d a s h e d " , l i n e w i d t h =3 , m a r k e r s i z e = 8 )

Question 8 :
On considère la fonction “Lagrange(t,i,x)” qui évalue, en t, le polynôme de Lagrange Li , ∀i = 0, ..., n associé
aux points d’interpolation d’abscisses x = (xi )0≤i≤n . Identifiez le code qui programme Li (t) correctement sous
python :

3
 A
def Lagrange ( t , i , x ) :
n= l e n ( x )
L=1
f o r j i n np . a r a n g e ( 0 , n ) :
i f j != i :
L∗ = ( t −x [ j ] ) / ( x [ i ]−x [ j ] )
return L
B
def Lagrange ( t , i , x ) :
n= l e n ( x )
L=1
f o r j i n np . a r a n g e ( 0 , n ) :
i f j != i :
L∗ = ( x [ i ]−x [ j ] ) / ( t −x [ j ] )
return L
C
def Lagrange ( t , i , x ) :
n= l e n ( x )
L=1
f o r j i n np . a r a n g e ( 0 , n ) :
i f j != i :
L∗ = ( t −x [ j ] ) / x [ i ]
return L
D
def Lagrange ( t , i , x ) :
n= l e n ( x )
L=1
f o r j i n np . a r a n g e ( 0 , n ) :
i f j != i :
L∗ = ( t −x [ j ] ) / x [ j ]
return L

Question 9 :
Soient

 i−1
Y
ω (t) = (t − xj ), ∀1 ≤ i ≤ n

i
 j=0

ω (t) = 1
0

Les polynômes de Newton associés aux abscisses X = (xi )0≤i≤n , et évalués en t ∈ R.

Parmi les fonctions suivantes, indiquez celle qui programme ωi (t), ∀0 ≤ i ≤ n, correctement sous python.
A
d e f Newton ( t , i , X ) :
r e t u r n ( t −X[ i −1])∗ Newton ( t , i −1 ,X)
B
d e f Newton ( t , i , X ) :
i f i ==0:
return 1
else :
r e t u r n Newton ( t , i , X)

4
 C
d e f Newton ( t , i , X ) :
i f i ==0:
return 1
else :
r e t u r n ( t −X[ i ] ) ∗ Newton ( t , i , X)

D
d e f Newton ( t , i , X ) :
i f i ==0:
return 1
else :
r e t u r n ( t −X[ t −i ] ) ∗ Newton ( t , i −1 ,X)

Question 10 :
Quelle est la sortie du code suivant ?
import numpy a s np
i =1
j =6
k=3
p r i n t ( np . a r a n g e ( i , j , k ) )

A [1,2,3] B [1,4]

C [0,2,4] D [0,2,4,6]

Question 11 :
Parmi les fonctions suivantes, identifiez celle qui retourne la taille de [an , bn ], l’intervalle issu de l’application
de n itérations de la méthode de dichotomie sur [a, b], avec a0 = a et b0 = b.
A
t a i l l e _ i n t e r v a l l e = lambda a , b , n : 2∗∗ n ∗ ( b−a )

B
t a i l l e _ i n t e r v a l l e = lambda a , b , n : 2∗∗ n / ( b−a )

C
t a i l l e _ i n t e r v a l l e = lambda a , b , n : ( b−a ) / 2 ∗ ∗ n

D
t a i l l e _ i n t e r v a l l e = lambda a , b , n : ( ( b−a ) / 2 ) ∗ ∗ n

Question 12 :
On considère les trois listes suivantes :
Methodes = [ ’ r e c t a n g l e _ g a u c h e ’ , ’ r e c t a n g l e _ d r o i t e ’ , ’ r e c t a n g l e _ m i l i e u ’ ,
’ t r a p e z e ’ , ’ Simpson ’ ]
s i m p l e _ o r _ c o m p s i t e =[ ’ s i m p l e ’ , ’ composite ’ ]
u s e d = [ Methodes , s i m p l e _ o r _ c o m p s i t e ]
Quelle est la sortie de la commande :
print ( used [ 0 ] [ 0 ] , used [1][ −1])

A rectangle_gauche composite B Simpson composite

C rectangle_gauche simple D Simpson simple

5
Question 13 :
On considère la fonction “liste” suivante, ayant comme entrée une liste A
d e f l i s t e (A ) :
L=[]
T=[]
f o r k in A:
L . append ( k +10)
T . a p p e n d ( k −10)
return L , T
Pour A = [10, 20, 30, 40, -10, -20, -30, -40], Que doit afficher cette ligne de commande ?
l i s t e (A ) [ 0 ] [ 2 ] + l i s t e (A)[ −1][ −1]

A -10 B -8

C 0 D 10

Question 14 :
Que sera la sortie du script suivant ?
f o n c t i o n s = [ lambda x : 1 , lambda x : x , lambda x : x ∗ ∗ 2 , lambda x : x ∗∗3]
[ fonctions [0](5) , fonctions [1](5) , fonctions [2](5) , fonctions [3](5)]

A [0, 1, 2, 3] B [1, x, x2 , x3 ]

C [1, 5, 25, 125] D message d’erreur

Partie II : Méthodes Numériques pour l’Ingénieur

Question 15 :
Parmi les propositions suivantes, identifiez celle qui correspond à une hypothèse du théorème de convergence
globale de la méthode de Newton pour la résolution de l’équation f (x) = 0, sur un intervalle [a, b].

A f (a)f (b) ≥ 0

B la dérivée seconde f 00 change de signe sur [a, b]

C f 0 (x) 6= 0, ∀x ∈ [a, b], où f 0 désigne la dérivée de f

D la dérivée première f 0 change de signe sur [a, b]

Question 16 :
Parmi les méthodes directes pour la résolution d’un système d’équations linéaires on peut citer :

A Jacobi et Gauss-Seidel

B Gauss et décomposition LU

C Gauss et Jacobi

D Jacobi et décomposition LU

Question 17 :
Pour approcher la valeur de l’intégrale d’une fonction continue sur un intervalle [a, b] = [0, 1] en utilisant une
méthode d’intégration numérique avec un pas uniforme h = 0.2, le nombre des points d’intégrations utilisés
dans ce cas est égal à :

A 3 B 4 C 5 D 6

6
Question 18 :
L’idée de la méthode d’intégration simple de Simpson consiste à approcher l’intégrale d’une fonction continue
f sur [a, b], par l’intégrale sur [a, b] d’un polynôme de degré inférieur ou égal à :

A 0 B 1 C 2 D 3

Question 19 :
Soit f une fonction définie sur [−4, 4], dont le tableau de variation est le suivant :

Alors l’équation f (x) = 0

A n’admet pas de racines sur ] − 4, −3[ B admet une unique racine sur ] − 4, 4[

C admet trois racines sur ] − 4, 4[ D admet deux racines sur ] − 4, 1[

Question 20 :
Soit A une matrice carrée d’ordre n admettant une factorisation LU . Que vaut le déterminant de la matrice L ?

A 0 B 1 C det(A) D det(U )

Question 21 :
La figure ci-dessous illustre la représentation graphique d’une fonction f avec son unique racine x∗ sur l’inter-
valle [1, 3]. Parmi les propositions de x0 suivantes, indiquez celle qui garantit la convergence de la méthode de
Newton pour la résolution de f (x) = 0 sur [1, 3].

A x0 = 1 B x0 = 3 C x0 = 2.5 D x0 = 0

Question 22 : Z 2
1
Donnez une valeur approchée de dt par la méthode d’intégration simple du trapèze en cochant la
1 1+t
bonne réponse :

A 0.25 B 1.25 C 0.41 D 3.25

7
Question 23 :      
−3 1 1 1 x1
On considère le système linéaire (S) : AX = b avec A =  0 3 1 , b = 0 et X = x2  .
   
0 0 2 3 x3
Cochez la bonne affirmation :
Pour la résolution itérative du système (S) :

A la méthode de Jacobi converge par contre celle de Gauss-Seidel diverge

B la méthode de Jacobi diverge par contre celle de Gauss-Seidel converge

C les deux méthodes de Jacobi et de Gauss Seidel sont divergentes

D les deux méthodes de Jacobi et de Gauss Seidel sont convergentes

Question 24 :
Dans un repère orthonormée, on considère les points A(−1, 2), O(0, 0) et B(2, −4). Le polynôme d’interpola-
tion P des points A, O et B
A est de degré 5 B est de degré 3

C est de degré 1 D n’existe pas

Question 25 : Z 1.2
Une valeur approchée de l’intégrale (ex + x − 1)dx est égale à 0.2 e1 par la méthode simple d’intégration
1
du
A rectangle à gauche B rectangle à droite

C rectangle au milieu D trapèze

Question 26 :
Soit l’équation (E) : f (x) = 0, avec 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 27 :
Soit l’équation (E) : f (x) = 0, avec f une fonction continue, strictement monotone sur [0, 2] et vérifiant
f (0) · f (2) < 0. On note x∗ l’unique solution de (E) sur ]0, 2[ et x1 la valeur approchée de x∗ par la méthode
de dichotomie suite à la première itération. Alors
A x1 = 0.5 ou x1 = 1.5 B x1 = 0 ou x1 = 2

C x1 = 0.25 ou x1 = 1.75 D x1 = 0.75 ou x1 = 1.25

Question 28 :     
m 1 −3 2 x
Soit le système d’équations linéaires suivant : AX = b, avec A =  0 3 0 , b = −2 et X = y .
−2 0 4 3 z
Une condition suffisante sur m pour avoir la convergence de la méthode de Gauss-Seidel pour la résolution de
AX = b est :

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

8
Question 29 :
On considère les points d’interpolation A = (−1, 1),B = (0, 0) et C = (1, 0) dont les polynômes de base de
Lagrange de R2 [X], associées respectivement, sont L0 (x) = x2 (x − 1), L1 (x) = 1 − x2 et L2 (x) = x2 (x + 1)
alors le polynôme d’interpolation de A,B et C est :

A 1 − x2 B 1 − x3
x
C (x − 1) D x−1
2
Question 30 :      
1 0 0 0 x1
Soit le système d’équation linéaire suivant : AX = b avec A =  0 2 3  ; b =  1  et X =  x2 .
0 3 1 0 x3
0 0
Quels sont la matrice A et le second membre b résultant de l’application de la méthode du pivot de Gauss sur
le système AX = b ?
   
1 0 0 0
A A0 =  0 2 3  et b0 =  1 
0 0 − 27 − 32
   
1 0 0 0
B A0 =  0 2 3  et b =  1 
0 0 − 72 − 32
   
1 0 0 0
C A0 =  0 2 3  et b =  1 
0 0 72 3
2
   
1 0 0 0
D A0 =  0 2 3  et b =  1 
0 0 − 27 − 23

Question 31 :
La figure ci-dessous illustre la courbe représentative d’une fonction f sur un intervalle [a, b] et l’approximation
de l’intégrale de f sur [a,b] par une méthode d’intégration simple. De quelle méthode simple d’intégration
numérique s’agit il ?

A Méthode du rectangle à gauche B Méthode du trapèze

C Méthode de Simpson D Méthode du rectangle du milieu

9
Question 32 :
Le polynôme d’interpolation P qui interpole la fonction f (x) = x(x2 − 1) aux points d’abscisses x0 = −1,
x1 = 1 et x2 = 2 est :
A P (x) = 2(x − 1)(x − 2) B P (x) = 2(x − 1)(x + 1)

C P (x) = x2 + 1 D P (x) = x3 − x

10