Notiune de tablou 2-dimensional (matrice)

Operatii cu matrici. Inmultirea matricilor

 Problema 1 clasa 12
Se da int A[n][m] si int B[n][m], unde n,m<=10
1. De citit n si m
2. De citit matricea A
3. De citit matricea B
4. De scris matricea A si B
5. De aflat si de scris A+B; A-B; B-A;
6. De citit x si y
7. De aflat si de scris x*A+y*B
8. Se poate de inmultit matricea A*B? Daca da de scris A*B
9. Se poate de inmultit matricea B*A? Daca da de scris B*A
10. De adus si de scris matricea A- la o matrice esalon, prin metoda Gauss

Matrice esalon

O matrice este esalon, daca pentru orice linii, elementul care e diferit de zero in linia urmatoare
este la dreapta elementului diferit de zero din linia precedenta.

Problema
Fie ca se da tabloul int A[n][m]. De citit n si m. De adus si de scris matricea A la o matrice
esalon. Pentru aceasta ne vom folosi de transformarile elementare ale matricilor. In rezultatul
transformarilor elementare se obtin matrici echivalente (~ - echivalenta matricilor)
Sunt doua metode de aducere a matricei la matricea esalon:
1. Metoda traditionala a lui Gauss
2. Metoda Jordan-Gauss- cu elemental pivot
Transformarile elementare ale matricilor sunt urmatoarele:
1. putem inmulti o linie (o coloana) si obtinem o matrice echivalenta cu cea data ( )
2. putem incocui o linie cu suma respectiva dintre elementele acestei linii cu elementele altei
linii
3. Putem la elementele unei linii sa adunam elementele altei linii, inmultite cu un numar
Algoritmul de zerografiere prin metoda lui Gauss
for (j=1; j<= n-1; j++)
for (l=j+1;l<=m;l++)
for (k=j+1; k<=m; k++)
a[l][k]=a[l][k]-a[j][k]*a[l][j]/a[j][j];
Exemplul de zerografiere prin metoda Gauss si cu ajutorul elementului pivot