Condiții pe diagonale in matricile patratice si conditii pe zone
Diagonala principală este formată din elementele care îndeplinesc relația
i = j – numărul liniei este egal cu numărul coloanei pe care se află.
Diagonala secundară
Diagonala secundară conţine elementele a1n, a2 n-1 , a3 n-2,...,an1 caracterizate de relaţia
i+j = n+1.
Zona de deasupra diagonalei principale
Elementele de deasupra diagonalei principale sunt a12, a13, a14,...,a1n, a23, a24, a25,...,a2n, ....,
an-1 n-1, an-1 n.
Relaţia dintre coordonate comună tuturor elementelor din această zonă este i < j .
Zona de sub diagonala principală
Elementele a21, a31, a32,...,a41, a42, a43, .....,an1, an2, an n-1 se află sub diagonala principală şi au
între coordonate relaţia i > j.
În practică prelucrarea elementelor se poate face exclusiv pe diagonale respectiv pe zonele
identificate mai sus(ex:ordonarea diagonalelor respectiv verificarea simetriei sau a triunghiularităţii)
sau se poate opta pentruo parcurgere a tuturor elementelor matricei şi prelucrarea diferenţiată a
elementelor în funcţie de relaţia dintre coordonate(ex: completarea elementelor cu anumite valori,
calculul simultan al mai multor rezultate obţinute pentru fiecare zonă în parte).
Modalităţi de prelucrare a elementelor în matrice pătratică de dimensiune n
Diagonala principala:
for (i=1;i<=n;i++)
<prelucrează a[i][i]>
Diagonala secundara:
for (i=1;i<=n;i++)
<prelucrează a[i][n-i+1]>
Deasupra diagonalei principale:
for (i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++)
<prelucrează a[i][j]>
Sub diagonala principala:
for (i=2;i<=n;i++)
for(j=1;j<=i-1;j++)
<prelucrează a[i][j]>