,, ®BMINlSTERE DE_L'FN_

REPUBLl()llE i\LGEH.IF NN F. m .i\.10( H1\ T H)UE ET Pl lPlJ I.I\IH E

SFICNE~tENr 'l lil'F rn.I,:I IH r: r.nr,: I.A HF,CflfJtO IE SCIENTIF lf)UE ·.
ECOU N:\ l lON/\ l .F Sl il'FHll'l lHF m:~, FNFfH :r,,: s ra: N()lJVf~LI\ fjLE . .-
a
®
t•
\\\:,
~
Ml
l N\'llm NN Odl' NT .~ l1f' Vl 'l ,()l 1Prrvt r•'. N r rn /fU\rH ,F,
I .N~ UH .llll 1• .-a•
~1 ;.,;~

Con cu111 ~ 11,Hio 11 c1I d 'r1cres r1 11 ,;pco11d r yc lr dP, ~, olec; s1 1rPriPu rr ·;

Ann ee u11 ivc1si1c1ite 202 I-L024

Domaine: ST
0dte : 24-06/2023
Coefficienc : l
Duree :45 min .

Calculatrice autorisee

' Ex.er-d e~~1 (3 otsl

Pour les calculs numeriques on prend 8 chiffres apres la virgule

Soient f .x 1= x 3 +3 x -l , 1
g lx i=x +3x-3, XE f(

1) Montrer que les equations f lx :=O et g l x :=O admet chacune une rac ine
reelle a et (3, respectivement dans tout R et que a ,/3 e /o,11.
1 3
2) Montrer que les suites xn.,=-2-- et Yn• =-:i-
3
convergent respectivement
1

Xn+ 3 y,,+

versa et /3 pour tous x 0 ,y0 E /0,1/. Calculer x6,

3) Pour x0 = Yo=0.5, determiner Jes nombres d' iterations suffisan tes no et n1
pour avoir/xn-a/ s 10- c. . V n -;,: n 0 el /y,, --P/ ::;; 10-r,, 'tin ~ n1.

