tablouri patratice
Embed Size (px)
DESCRIPTION
informatica c++TRANSCRIPT
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