tablouri patratice

of 25 /25
Tablouri bidimensionale-Matrici Pătratice Zuleam Andreea, clasa XII D, Colegiul National “Carol I” 1 Tablouri pătratice Definiție generală: Numim tablou o colecţie (grup, mulţime ordonată) de date, de acelaşi 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ă poziţia elementului în cadrul tabloului. În funcţie de numărul indicilor utilizaţi pentru a referi elementele tabloului, putem întâlni tablouri unidimensionale (vectorii) sau multidimensionale (matricile sunt tablouri bidimensionale). Exemplu de tablou pătratic în care indexarea a fost facut de la 0:

Author: tanase-laurentiu

Post on 18-Dec-2015

32 views

Category:

Documents


1 download

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