Page 1/2
 (L_:__
Exerclce-
_ __ 2 (5
__ pts)_ __,

Les mesures de vilessc d'un rn rps clurant son rn o uv cm t·11 t sont representes dans
le tableau suivanl : ·

(i

jo o~J O.s -f o--[is l o 25 /r---3.o- /

, - - - -, - -'""_ _ - "- - - ' 1, \. I (

/r(sJ __ f

:~ /48~~t5
F,vsJ foooo1 f ooo £1~.f~95 t H
L' t( ' ~ I I ()( .( " l I bf'

1) Tracer la courbe de variation de v en fon clion de t

2) On propose de modeliser cette variation sous la forme : v= v,( 1.0- A e-" avec 1
)

v;= 4 .9m / s

en utilisant la methode des moindre carres trouver la valeur de A et a, Calculer

la vitesse pour t=0.2s
3) Calculer la distance parcouru par le corps t=0.0 et t=3.0s par la methode de
Simpson (3/8) .

dv a.v= B, proposer une so lut10

4) Si le modele theorique nous renseigne que :dc+ . n

numerique pour cette equation basee sur la methode de Runge-Kutta 4 (donn er

l ' algorithme)

Page 2/2
 ~Ji"' •'iJI ~l~~t ~t~I ~~t
Republique Algerienne Democratique et Populaire
Mtnistere de l'Enselgnement superleur et de la Recherche Sdentfflque
Ecole Nntlonale Superleure de Tecbnologle
Concours National d'acces au second cycle de~ ecoles superieure,
Annee unlvcrsttalre 2022/2023

SUJET
Domaine :ST Matt~re : Analyse num~rique
Duree : 45 minutes Coefficient : 1

Calculatrice Autorisee: OUI

Exercice 1 : (3,5 points)

On veut utiliser la formule centree

f'(x) = f(x + h) ;t(x - h) (1)

pour approcher la derivee d'une fonction definie sur l'intervalle [a, b] verifiant

max If'" (x) I $ M

asxsb

Supposons que !'utilisation d'un ordinateur produit une erreur e(x + h) et e(x - h) dans
!'evaluation de/ (x + h) et f (x - h) respectivement. C'est done dire que sit• represente
la valeur effectivement calculee,

f (x + h) = f*(x + h) + e(x + h),

f (x - h) = f*(x - h) + e(x - h)

done l'erreur totale due a !'utilisation de la formule (1) avec /* au lieu def sera
, [f*(x + h) - f*(x - h)] _ e(x + h) - e(x - h) h2 ,,,
f (x) - 2h - 2h - 6f (fl,

avec f appartenant a l'intervalle [a, b] . Le premier terme represente l'erreur due aux
a
arrondis et le second l'erreur liee !'approximation.

Page 1 sur 3
 ntrer que Ia valeur absolue de
1) En supposant que le(x + h)I <€et le(x - h)I <€, mo
l'eITeur totale commise est bornee par :

2) On veut approcher f , (0,9 ) pour. 1a .f'one•t,·on tabulce suivante :

X f (x )

0,800 0,71736

0,895 0,78021

0,898 0,78208
0,902 0,78457
0,905 0,78643
0,950 0,81342

En vous servant de la formule (1) calculer deu.x approximations def' (0,9) en prenant
d'abord h = 0,002 et ensuite h = 0,005 . Sachant que la valeur exacte def' (0, 9) =
0,621 61 , calculer les erreurs commises et expliquer les resultats obtenus.
3) Sachant que f (x) = sin (x) et que taus les chiffres des approximations def (x) du
tableau sont significatifs, determiner analytiquement la valeur de h qui donne la meilleure
approximation def' (0, 9) en utilisant la formule (1 ). II s'agit de trouver analytiquement la
valeur de h pour laquelle g(h) sera minimale.

Exercice 2 : (1,5 points)

Le systeme lineaire Ax = b suivant:

1 1
1 -2 - -1 25
3 4
1 1 1
12
1

(~~) ~
-
2
-3 - - 77
-60
4 5
1 1 1 1
- - - - 57
3 4 5 6
1 1 1 1 60
-
4
-r~ - -
:) 6 7 -
319
420
possede la solution exacte x = ( 1 1 1 l )T.

Page 2 sur 3

'
 a
En utilisant l'arithmetique flottante 3 chiffres, on a resolu le systeme pour obtenir
l'approximation x• = (1,11 0,228 1,95 0,797)"'. Sachunt que

16 -120 240 -140)

A-1 = -120 1200 -2700 1680
( 240 -2700 6480 -4200 I
-140 1680 -4200 2800

cakuler l'eneur relative en utilisant la norme 11-11 00

et expliquer pourquoi les resultats
sont si mauvais.

Exercice 3 : (3 points)

Soit g(t) w1e fonction continue definie sur l'intervalle [-1,1] . On choisit trois points
d'integration t1, t2 et t 3 tels que t 1 = -1, t 2 = a et t 3 = 1, ou a est un nombre reel
donne respectant Ia I < 1.

Pour approch er l'integrale J~1 g(t)dt, la formule de quadrature suivante est consideree:
3

I(g) = L Wjg(tj) = w1 g(-1) + w2 g(a) + w 3 g(1).

j=l

1) Trouver les poids d'integration Wi, w2 et w3 en fonction de a tels que la fonnule de

quadrature soit de degre de precision 2.
2) Trouver ensuite a tel que I (g) = J~1 g(t)dt pour tout polynome g(t) de degr~ 3.
3) Reecrire cette formule sur l'intervalle [a, b] pour integrer une fonction continue f (x)
definie sur cet intervalle. Identifier la formule d'integration numerique de Newton-Cotes

qui est obtenue.

Page 3 sur 3
 ~.~JI ~l~.\ll ~__,ul__►.JI ~J_Jf,1qll
Rcpnbliquc Algc ricnn c Dcrn ocrn tiqu c ct Po pulaire
Mi ni stcn ' de l'Ensdg 11 r 111 c11 f s11 pcric11 r ct d e In Rec hcrche Scientifi qu c

Co 11co1n-s rl ' :H' ,·cs 11 11 s,·rn 111l ryr h- ,l'fr ok s Nnfl11 11 11lc l'olyfcc hn iq ucs de Constn nti ne
A1111 cr 111iivHs ifnirc 2022/202J

SUJET
Domaine : Sciences ct Tec hni ques Mnt iere: Analyse Num erique
Dm-cc : 60 mi nutes Coeffi cien t : 01
Cnk11l ntricc t\ 11l orish· : Olf l

Excrcicc I : (3 pts)
Pour chacune des questions sui vantes, choisir la bonne repo nse ( en j usti fiant vo lre choix ).

Qi Appliquer la methode de New1on a !'equation f (x) = x 2 - 2 = 0. En commenyant par

r estimation initiaJe x 0 = 1, la premiere iteration x1 est :
lA) X1 = 0.5
(B) X1 = 1.0
(C) X1 = 1.5
(D) X1 = 2

Q2 Soit un systeme lineaire 3 x 3 donne sous forme d'une matrice augmentee :

0
1
-12]0 2
0 2 4

partant de !'approximati on xC 0 ) = (1,1,lf , la premiere iteration par la methode de Jacobi

est:

(A) x(l) = 5 ' 2,2)e T

(B) xCl) = U
T

5'
2, 1)
(C) xCl) = (~
5'
2,sf

1/ 2
 Q3 Le pol yn6meP2 donn c par P (x)
2 = 4 + ()(.\" - a)+ (x - l>) (x - c) est 0btcnu en
utilisant la table des di ffe rence s divis frs ci-dc ssous :

l .\" y
\'
I 1
)
2,. ,1
'\ (1 ()
4 \ 16
q
5 . 25

Les Yaleurs cone ctes de s cocn icicnt s son\ :

(A ) (a , b, c) == ( 1, 2, ·I ) ,
tB) (a , b, c) == l2,2, 4)
(C) (a , b, c) = (1, 3, 1) \
(D ) (a , b, c)
~
= (2, 4, S) \
"

Exercice 2 : (5 pts)
On considere le probl eme de Cauchy :

= y(t) -

l
I (t) 2
y t +2 ' t E [O; 2)
1 ... (1)
y(0) =2
1. Montrer que le probleme (1) admet une solution uniqu
e.
2. Verifier que la solution analytique de (1) est: y(t) = 3
- 4t+ z , t E [O ; 2).
3. Mont rer que les approximations fournies par la metho
de d'Eul er explicite peuvent
s' ecrire comm e :
h (ny +y -2) + 2Yn
Yn+l = n
n hn+2 avec y 0 = 1/ 2 e l n = 0 1 · · ·
, ,
Ou h est le pas de discretisation .
4. En prenant h = 0.1, faire 2 iterati ons de la meth ode
d'Eul er et calcul er l'erreur
commise sur y 2 en comparant !es result ats avec la soluti
on analytique y (0 .2) .

L 2/ 2
 4H9,t.U ~\__ MJl' ~_;J l~I ¼J.J•f+1'
Ri-pub lfque Al,thl cnnc Demo cratlq uc et Popul alre
Mlnl 11 t~rc de 1•t,-:n11i-f1&n e111ent IIUphle ut et de la Recher che Sdentt
flque
Ecoli- Sopcrt eure en Glnle Elecfrf(IUe et EnergH lque d'Oran (F.SGE
E-Oran)
Conco un d' aceh •t111eco11d cycle du ,coles supfrle ures
Annie unlversltaire 201:2/l0lJ

SU JET
Domal ne : ST Madtr e : Analys e nomer ique
Durfe : 45 Minut e Coeffi cient : 1
Calcul atrice Autorl11ie : Oul

Exercice 1 : (04 pts)

(Les result ats sont donne s avec quatr e chiffre s apres la virgul
e)
En 1225, Leonar di di Pisa a donne une solutio n x = 1.3688 08107
, pour !'equa tion
f(x) = x 3 + 2x 2 + 10x - 20 = 0, sans que personne a l'epoqu e
ne sache expliqu er ce
resulta t.
a) Montre r que la fonctio n f admet une seule racine a dans
l'interv alle ]1,2(.
b) Montre r que cette equatio n (f(x) = 0) peut se mettre sous
la forme
x = g(x) = x 2 +bx+c
a ou g: [1,2] ~ [1,2].

c) Prouve r que la metho de iterativ e suivante {Xn+lXo=_- 91Cxn) est conver gente
versa.
d) Pour x 0 = 1, determ iner le nombr e d'itera tions N pour avoir
lxN - al ~ 10- 2 et calculer a par cette precision.

Exerc ice 2: (04 pts)

Soient les points: x 0 = 100; x1 = 121; x 2 = 144.
1. Trouve r une approx imatio n de ✓ 115 l'aide d'un polyno me
a d'inter polatio n, si on prend
les points d'inter polatio n x0 , x1 et X2.
2. Trouve r le polyn6 me p 1 (x) E IJ1> [X] qui realise le minim um
1 suivant :
i=2
Minp1 e1Jl>i[X] I( ~ -
i=O
P1 (xJ) 2,
ou ·IP\ [X] est !'ensemble des polyno mes de degre s 1.
3. Calculer p 1 (115) et comme ntez vos resulta ts .

Page 1 sur 1