Tablouri ptratice

Definiie general:

Numim tablou o colecie (grup, mulime ordonat) de date, de acelai tip, situate ntr-o zon de memorie continu (elementele tabloului se afl la adrese succesive). Tablourile sunt variabile compuse (structurate), deoarece grupeaz mai multe elemente. Variabilele tablou au nume, iar tipul tabloului este dat de tipul elementelor sale. Elementele tabloului pot fi referite prin numele tabloului i indicii (numere ntregi) care reprezint poziia elementului n cadrul tabloului.

n funcie de numrul indicilor utilizai pentru a referi elementele tabloului, putem ntlni tablouri

unidimensionale (vectorii) sau multidimensionale (matricile sunt tablouri bidimensionale).

Exemplu de tablou ptratic n care indexarea a fost facut de la 0:

Tablouri bidimensionale-Matrici PtraticeZuleam Andreea, clasa XII D, Colegiul National Carol I Craiova

Matricea ptratic este un caz particular de matrice pentru care numrul de linii este egal cu numrul de coloane. 1

Proprieti ale zonelor speciale din matricile ptratice

Diagonala principal are proprietatea de avea indicii de linie i coloana egali. (pentru elementrul ai,j, i=j)Diagonala secundar conine elementele a1n, a2 n-1 , a3 n-2,...,an1 cu proprietatea c suma

indicilor este egal cu numrul de linii+1. (pentru elementrul ai,j, 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.Proprietatea elementelor din zona aceasta, este c indicele liniei este mai mic dect cel al

coloanei(pentru elementrul ai,j, ij).

Elemente de baza: diagonala principal i diagonala secundar. 15

Modaliti de prelucrare a elementelor n matrice ptratic de dimensiune nxn

Diagonala principala:

for (i=1;i

Diagonala secundara:

for (i=1;i

Deasupra diagonalei principale:

for (i=1;i