Vectori

Vectori

Un vector sau un tablou unidimensional se defineşte ca fiind un şir de elemente de acelaşi tip.

Un tablou unidimensional grupează elemente de acelaşi tip a căror referire se face prin poziţia lor în şir.

Observații

• În cazul unui element al unui vector ne referim la el prin intermediul poziţiei sale. De exemplu pentru a ne referi le elementul de pe poziţia a treia a vectorului x declarat anterior vom scrie x[3]. Pentru a ne referi la elementul de pe poziţia i a vectorului x vom scrie x[i].

• Un vector este cunoscut atunci când se cunoaşte numărul său de elemente şi valorile elementelor vectorului. Indiferent de tipul elementelor vectorului, numărul său de elemente va fi totdeauna un număr întreg( chiar dacă vectorul are elemente de tip real nu poate avea 5 elemente şi un sfert).

•  O variabilă de tip vector se citeşte şi se afişează element cu element. De asemenea alte operaţii precum atribuirile între doi vectori se recomandă să se facă element cu element.

Multiple Choice

Pentru a cunoaște complet un vector trebuie să cunoaștem numărul de elemente și valorile din vector.

• Adevărat

• Fals

• De obicei un program care prelucrează vectori are trei părţi distincte :una în care se citeşte vectorul, una în care se efectuează prelucrarea propriu-zisă a vectorului, şi una în care vectorul se afişează.

• Vectorul poate conține atât informații de tipuri predefinite de date cât și tipuri definite de utilizator, inclusiv struct.

• Vectorii ca parametrii formali nu trebuie să aibă dimensiuni neaparat, preluand-o pe cea de la vectorul transmis ca parametru actual

Multiple Choice

Câte părți distincte are de obicei un program cu vectori?

• una

• trei

• două

• patru

Determinare de minim sau maxim

Să ne referim la problema determinării celui mai mic element al unui vector cu n elemente. În cazul acesta utilizăm o variabilă min în care reţinem minimul.

Iniţial minimul primeşte valoarea primului element a[0], iar apoi parcurgem vectorul de la al doilea element până la ultimul şi dacă găsim un element mai mic decât elementul curent îl reţinem în variabila min. după ce am parcurs întregul vector variabila min va reţine cel mai mic element al vectorului.

Multiple Select

Pentru a declara un vector cu cel mult 20 de elemente întregi cu indicii de la 0 putem scrie:

• float a[20];

• int a[20]

• long a[21];

• double a[20];

Codul C++:

min=a[0];

for (i=0;i<n;i++) if (a[i]<min)min=a[i];

Atenţie!    Variabila min trebuie să fie de acelaşi tip cu elementele vectorului.

În cazul problemei de maxim rezolvarea este asemănătore, diferenţa constând în faptul că < se înlocuieşte cu > în momentul parcurgerii vectorului.

De asemenea ar fi recomandabil ca variabila ce reţine maximul să se numească max.

max=a[0];

for (i=0;i<n;i++)if (a[i]>max)max=a[i];

Multiple Choice

Variabila min trebuie să fie de același tip dedată cu elementele vectorului?

• Da

• Nu