Șiruri de Numere Aplicații în Cazul unui Sector de Drum Caracterizat de un Vector

CAPITOLUL I

NOŢIUNI INTRODUCTIVE

Un tip tablou este o structură care cuprinde un număr fixat de componente de acelaşi tip.

Tipul componentelor se numeşte tipul de bază al tabloului, iar numărul de componente este determinat de numărul de valori ale tipului indicelui. Valorile indicelui identifică în mod unic componentele.

Datorită acestei proprietăţi, o variabilă de tip tablou poate fi privită ca o funcţie, definită pe mulţimea valorilor tipului indicelui, cu valori în mulţimea valorilor tipului de bază al tabloului. Indicele se mai numeşte index, iar variabila de tip tablou – variabila indexată.

Sintaxa: var_identif : array [tip ordinal] of tip;

Unde var_identif este un identificator;

tip ordinal(indice)reprezintă tipul indicelui; acesta reprezintă un tip ordinal, diferit de tipurile integer, word, longint, dar sunt admise subdomenii ale acestora;

tip reprezintă tipul de bază al tabloului, el poate fi un tip oarecare standard sau definit de utilizator, simplu sau structurat.

Exemplu:

Var v:array[1..100] of integer;

a: array[1..10,1..10] of real;

O declaraţie de variabilă de tip tablou denumeşte întreaga structură de tip tablou. Deoarece două specificaţii diferite de tipuri anonime introduc tipuri distincte, va trebui ca variabilele de acelaşi tip să aibă tipul specificat în type sau să apară în aceiaşi declaraţie de tip.

În cazul în care componentele unui tablou sunt structurate după valorile unui singur indice, tabloul se numeşte unidimensional, iar dacă ele sunt structurate după valorile mai multor indici tabloul se numeşte multidimensional, fiecare indice definind o dimensiune. Numărul dimensiunilor unui tablou multidimensional nu este limitat.

Elementele tablourilor multidimensionale se păstrează în memorie în ordinea crescătoare a valorilor indicilor, cel mai frecvent variind ultimul indice şi cel mai rar primul.

Componentele unei variabile de tip tablou sunt păstrate în memorie una după alta, în zone contigue, în ordinea crescătoare a valorilor indicelui lor.

Exemple de declarare a unor variabile de tipul tablou:

const n=10;

type tablou=array[-3..3]of boolean;

var a,b:tablou;

c,d:array[1..n] of real;

f,g:array[1..n] of integer;

x:array[boolean] of 'a' ..'z';

y:array['A'..'Z'] of byte;

z:array[byte]of char;

Există posibilitatea de a declara tablouri cu indici de la –3 la 3, ca în exemplul anterior sau cu indici de la ’A’ la ’Z’, dar trebuie să avem în vedere faptul că accesarea unui element se face cel mai rapid dacă indicii pleacă de la 0.

CAPITOLUL II

PRELUCRĂRI DE BAZĂ CU TABLOURI UNIDIMENSIONALE

Operaţiile care acţionează la nivelul unei variabile de tip tablou luată în întregime sunt:

1.Atribuirea – prin această operaţie, o variabilă de tip tablou primeşte valoarea unei alte variabile de acelaşi tip tablou. Dacă tipurile celor două variabile nu coincid, la compilare se semnalează eroare de sintaxă. Posibilitatea efectuării atribuirilor la nivelul unui întreg tablou reprezintă o facilitate importantă oferită de limbajul Turbo Pascal.