Documente Academic
Documente Profesional
Documente Cultură
1. Calculul determinanţilor
Temele matrici şi determinanţi se sdudiază la matematică în clasa a XI-a,
în capitolul “Elemente de algebră superioară”.
Metodile propuse pentru calculul unui determinant de ordinul n, pentru n=6, 7, 8, 9, 10,… necesită
mathematic calcule enorme şi de calculat un astfel de determinant practic e imposibil.
Deaceea, după explicarea şi aplicarea acestor metode pentru determinanţi de ordinul 3, 4, 5-?,
puteti aplica si metodele matematice, pentru determinanţi de ordin mai mare ar fi bine de utilizat
programele la calculatorul.
Utilizînd aceste metode, de creat un program la calculator care să calculeze cu usurinţă orice
determinant de ordinul n, pentru n destul de mare.
1. O metodă de calcul este conform definiţiei, care permite să reducem calcularea unui
determinant de ordinul n la calculul unui anumit număr de determinanţi de ordinul
(n-1). Aceasta va fi metoda recursiva de calcul a determinantilor, cand determinantul de
ordinal n se reduce la n-determinanti de ordinal (n-1). Cei de ordinal (n-1), la determinant
(minori) de ordinal (n-2),…, pana cand ajungem la determinanti de ordinal n=1;
2. O alta metoda este zerografierea - metoda interativa.
Fie
a11 a 12 ... a 1n
a a 22 ... a 2n
Δ=|. 21 .| |A|
... ... ... ...
an 1 an 2 ... ann =
Spre deosebire de matrice, care reprezinta o succesiune indexata de date de acelasi tip,
determinantul este un numar. Determinantul e definit numai pentru matrice patrate, la care m=n.
Acest numar represinta o suma obtinuta prin dezvoltarea determinantului dupa orice linie i,
i=1..n, sau orice coloanala j, j=1..n.
−1 0 1 2
2 −1 3 4 −1 3 4 2 3 4 2 −1 4
Δ=|. .|
5 −1 1 1 |. −1 1 1 .| |. 5 1 1 .| |. 5 −1 1 .|
2 −2 4 1 =(-1)(-1)1+1 −2 4 1 + 0 (-1)1+2 2 4 1 +1 (-1)1+3 2 −2 1 +
2 −1 3
|. 5 −1 1 .|
+2(-1)(1+4)* 2 −2 4 = (-1) (-8)+0+1(-35)+2(-1) (-14)=8+(-35)+28=1
Page 2 of 16
Metoda lui Sarrus
Exemplul I
Page 4 of 16
De calcul a determinantului prin 4 metode
Page 5 of 16
Calculul determinantului sta la baza rezolvarii unui sistem din n-ecuatii liniare, cu n-
necunoscute prin metoda Cramer
Fie ca se da sistemul din n-ecuatii liniare cu n-necunoscute:
{
a 11 x1 + a12 x 2+ a13 x 3 +…+ a1 n x n=b1
a21 x1 +a 22 x 2+ a23 x 3 +…+ a2 n x n=b2
a31 x1 +a 32 x 2+ a33 x 3 +…+ a3 n x n=b3
… ..
an 1 x 1 +a n2 x 2+ an 3 x 3 +…+ ann x n=bn
x [ 1 ] [1] b [1]
x [ 2 ] [1] b [2]
Adica A*X=B, unde A[n][n]- matrice patrata, X= x [ 3 ] [1] ; B=b [ 3 ]
… …
x [ n ] [1] b[n]
Metoda Cramer:
1. Calculam dp=| A|, sau iterativ, sau recursiv. Daca dp!=0, atunci putem aplica metoda Cramer.
2. Inlocuil elementele matricei A din I coloana cu B, si calculam determinantul d x 1
3. Punem la loc I coloana
4. Inlocuil elementele matricei A din II coloana cu B, si calculam determinantul d x 2
5. Punem la loc II coloana
6. …
7. Inlocuil elementele matricei A din coloanal-n cu B, si calculam determinantul d x n
8. Punem la loc coloanal-n
9. Calculam solutia sistemului :
d x1 dx dx dx
x 1= ; x 2= 2 x 3= 3 ….. x n= n - sistem compatibil determinat
dp dp dp dp
Metoda lui Kramer de rezolvare a unui sistem de ecuatii
1) de declarat functia
double det (matrice A[n][n]);
care va calcula determinantul matricei A
2) Apelam functia det si calculam dp. Daca dp<>0, atunci :
3) Apelati functia det de (n)- ori si calculati d1, d2, ... , dn
4) calculati solutia sistemului x[1], x[2], ... , x[n]
Algoritmul lui Cramer:
if det(a)=0 then
writeln('determinantul pricipal e zero, nu putem ap.Kramer')
else begin
dp:=det(a);
writeln('dp=',dp:6:3);
if dp=0 then writeln(‘nu putem aplica metoda Cramer’)
else begin
for j:=1 to n do begin
for i:=1 to n do begin
save[i]:=a[i,j]; a[i,j]:=b[i];end;
k:=det(a;)
writeln(j,' detxj=',k):6:3);
x[j]:=k/dp;
for i:=1 to n do a[i,j]:=save[i];
end;
for i:=1 to n do write(' x',i,'=',x[i]:6:3);
Page 6 of 16
Metoda lui Gauss de rezolvare a unui sistem de ecuatii
1) Zerografierea elementelor in matricea A si vectorul B
Page 8 of 16
Page 9 of 16
Page 10 of 16
Metoda lui Gauss, pentru rezolvarea sistemelor de ecuatii cu el. pivot
nr. 3B (e) pag. 227
Matricea inversa
Page 11 of 16
Definitie. Matricea patrata A de ordinul n are matrice inversa, daca | A|≠ 0 si ∃ asa o matrice
A-1 tot de ordinul n si are loc egalitatea: A* A-1 = A-1 * A = E. unde
E- e matricea unitate de ordinul n:
[ ]
1 ⋯ 0
En=In= ⋮ 1 ⋱ ⋮
0 ⋯ 1
Se calculeaza matricea inversa in felul urmator:
Page 12 of 16
Calcularea matricei inverse cu ajutorul elementului pivot
Page 13 of 16
nr 3B (g)
Page 14 of 16
Lucrul pentru acasa
De alcatuit algoritmii in C++:
1. Operatii cu matrici
2. Aducerea matricei la o matrice esalon
3. Calculul unui determinant prin metoda iterative
4. Calculul unui determinant prin metoda recursive
5. Rezolvarea unui system prin metoda Cramer
6. Rezolvarea unui system prin metoda Gauss
Page 15 of 16
Page 16 of 16