Lector univ. dr.

DANIELA JOITA

Algoritmi si structuri de date

Acest material este destinat studentilor anului II, invatamant la distanta. Modul de
prezentare are în vedere particularităţile învăţământului la distanţă, la care studiul
individual este determinant.
Obiective specifice disciplinei Algoritmi si structuri de date sunt:
 Cunoasterea principalelor structuri de date liniare si neliniare folosite in
informatica;
 Asimilarea metodelor de analiza a eficientei unui algoritm;
 Cunoasterea principalilor algoritmi de sortare si cautare;
 Implementarea algorimilor si a structurilor de date invatate in limbajul C.
Materialul a fost elaborat astfel incat algoritmii prezentati pot fi implementati in
orice limbaj de programare. Pentru a face o alegere, limbajul de programare folosit in
aplicatii va fi limbajul C. Este foarte important ca parcurgerea materialului sa se faca
in ordinea modulelor incluse (Modulul 0 – Modulul VI). Fiecare modul contine, dupa
fiecare lectie, pe langa prezentarea notiunilor teoretice, teme propuse de laborator
care faciliteaza o intelegere mai rapida a materialului inclus. Asa cum se mentioneza
in programa analitica, studentii vor avea de elaborat un proiect individual obligatoriu.
Tematica acestui proiect se gaseste de asemenea in materialul inclus. Pe langa aceste
teme si proiect, materialul contine si o serie de probleme propuse repartizate pe
module ce testeaza cunoasterea notiunilor teoretice de catre student. Mentionam ca
aceste probleme nu sunt ordonate dupa gradul lor de dificultate.
Structura modulelor este urmatoarea:
 Modulul 0. Alocare dinamica in limbajul C
 Modulul I. Structuri de date liniare
 Modulul II. Structuri de date neliniare
 Modulul III. Analiza algoritmilor
 Modulul IV. Algoritmi de sortare
 Modulul V. Algoritmi de cautare
Mentionam ca Modulul 0 contine, de fapt, o recapitulare a notiunilor de pointeri si
alocare dinamica in limbajul C, recapitulare peste care se poate trece in cazul in care
limbajul de programare ales pentru implementarea algoritmilor prezentati in modulele
urmatoare este altul decat limbajul C.
Materialul inclus contine, pe langa acest cuvant inainte, continutul fiecarui modul
in fisiere separate, cuprinsul, tematica proiectului si lista de probleme propuse. Pentru
orice nelămuriri faţă de acest material vă rugăm să contactaţi tutorele de disciplină
care are datoria să vă ajute oferindu-vă toate explicaţiile necesare.
In speranta ca organizarea si prezentarea materialului va fi pe placul
dumneavoastra, va uram MULT SUCCES!

Coordonator disciplină: Lector univ. dr. Daniela Joita

Tutor: Lector univ. dr. Daniela Joita