Tablouri unidimensionale si bidimesnsionale

Tablouri unidemensionale(siruri vectoriale)
Utilizare-se folosesc pentru a pastra in memorie mai multe valori sub un singur nume.
ex: Se dau n numere. Sa se afiseze in ordine crescatoare.

Declararea variabilelor de tip tablou
Se precizeaza tipul elementelor din sir, numele sirului si numarul maxim de elemente care se vor retine in sir.
ex: int x[100]- am declarat vectorii care sa poata retine maxim 100 de elemente intregi.

Referirea unui element
Se face precizand numele sirului si pozitia pe care o ocupa elementul in sir intre parantezele patrate.
ex: x[5] , x[99] , x[k];

Initializarea variabilelor de tip tablou
Se poate face numai o data cu declararea de tip nume S[max]={v0, v1, v2….}
<=>nume S[0];
nume S[1];
nume S[2];
Prima valoare din lista de initializare se pastreaza pe pozitia 0 , a doua pe pozitia 1 etc.
Daca odata cu declansarea se face si initializare atunci dimensiunea maxima nu este obligatorie. In acest caz dimensiunea maxima va fi egala cu numarul de elemente din lista de initializare.
Observatie:
-vectorii nu pot fi prelucrati la nivel global ci numai la nivel de elemente
-nu intotdeauna se folosesc toate spatiile alocate
-inainte de a citi vectorul vom preciza numarul de elemente utilizate dintre cele alocate
-vom numi acest numar lungimea vectorului

Tablouri Bidimensionale (Matrici)

Utilitate– se folosesc pentru a pastra mai multe valori in memorie , uneori grupate pe categori.
Declararea- se precizeaza tipul elementelor din matrice, numele matrici, nr maxim de linii si nr maxim de coloane
Forma generala:
tip nume M [lmax][cmax]
Referirea unui element se face precizand, numele matrici, linia pe care se afla elementul, coloana pe care se afla elementul , intre paranteze patrate
nume M[linie][coloane]
Observatie: Fie matricea a cu 3 linii si 4 coloane
l=3; c=4;
A11  A12  A13  A14
A21  A22  A23  A24
A31  A32  A33  A34
Reprezentarea in memorie – elementele matrici ocupa un spatiu compact de dimensiune egal cu nr de lini inmultit cu nr de coloane.O line din matrice este defapt un sir.

Matrici patratice

Spunem despre o matrice ca este patratica daca nr de linii e egal cu cel de coloane ( vom preciza numai nr de linii)

Matricile patratice admit diagonala:
-diagonala principala: uneste coltul din stanga sus cu cel din dreapta jos si diagonala secundara si uneste coltul din dreapta sus cu cel din stanga jos

Anunțuri