Subprogram- secven de instruciuni care poate fi apelat de cte ori este nevoie
Funcii- subprograme care calculeaz i returneaz o singur valoare
Proceduri subprograme care prelucreaz datele transmise n momentul apelrii i care pot ntoarce unul, mai multe sau niciun rezultat Parametri actuali- expresii, valorile crora snt comunicate funciei Parametrii actuali trebuie s fie compatibili n sensul atribuirii cu tipul parametrilor formali Parametri-valoare servesc pentru trensmiterea de valori din programul principal n procedur Parametri-variabil - servesc pentru ntoarcerea rezultatelor din procedur n programul principal n cazul unui parametru-valoare drept parametru actual poate fi utilizat orice expresie de tipul respectiv, n particular o constant sau o variabil n cazul unui parametru-variabil drept parametri actuali pot fi utilizate numai variabile Bloc corpul unui program sau subprogram Domeniu de vizibilitate- poriune de program unde este vzut o variabil Variabil global- variabil declarat n programul principal, dar nu este redeclarat n subprogram Efect colateral- atribuire n corpul funciei a unei valori la o variabil global sau la un parametru formal variabil Recursia o situaie n care un program se autoapeleaz fie direct, fie prin intermediul altei funcii sau proceduri Variabile statice- variabile declarate la nceputul programului care nu mai pot fi modificate pe parcursul execuiei programului Variabile dinamice- variabilele create i distruse pe parcursul execuiei programului Indicatori de adres- variabilele n studiu Domeniul de valori al tipului de date referin este format din adrese i valoarea nil. Cu variabilele de tip referin se pot efectua doar operaii de comparare i de atribuire a valorii nil. variabilele de tip referin nu pot fi citite i afiate. Alocarea dinamic a memoriei- spaiul memoriei este atribuit unei variabile dinamice numai pe durata existenei ei Structur de date- format din datele propriu-zise i relaiile dintre ele Structuri implicite de date- tablouri, iruri de caractere, articole, fiiere i mulimi Structuri statice de date- variabile care nu se modific n timpul execuiei unui program sau subprogram Structuri dinamice de date- structuri de date componentele crora sunt create i eventual distruse n timpul execuiei programului Liste unidirecionale- structuri explicite i dinamice d date formate din celule Celul- variabil dinamic de tip record, ce conine dou cmpuri Cmpul datelor- pstreaz datele ce urmeaz a fi prelucrate Cmpul legturilor- pstreaz indicatorul adreselor ce urmeaz Operaii cu liste unidirecionale: parcurgerea listeii prelucrarea datelor; cutarea unui anumit element; includerea unui element ntr-un anumit loc din list; excluderea unui element din list