Ministerul Educației, Culturii și Cercetării al Republicii Moldova

Centrul de Excelență în Informatică și Tehnologii Informaționale

Catedra: Informatica I

Laborator Nr. 9

la Disciplina: Informatică
tema: Calculul numeric al determinanților: algoritmi recursivi și iterativi

Elaborat: Mazur Dumitru,

Grupa: P-1831
Profesor: Arcan Petru

Chișinău - 2021
 Mersul lucrării
1. Descrierea în limbaj natural sau pseudocod a algoritmului de calcul al
determinanţilor numerici; pag.73;
2. Estimare a numărului de operaţii necesare pentru a calcula determinanţii;
pag. 77; 3. Programare a algoritmilor de calcul numeric al determinanţilor; pag. 74-77.

1. Descrierea în limbaj natural sau pseudocod a algoritmului de calcul al determinanţilor numerici.

Fig 1.0 Determinantul unei matrice

Ca orice metodă de rezolvare matematică, pentru a afla un anumit determinat, se utilizează un

algoritm care stă la baza metodei date. Pentru a aflat determinantul unei matrice, se va utiliza următorul
algoritm.

Fig 1.1 Algoritmul de aflare a determinantului A unei matrice

Această teoremă stă la baza uneia dintre metodele principale pentru calcularea determinanților,
așa-numita. metoda de reducere a comenzii. Ca urmare a expansiunii determinantului n- ordinul al treilea
în orice rând sau coloană, obținem n determinanți ( n–1) ordinul. Pentru a avea mai puțini astfel de
determinanți, este recomandabil să alegeți rândul sau coloana cu cele mai multe zerouri. În practică,
formula de expansiune pentru determinant este de obicei scrisă sub forma:

Fig 1.2 Forma diferită a algoritmului

 2. Estimare a numărului de operaţii necesare pentru a calcula determinanţii; pag. 77;
În baza paginii 77, deoarece 2( n (n-1) + (n-1)(n-2) + … + 2 * 1) + (n-1) = 2(n-1) * n * (n+1)/3
+ (n-1) < n3pentru n > 2, rezultă că reducerea determinantului la forma triunghiulară are complexitatea
temporală O(n3).
Astfel timpul necesar pentru calculul unui determinant de ordinul n prin metoda Gauss este
aproximativ proporțional cubului ordinului matricei respective. De exemplu, pentru calculul unui
determinant de ordniul 100 la un calculator ce execută 108operații pe secundă va fi necesar un timp:
T = 106* 10-8s = 0,01 secunde
În realitate, acest timp va fi depășit, deoarece în program, în afară de operațiile aritmetice
menționate, există și alte operați (cele implicate în realizarea permutărilor de linii, calculul elementelor
pivot pe coloante, salturi, operații logice etc).

3. Programare a algoritmilor de calcul numeric al determinanţilor; pag. 74-77.

Fig 1.3 Exemplul de la pagina 74

 Fig 1.4 Codul sursă în Visual Studio C#

Fig 1.5 Codul sursă în Visual Studio C# V2

Fig 1.6 Rezultatul Programului în C #

Fig 1.7 Exemplul cu Nr. 2, pagina 77

 Fig 1.8 Codul sursă în Visual Studio C#

Fig 1.9 Codul sursă în Visual Studio C# V2

 Fig 2.0 Rezultatul Programului

Webografie

89890MQVH/19426010/banner/http://escoalanoastra.blogspot.com/2019/10/m-etode-num-erice-
decalcul-l-determ.html?rndad=1502958754-1613108094