Algoritm- scheme logice, formule matematice, texte scrise intr-un limbaj de comunicare intre oameni,

cu ajutorul limbajelor de programare. Algoritm in limbajul Pascal poate fi descris prin : instructiuni,
funtii, proceduri si programe ce pot fi derulate pe calculator. Complexitatea algoritmului- necesarul de
memorie V(n) si de durate de executie T(n). n-caracterizeaza marimea datelor de intrare ale unui
algoritm, prezinta numarul de elemente ale unei multimi, gradul unei ecuatii, numarul de componente
ale unui tablou. V(n)- volumul de memorie interna necesara pentru pastrarea datelor cu care opereaza
programul. T(n)- timpul necesar executiei programului.

Integer-2, real-6, boolean-1, char-1, enumerare-1, referinta-4, pointer-4, string- 255 ….. In timpul
derularii unui program Pascal spatial din memorie interna este divizat in 3 sectiuni: -segmentul date:
destinat alocarii variabilelor globale, se declara in sectiunea var a programului Pascal. Stiva- parametri
actuali, variabelelor locale, variabelelor returnate de functii si adreselor de revenire in timpul executiei
unui program Pascal. Apelul- depunerea datelor in stiva> iesirea-eliminarea lor. Heap-ul- variabile
dinamice, create si distruse cu ajutorul procedurilor new si dispose. Vd(n)- volumul de memorie ocupat
de variabilele globale in segmentul de date. Vs(n)- ocupat de parametri actuali si de variabile locale in
stiva. Vh(n)- variabile dinamice in heap. Vd< 64 Kocteti, Vs< 16 Kocteti, Vh<256 Kocteti. 1..31-2
vector/matrice=n2 vectror- la el in rand. Valoare concretea (delta) depinde de mediul de programare,
capacitatea de prelucrare a calculatorului utilizat si este de ordinul 10-9 10-7 secunde. T(n)= Q(n)*delta,
Q- numarul de operatii elementare necesare pentru solutionarea unor probleme. Not, and, in, and, in,