Postat de: Carmen Anton | 30/04/2014

Tablouri unidimensionale

Teorie

Tablou= o structura de date care cuprinde un numar fixat de componente de acelasi tip. (vectori, siruri)

Pot fi de doua tipuri: unidimensioanle si bidimensionale.

Sunt caracterizate de:

–          tipul elementelor;

–           tipul indicilor;

–          dimensiunea (numarul de elemente);

–          limitele pentru indici.

 

Se declara astfel:

Var   nume_vector: array[ tip_indice] of tip_element;

sau

type nume_tip=array[ tip_indice] of tip_element;

var nume_vector:nume_tip

 unde:

tip_indice este un tip de data ordinal sau un subdomeniu al acestor tipuri de date, care stabileste intervalul din care pot lua valori indicii tabloului;

tip_element este orice tip de data (simplu, compus, predefinit sau definit de utilizator) care stabileste tipul elementelor tabloului, si se mai numeste tip de baza al tabloului;

Referirea la un element se realizeaza astfel:    nume_vector[indice]   unde  indice poate fi constanta, variabila, expresie sau apel de functie cu restrictia de incadrare in tipul de data definit pentru indici.

Ex:

var x,v:array[1..100] of real; i,n:byte;               referirea la elementul de pe pozitia 7 se realizeaza prin v[7]

sau               i:=7;          v[i]

sau               i:=6;          v[i+1]

Operatii cu vectori:

1. Atribuirea    x:=v;

2. Citirea elementelor unui vector de lungime data

write(‘Dati numarul de lemente pentru vector:’); readln(n);

for i:=1  to n  do readln(v[i]);

3. Tiparirea elementelor unui vector cu n elemente

for i:=1  to n  do writeln(v[i]);

4. Construirea unui vector cu elemente citite de la tastatura (pana la intalnirea valorii zero)

n:=0;

repeat

n:=n+1;

readln(v[n]);

until v[n]=0;

Algoritmi elementari cu vectori:

1. Calcul de sume si produse ale elementelor din vector

2. Numararea elementelor care indeplinesc anumite conditii

3. Calculul valorii maixime sau minime din vector

4. Cautarea unui element in vector (secventiala si binara)

5. Inserarea unui element in vector

6. Stergerea unui element din vector

7. Ordonarea elementelor unui vector

8. Inversarea elementelor unui vector

9. Interclasare

 

Lista de probleme:   tablouri unidimensionale


Lasă un răspuns

Completează mai jos detaliile despre tine sau dă clic pe un icon pentru autentificare:

Logo WordPress.com

Comentezi folosind contul tău WordPress.com. Dezautentificare / Schimbă )

Poză Twitter

Comentezi folosind contul tău Twitter. Dezautentificare / Schimbă )

Fotografie Facebook

Comentezi folosind contul tău Facebook. Dezautentificare / Schimbă )

Fotografie Google+

Comentezi folosind contul tău Google+. Dezautentificare / Schimbă )

Conectare la %s

Categorii

%d blogeri au apreciat asta: