Matrices carrées
Soit la matrice
A contenir
N lignes et le même nombre de colonnes. Ces matrices sont appelées
carrées.
Les matrices carrées ont des diagonales principales et secondaires.
Diagonale principale : la diagonale qui va du coin supérieur gauche au coin inférieur droit.
Diagonale latérale- va du coin supérieur droit au coin inférieur gauche.
Ensuite, pour itérer sur tous les éléments de la diagonale principale, une boucle suffit :
pseudo-code :
pour i de 0 à N-1
travailler avec A[i][i]
La même boucle peut itérer sur les éléments de la diagonale secondaire.
Pour les éléments sur la diagonale latérale, la somme des indices de ligne et de colonne est constante et égale à N-1< /code>.
pseudo-code :
pour i de 0 à N-1
travailler avec A[i][N-1-i]
Pour traiter tous les éléments situés sur la diagonale principale et en dessous, vous avez besoin d'une boucle imbriquée :
- le numéro de ligne passe de 0 à N-1 ;
- numéro de colonne de 0 à i.
pseudo-code :
pour i de 0 à N-1
pour j de 0 à i
travailler avec A[i][j]