Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

TP Test Info4 et Solution :Mthodes

Numriques
M.LICHOURI
15 Mai 2013

Dernire mise jour : 2013/05/17 18:14:14

Exercice1 : (5pts)

CHOISISSEZ UN PROBLEME PARMIS LES CINQ PROBLEMES

SUIVANTS :

1.1

Problme 1 (Fonds d'investissement)

Le client d'une banque dpose au dbut de chaque anne

fonds d'investissement et en retire, la n de la

neme

euros dans un

anne, un capital de

euros. Nous voulons calculer le taux d'intrt annuel moyen

de cet inves-

tissement.
Comme

est reli

M
nous dduisons que

par la relation :

 v k1 np1
T

T qk

 v 1 TT rp1

T qn
1s,

est racine de l'quation algbrique non linaire

f pT q  0

avec :

f pT q  M
1.1.1

v 1 TT rp1

T qn
1s,

Application Numrique Problme 1

Rsoudre ce Problme par la mthode de Newton avec une tolrance de

en supposant que

 6000euro, v  1000euro et n  5. Pour trouver

1012 ,
T on

prend l'intervalle ]0.01, 0.1[.

M.LICHOURI

TPINFO4 :
Page 1/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

1.1.2

Solution Problme 1

Listing 1 Problme 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

clc ;
clear ;

a=0.01;
b=0.1;
eps =10^
12;nb=0;
err =0.1;
T0=0.06;
f=i n l i n e ( ' 6000 -1000*((1+ T )./ T ).*((1+ T ).^(5) -1) ' )
df=i n l i n e ( ' -1000*( -1./ T ^2).*((1+ T ).^(5) -1) -1000*...
((1+ T )./ T ).*(5*(1+ T ).^4) ' )
f p r i n t f ( ' Etape
T
f(T )\ n ' )
f p r i n t f ( ' ........................\ n ' )
i f f (a) f (b)<0
while ( err>eps )
nb=nb+1;
T1=T0
f (T0)/ df (T0 ) ;
err=abs (T1
T0 ) ;
T0=T1;
f p r i n t f ( '%3 i %12.8 f %12.8 f\n ' ,nb ,T0, f (T0))
end

end

M.LICHOURI

TPINFO4 :
Page 2/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

Rsultat :

Rsultat Problme 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

f=
Inline function :
f (T) = 6000
1000 ((1+T)./T). ((1+T).^(5)
1)
df =
Inline function :
df (T) =
1000 (
1./T^2). ((1+T).^(5)
1)
1000 ...
((1+T)./T). (5 (1+T).^4)
Etape
T
f (T)
........................
1 0.06140497
0.04511428
2 0.06140241
0.00000015
3 0.06140241 0.00000000
4 0.06140241
0.00000000

1.2

Problme 2 (Equation d'tat d'un gaz)

Nous voulons dterminer le volume

est

et dont la pression est

L'quation d'tat (i.e. l'quation liant

rp

occup par un gaz dont la temprature

p.
p, V

apN {V q2 spV

et

T)

est donne par :

N bq  kN T,

a et b sont deux coecients qui dpendent du gaz considr, N est le nombre

V et k est la constante de Boltzmann.
Nous devons donc rsoudre une quation non linaire dont la racine est V .

de molcules contenues dans le volume

1.2.1

Application Numrique Problme 2

a et b dans ce problme
0.401P a.m6 , b  42.7  106 m3 (Pa signie Pascal). Trouver le volume occup par 1000 molcules de CO2 la tem7
prature T  300K et la pression p  3.5  10 P a par la mthode de di12
chotomie, avec une tolrance de 10
(la constante de Boltzmann vaut k 
1.3806503  1023 Joule.K 1 ). On considre l'intervalle ]0.01, 0.06[.
Pour

CO2

(dioxyde de carbone)les coecients

prennent les valeurs suivantes :

M.LICHOURI

TPINFO4 :
Page 3/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

1.2.2

Solution Problme 2

On doit calculer les zros de la fonction

pN b
kN T ,

f pV q  pV

aN 2 {V

abN 3 {V 2

est le nombre de molcules.

Listing 2 Problme 2

1
2

clc ;
clear ;

%p=3.5 10^7;
%a=0.401;
5 %b=42.7 10^
6;
6 %N=1000;
7 %k=1.3806503 10^
23;
8 %T=300;
9
10 a=0.01;
11 b=0.06;
12 eps =10^
12;
13 f=i n l i n e ( ' 35000000* V +401000./ V -17123./ V .^2 -1494500 ' )
14 eps =0.000001;
15 nb=0;
16 f p r i n t f ( 'nb
|
V
|
f(V)
\n ' )
17 f p r i n t f ( ' --------------------------------------\n ' )
18 i f f (a) f (b)<0
19
while (b
a)> eps
20
nb=nb+1;
21
V=(a+b )/2;
22
i f f (a) f (V)<0
23
b=V;
24
else
25
a=V;
26
end
27
f p r i n t f ( '%i
|
%10.5 f
|
%10.5 f
\n ' ,nb ,V, f (V))
3
4

28
29

end

end

M.LICHOURI

TPINFO4 :
Page 4/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

Rsultat :

Rsultat Problme 2

1
2

f=

Inline function :
f (V) = 35000000 V +401000./V
17123./V.^2
1494500
5
6 nb
V
f (V)
7






































8 1
0.03500

2790316.32653
9 2
0.04750
1020963.98892
10 3
0.04125

392641.64371
11 4
0.04437
399573.22456
12 5
0.04281
28386.32519
13 6
0.04203

175373.19352
14 7
0.04242

71874.38565
15 8
0.04262

21347.59362
16 9
0.04271
3617.45641
17 . . . . . . . . . . . . . . . . .
18 . . . . . . . . . . . . . . . .
19 28
0.04270

0.01284
20 29
0.04270
0.01090
21 30
0.04270

0.00097
22 31
0.04270
0.00497
23 32
0.04270
0.00200
24 33
0.04270
0.00052
25 34
0.04270

0.00023
26 35
0.04270
0.00015
27 36
0.04270

0.00004
28 >>
3
4

1.3

Problme 3 (Projectile)

v0 et un angle dans un tunnel

h, atteint son maximum quand est tel que sinpq  p2gh{v02 q,
g  9.8m{s2 est l'acclration de la gravit.
Un projectile, envoy avec une vitesse

hauteur

1.3.1

Application Numrique Problme 3

Calculer

et

h  1m.

1.3.2

de
o

en utilisant la mthode de Newton, en supposant que v0

Solution Problme 3

On doit calculer le zro de la fonction

M.LICHOURI

ap2gh{v2q

f pxq  sinpxq

TPINFO4 :
Page 5/18

 10m{s

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

Listing 3 Problme 3

1
2

clc ;
clear ;

% g=9.8;
% h=1;
5 % v0=10;
6 %
7 % x =0:0.1: pi ;
8 % f=sin (x)
sqrt (2 1 9.8/100);
9 % plot (x , f )
10 % grid on
11 % Y en a deux racine un sur l ' i n e r v a l l e ] 2 . 5 , 3 [ et l ' autre
12 % sur ] 0 , 0 . 5 [
13 %
14 a=2.5;
15 b=3;
16 eps =10^
12;nb=0;
17 err =0.1;
18 x0=2;
19 f=i n l i n e ( 'sin (x ) -0.4427 ' )
20 df=i n l i n e ( 'cos (x) ' )
21 f p r i n t f ( ' Etape
x
f(x )\ n ' )
22 f p r i n t f ( ' ........................\ n ' )
23
24 i f f (a) f (b)<0
25
while ( err>eps )
26
nb=nb+1;
27
xT=x0
f (x0)/ df (x0 ) ;
28
err=abs (xT
x0 ) ;
29
x0=xT;
30
f p r i n t f ( '%3 i %12.8 f %12.8 f\n ' ,nb , x0 , f (x0 ))
3
4

31
32

end

end

M.LICHOURI

TPINFO4 :
Page 6/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

Rsultat :

Rsultat Problme 3

1
2

f=
Inline
f (x) =

3
4
5
6
7
8

function :
sin (x)
0.4427

df =

Inline function :
df (x) = cos (x)
11
12 Etape
x
f (x)
13 . . . . . . . . . . . . . . . . . . . . . . . .
14
1 3.12123267
0.42234142
15
2 2.69880370
0.01423888
16
3 2.68304506
0.00005379
17
4 2.68298507
0.00000000
18
5 2.68298507
0.00000000
19
6 2.68298507
0.00000000
20 >>
9

10

1.4

Problme 4 (Couloire)

Un couloir a la forme indique sur la Figure 2.11. La longueur maximale

d'une barre qui peut passer d'une extrmit l'autre en glissant sur le sol est
donne par :

L  l2 {psinp

qq
o

est solution de l'quation non linaire :

cosp

q
l2 sin
2 p

q

1.4.1

l1 {sinpq,

cospq
l1 sin
2 pq

 0,

Application Numrique Problme 4

Calculer

M.LICHOURI

par la mthode de dichotomie pour l2

TPINFO4 :
Page 7/18

 10, l1  8 et  3{5.

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

Figure 1
1.4.2

Solution Problme 4

Listing 4 Problme 4

1
2

clc ;
clear ;

% l1 =8;
% l2 =10;
5 % gamma=3 pi /5;
6 %
7 % alpha =0:0.01: pi /4;
8 % f =10 ( cos (1.2566
alpha ) . / ( sin ( 1.2566
alpha ) ) . ^ 2 ) . . .
9 %
8 (cos ( alpha ) . / ( sin ( alpha ) ) . ^ 2 ) ;
10 % plot ( alpha , f )
11 % grid on
12 % Y en a une racine un sur l ' i n e r v a l l e ] 0 . 5 , 0 . 6 [
13 %
14 a=0.5;
15 b=0.6;
16 eps =10^
12;
17 f=i n l i n e ( '10*( cos (1.2566 - alpha )./( sin ( 1.2566 - alpha )).^2)...
18
-8*( cos ( alpha )./( sin ( alpha )).^2) ' )
19 nb=0;
20 f p r i n t f ( 'nb
alpha
f( alpha )
\n ' )
21 f p r i n t f ( ' --------------------------------------\n ' )
22 i f f (a) f (b)<0
23
while (b
a)> eps
24
nb=nb+1;
25
alpha=(a+b )/2;
26
i f f (a) f ( alpha)<0
27
b=alpha ;
28
else
29
a=alpha ;
30
end
31
f p r i n t f ( '%i
%10.5 f
%10.5 f
\n ' ,nb , alpha , f ( alpha ))
3
4

M.LICHOURI

TPINFO4 :
Page 8/18

2013/05/17

32
33

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

end

end

Rsultat :

La mthode de Dichotomie donne la valeur approche

0.59626

en

37

itrations.

On en dduit que la longueur maximale d'une barre pouvant passer dans le

couloir est

L  30.5492m.

Rsultat Problme 4

f=
3 Inline function :
4 f ( alpha ) = 10 ( cos (1.2566
alpha ) . / ( sin ( 1.2566
alpha ) ) . ^ 2 ) . . .
5
8 ( cos ( alpha ) . / ( sin ( alpha )).^2)
6
7 nb
alpha
f ( alpha )
8






































9 1
0.55000

6.92067
10 2
0.57500

3.13604
11 3
0.58750

1.28635
12 4
0.59375

0.36816
13 5
0.59688
0.08975
14 6
0.59531

0.13912
15 7
0.59609

0.02466
16 8
0.59648
0.03255
17 . . . . . . . . . . . . . . . . .
18 . . . . . . . . . . . . . . . . .
19 26
0.59626

0.00000
20 27
0.59626

0.00000
21 28
0.59626

0.00000
22 29
0.59626
0.00000
23 30
0.59626

0.00000
24 31
0.59626
0.00000
25 32
0.59626
0.00000
26 33
0.59626

0.00000
27 34
0.59626

0.00000
28 35
0.59626

0.00000
29 36
0.59626

0.00000
30 37
0.59626

0.00000
31
32 >> L = 10/( sin (1.2566
alpha )) + 8/ sin ( alpha ) ,
33
34 L =
35
36
30.5492
37
38 >>
1
2

M.LICHOURI

TPINFO4 :
Page 9/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

1.5

Problme 5

f pxq

Considrons la fonction

dnie par :

f pxq  ax4
1. Retrouvez la fonction

f pxq

bx3

cx2

dx

e,

qui passe par les points :

pa, b, c, dq (3,207) ;

(5,1375) ; (-4,592) ; (-7,5047)

2. Tracez cette fonction ainsi que les points considrs.
3. Dans le mme graphe, tracez la fonction

g pxq

dnie par :

g pxq  xex ,
4. En utilisant la mthode de dichotomie retrouvez la racine de la fonction

hpxq tel que :

hpxq  f pxq
3g pxq

sur [4, 8] avec :

  0.0001 ;

5. En utilisant la commande subplot tracez les graphes de

que la racine trouv dans (4) dans une section et

1.5.1

hpxq

f pxq et g pxq ainsi

dans une autre.

Solution du Problme 5

En remplaons les coordonnes des points a,b,c et d, on aura le systme

d'quation suivant :

$
'
&
'
%

81a+27b+9c+3d+e=207,
625a+125b+25c+5d+e=1375,
256a-64b+16c-4d+e=592,
2401a-343b+49c-7d+e=5047,

On va rsoudre le systme

M.LICHOURI

Ax  b

en utilisant

TPINFO4 :
Page 10/18

x  Azb

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

Problme 5 : Question 1

>> A=[81 27 9 3 1;625 125 25 5 1; 256
64 16
4 1 ; . . .

2401
343 49
7 1]
3 A =
4 81
27
9
3
1
5 625
125 25
5
1
6 256

64
16
4 1
7 2401

343 49
7
1
8
9 >> b=[207 1375 592 5047] '
10 b =
11
207
12
1375
13
592
14
5047
15 >> x=A\b
16 x =
17
2.0000
18
0.0000
19
5.0000
20

0.0000
21
0
1
2

D'ou le polynme recherch :

f pxq  2x4

5x2

Problme 5 : Question 2 et 3

>> x =[
10:0.01:10];
>> f=2x.^4+5 x .^2;
4 >> plot (x , f , 'r ' )
5 >> hold on
6 >> t i t l e ( ' Representation du polynome f(x) ' )
7 >> plot (3 ,207 , 'r* ' ) , plot (5 ,1375 , 'r* ' ) , plot (
4 ,592 , 'r* ' )
8 >> plot (
7 ,5047 , 'r* ' )
9 >> g=x . exp (x ) ;
10 >> plot (x , g , 'b ' )
11 >> hold o f f
12 >>
2
3

M.LICHOURI

TPINFO4 :
Page 11/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

Listing 5 Problme 5-Question 4

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

clc ;
clear ;

a=4;
b=8;
eps =0.0001;
h=i n l i n e ( '2* x .^4 + 5* x .^2 - x .* exp (x) ' )
nb=0;
f p r i n t f ( 'nb
x
h(x)
\n ' )
f p r i n t f ( ' --------------------------------------\n ' )
i f h(a) h(b)<0
while ((b
a)> eps )
nb=nb+1;
x=(a+b )/2;
i f h(a) h(x)<0
b=x ;
else
a=x ;
end
f p r i n t f ( '%3 i
%10.8 f
%10.8 f
\n ' ,nb , x , h(x ))
end

end

M.LICHOURI

TPINFO4 :
Page 12/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

Rsultat :

Rsultat Problme 5

1
2

h=

Inline function :
h(x) = 2 x.^4 + 5 x.^2
x . exp (x)
5
6 nb
x
h(x)
7






































8
1
6.00000000
351.42723904
9
2
7.00000000

2629.43210900
10
3
6.50000000

542.04561479
11
4
6.25000000
9.49015832
12
5
6.37500000

235.50819647
13
6
6.31250000

105.94029728
14
7
6.28125000

46.53097220
15
8
6.26562500

18.10572893
16
9
6.25781250

4.20520399
17
10
6.25390625
2.66798756
18
11
6.25585938

0.76221380
19
12
6.25488281
0.95448338
20
13
6.25537109
0.09653418
21
14
6.25561523

0.33273993
22
15
6.25549316

0.11807791
23
16
6.25543213

0.01076562
24 >>
3
4

Problme 5 : Question 5

>>
>>
3 >>
4 >>
5 >>
6 >>
7 >>
8 >>
9 >>
10 >>
11 >>
12 >>
13 >>
14 >>
1
2

x =[
10:0.01:10];
f=2x.^4+5 x .^2;
g=x . exp (x ) ;
h=2x.^4 + 5 x.^2
x . exp (x ) ;
subplot (2 ,1 ,1)
plot (x , f , 'r ' )
hold on
plot (x , g , 'g ' )
t i t l e ( ' representation de f(x) et
hold o f f
subplot (2 ,1 ,2)
plot (x , h)
t i t l e ( ' representation de h(x) ' )

M.LICHOURI

TPINFO4 :
Page 13/18

g(x) '

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

1.6

Rfrence :

Problme 1 4 :

Alo Quarteroni, Fausto Saleri, Paola Gervasio ; Calcul

Scientique Cours, exercices corriges et illustrations en MATLAB et Octave

2010.

Exercice2 : (3pts)

CHOISISSEZ UNE MANIP PARMIS LES DEUX SUIVANTES :

2.1

Manipule 1 : (Les polynmes)

Soit le polynme suivant

P pxq  x4
12x3

5x2

1. Donner son vecteur de reprsentation en Matlab.

(Vecteur de coeecients)

2. Evaluer ce polynme avec les valeurs 1,2 et 5.

3. Calculer

P 1 p0q

et

P 2 p4q

4. Trouver les racines de

P p xq

5. Trouver la valeur maximale de ce polynme.

Indications
1- La valeur maximale d'une fonction f(x) est la racine de sa drive second f (x).
2- Les principaux commandes utilises en Matlab pour traiter les polynmes sont : polyval, polyder et roots.

M.LICHOURI

TPINFO4 :
Page 14/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

2.1.1

Solution du Manipule 1

Rsultat Manipule1 :

>> P=[1
12 5 0 0] % P(x)=x^4
12x^3

3 P =
4
5
1
12
5
0
0
6
7 >> polyval (P, [ 1 2 5]) %P(1) , P(2) et P(5)
8
9 ans =
10
11

6
60
750
12
13 >> polyval ( polyder (P) ,0) %P' ( 0 )
14
15 ans =
16
17
0
18
19 >> polyval ( polyder ( polyder (P)) ,4) %P' ' (4)
20
21 ans =
22
23

86
24
25 >> roots (P)
26
27 ans =
28
29
0
30
0
31
11.5678
32
0.4322
33
34 >> roots ( polyder ( polyder (P))) % racine de P' ' ( x)
35
36 ans =
37
38
5.8577
39
0.1423
40
41 >>
1
2

M.LICHOURI

TPINFO4 :
Page 15/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

2.2

Manipule 2 : (Les matrices)

Soit la matrice carre

A=

 10
 0
10

10 0
10 10
19 10

1. Crer une matrice A.

2. Calculez le determinant.
3. Trouver la matrice inverse de A.
4. Gnrer un vecteur colonne

qui va de

10

par pas de

0, 5.

5. Extraire la premire ligne.

6. Extraire la deuxime colonne.
7. Extraire la diagonale.
8. Extraire le bolc contenant la deuxime et la troisime ligne avec la premire
et la deuxime colonne.

2.2.1

Solution du Manipule 2

Rsultat Manipule1 :

>> A=[10 10 0;0 10 10;10 19 10]

3 A =
4
5
10
10
0
6
0
10
10
7
10
19
10
8
9 >> det (A) % determinant de A
10
11 ans =
12
13
100
14
15 >> inv (A) % matrice inverse de A
16
17 ans =
18
19

0.9000
1.0000
1.0000
20
1.0000
1.0000
1.0000
21

1.0000
0.9000
1.0000
22
23 >> t =[1:0.5:10] % vecteur t
24
25 t =
1
2

M.LICHOURI

TPINFO4 :
Page 16/18

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

26

Columns 1 through 7
29
1.0000
1.5000
2.0000
2.5000
4.0000
30
31
Columns 8 through 14
32
33
4.5000
5.0000
5.5000
6.0000
7.5000
34
35
Columns 15 through 19
36
37
8.0000
8.5000
9.0000
9.5000
38
39 >> A(1 , :) % premier ligne de A
40
41 ans =
42
43
10
10
0
44
45 >> A(: , 2) % deuxieme colonne de A
46
47 ans =
48
49
10
50
10
51
19
52
53 >> diag (A) % diagonale de A
54
55 ans =
56
57
10
58
10
59
10
60
61 >> A(2:3 ,1:2)
62
63 ans =
64
65
0
10
66
10
19
67
68 >>
27
28

M.LICHOURI

TPINFO4 :
Page 17/18

3.0000

3.5000

6.5000

7.0000

10.0000

2013/05/17

Universit de Blida

2 anne ST

Facult des Sciences

Semestre 4

Bonus (1pts)
Soit la matrice

dnie par :

 1
 0
D
 0.5
0.1
Exprimer

3.0.2

0
0
0 0
1
0
0 0
0.2 0.9 0.4 1
0.3 0.2 0.6 1




en fonction de eye, ones, zeros et rand .

Bonus

Bonus

>> D=[ eye (2 ,2) , zeros (2 ,3); rand (2 ,4) , ones (2 ,1)]
3 D =
4
5
1.0000
0
0
0
0
6
0
1.0000
0
0
0
7
0.8147
0.1270
0.6324
0.2785
1.0000
8
0.9058
0.9134
0.0975
0.5469
1.0000
9
10 >>
1
2

M.LICHOURI

TPINFO4 :
Page 18/18

2013/05/17