Tablouri Unidimensionale

Aparitia vectorilor a revolutionat modalitatea de rezolvare a problemelor din informatica .

Vectorul a inlocuit sirul de numere studiat la capitolul algoritmi elementari si prezinta numai avantaje.

Am ales aceasta tema datorita numarului foarte mare de problemele de la concursuri si olimpiade care se rezolva in cea mai mare parte folosind vectori.

Asupra vectorilor se pot efectua aproape toate operatiile posibile din informatica, asadar este unul din capitolele cele mai importante din informatica.

Voi sustine bacalaureatul la informatica, studiul vectorilor ajutandu-ma in consolidarea cunostiintelor necesare.

Acestea au fost motivele pentru care mi-am ales aceasta tema si sper ca ma va ajuta si in viitoarea cariera.

2. Notiuni introductive

Numim tablou o colectie (grup, multime ordonata) de date, de acelasi tip, situate intr-o zona de memorie continua (elementele tabloului se afla la adrese succesive). Tablourile sunt variabile compuse (structurate), deoarece grupeaza mai multe elemente. Variabilele tablou au nume, iar tipul tabloului este dat de tipul elementelor sale. Elementele tabloului pot fi referite prin numele tabloului si indicii (numere intregi) care reprezinta pozitia elementului in cadrul tabloului.

In functie de numarul indicilor utilizati pentru a referi elementele tabloului, putem intalni tablouri unidimensionale (vectorii) sau multidimensionale (matricile sunt tablouri bidimensionale).

Ca si variabilele simple, variabilele tablou trebuie declarate inainte de utilizare.

Modul de declarare:

tip nume_tablou[dim_1][dim_2]...[dim_n];

unde:tip reprezinta tipul elementelor tabloului; dim_1,dim_2,...,dim_n sunt numere intregi sau expresii constante intregi (a caror valoare este evaluata la compilare) care reprezinta limitele superioare ale indicilor tabloului.

Exemple:

//1

int vect[20]; // declararea tabloului vect, de maximum 20 de elemente, de tipul int.

//2

double p,q,tab[10];

// declararea variabilelor simple p, q si a vectorului tab, de maximum 10 elemente, tip double

3. Tablouri unidimensionale

Tablourile unidimensionale sunt tablouri cu un singur indice (vectori). Daca tabloul contine n elemente, indicii elementelor au valori intregi din intervalul [0, n-1].

La intalnirea declaratiei unei variabile tablou, compilatorul aloca o zona de memorie continua (data de produsul dintre dimensiunea maxima si numarul de octeti corespunzator tipului tabloului) pentru pastrarea valorilor elementelor sale. Numele tabloului poate fi utilizat in diferite expresii si valoarea lui este chiar adresa de inceput a zonei de memorie care i-a fost alocata. Un element al unui tablou poate fi utilizat ca orice alta variabila (in exemplul urmator, atribuirea de valori elementelor tabloului vector). Se pot efectua operatii asupra fiecarui element al tabloului, nu asupra intregului tablou.

Exemplu:

1. Tudor, Sorin - "Bazele Programarii in C++". Editura L&S Infomat, 1998.

2. Tudor, Sorin - "Algoritmi si limbaje de programare". Editura L&S Infomat 1996.

3. Stoilescu, D. - Manual de C/C++ pentru licee. Editura Radial, Galati, 1998.

4. Livovschi, L.; Georgescu, H. - "Sinteza si analiza algoritmilor", Bucuresti, 1986.

5. Niculescu, St.; Cerchez, Em.; Lica, D.; Serban, M.; Manz, D.; Popescu, D.A.; Voicu A.; Oanea, E. - "Bacalaureat si atestat in informatica". Editura L&S Infomat, Bucuresti 1999