MATRICI PATRATICE

Craciun Mihaela Ionelia

Clasa a X-aC
Cuprins
 Definitie matrici, caracteristici
Diagonala principala
Diagonala secundara
 Proprieteti matrici patratice
Simetrice
Triunghi superior
Triungi inferior
 Exemple de problem cu matrici
Bibliografie
 Definitie matrici, caracteristici
Definitie: Matricea este un tablou cu elemente de acelasi tip dispuse
pe linii si coloane.
Caracteristici:
• O matrice patratica este o matrice care are numarul de linii egal cu
numarul de coloane.
• Fiecare element al matricei este identificat prin pozitia sa in
coordonatele matricei
 Diagonale
1) Diagonala principală (în exemplul de mai jos avem o matrice a[3][3] unde pe
diagonala principală avem valorile: a, b, c.

Deasupra diagonalei principale i<j şi vom avea 2 repetiţii:

for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
Îl vom prelucra pe a[i][j].
Sub diagonala principală i>j şi vom avea tot 2 repetiţii:
for(i=2;i<=n;i++)
for(j=1;j<=n;j++)
Noi îl vom prelucra pe a[i][j].
2) Diagonala secundară (este prezentata in figura de mai jos)

pe diagonala secundară observăm că: Dacă i=1 atunci j=n, dacă i=2
• atunci j=n-1 şi aşa mai departe. Dacă punem una din aceste situaţii
sub forma unui sistem si dacă adunăm membru cu membru, reiese
următoarea formulă: i+j=n+1. Din aceasta rezultă că j=n+1-i. În
concluzie, dacă folosim această formulă, pe diagonala secundară îl
vom prelucra pe a[i][n+1-i].
Ca şi pe diagonala principală vom avea unul şi acelaşi for:
for(i=1;i<=n;i++)
Deasupra diagonalei secundare i+j<n+1 şi vom avea următoarele
instrucţiuni repetitive:
for(i=1;i<=n-1;i++)
for(j=i;j<=n-1;j++)
Îl vom prelucra pe a[i][j].
Sub diagonala secundară ştim faptul că i+j>n+1 şi avem 2 repetiţii:
for(i=2;i<=n;i++)
for(j=n+2-i;j<=n;j++)
Îl vom prelucra în acest caz pe a[i][j]
 Prorietati matrici patratice
 Matrice simetrica
În algebra liniară, o matrice simetrică este o matrice pătratică care este egală cu transpusa sa.
Matricea A este simetrică dacă
A=A⊤.
Deoarece matricele echivalente au dimensiuni egale, doar matricele pătratice pot fi simetrice.
Elementele unei matrice simetrice sunt simetrice sunt simetrice față de diagonala principală. Deci
dacă elementele sunt scrise A = (aij), atunci aij = aji, pentru oricare ar fi indicii i și j.
Un exemplu de matrice simetrică este următoarea matrice pătratică de ordinul 3:
 Triunghi superior

• O matrice patratica cu n linii * n coloane se numeste triunghiulara

superior daca toate elementele aflate sub diagonala principala sunt
nule. Realizati un program care verifica daca matricea este
triunghiulara superior.
 Triunghi inferior
• O matrice patratica este inferior triunghiulara daca toate elementele
de deasupra diagonalei principale sunt nule adica sunt egale cu 0.
 Exemple de problema:
• 1.Se citeste din fisierul MATRICE.IN:
• -de pe prima linie elementele m,n;
• -de pe urmatoarele n linii se citesc elementele matricii
• Sa se afiseze in fisierul MATRICE.OUT:
• a)Daca 2linii L1 si L2 sunt egale
• b)Sa se afiseze elemental maxim din elementele pare de pe linia L1
coloana C1.
a)Daca 2 linii L1 si L2 sunt egale

Int main() f>>>L1>>L2;

{ K=1;
Ifstream f(“MATRICE.IN”) For(j=1; j<=m: j++)
Ofstream g(“MATRICE.OUT”) If(a[i][j] != a[L1][L2])
int: n, I, j, m, a[50][50], L1, L2,L , k, d, K=0;
c, If(k==1);
f>>n>>m; g<<“Elementele sunt identice”<<endl;
For(i=1; i<=n; i++) Else
For(J=1; j<=n; j++) g<<Elementele nu sunt
f>>a[i][j]; identice”<<endl;
{ }
b)Sa se afiseze elemental maxim din elementele pare de pe linia L.

{
f>>d>>c;
max= a[i][j];
For(j=2; j<=n; j++)
If(a[i][j]%2==0);
If(max>a[i][j]);
max=a[i][j];
g<<“Elementul par maxim de pe linia”<<L<<“este”<<max<<endl;
f.close();
g.close();
return 0;
}
}
 Bibliografie
• http://ler.is.edu.ro/~cex_is/Informatica/2012/teme/9/t10.pdf
• https://ro.wikipedia.org/wiki/Matrice_simetric%C4%83
• https://ro.wikipedia.org/wiki/Matrice_p%C4%83trat%C4%83