Sunteți pe pagina 1din 2

UNIVERSITATEA TITU MAIORESCU

Facultatea de Informatic

Conf. univ. dr. DANIELA JOIA

Curs pentru nvmntul la distan

BUCURETI 2010

UNIVERSITATEA TITU MAIORESCU BUCURETI


Facultatea de Informatic

Algoritmi si structuri de date


Acest material este destinat studentilor anului II, invatamant la distanta. Modul de
prezentare are n vedere particularitile nvmntului la distan, la care studiul
individual este determinant. Pentru orice nelmuriri fa de acest material v rugm s
contactai tutorele de disciplin care are datoria s v ajute oferindu-v toate explicaiile
necesare.
Obiective specifice disciplinei Algoritmi i 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/C++.
Materialul a fost elaborate astfel incat algoritmi 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 I Modulul V). Fiecare modul contine, pe langa prezentarea
notiunilor teoretice, teme de laborator dupa fiecare lectie, care faciliteaza o intelegere mai
rapida a materialului inclus. Pe langa aceste exemple, prezentarea modulului contine si o
serie de probleme propuse repartizata pe module si care testeaza cunoasterea notiunilor
teoretice de catre student. Mentionam ca aceste probleme nu sunt ordonate dupa gradul lor
de dificultate.
Structura modulelor este urmatoarea:
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
V precizm de asemenea c, din punct de vedere al verificrilor i al notrii, cu
adevrat important este capacitatea pe care trebuie s o dobndii i s o probai de a
rezolva toat tipologia de probleme aplicative aferente materialului teoretic prezentat n
continuare. Conceptele si experienta dobandite in acest curs formeaza o baza importanta
pentru urmatoarele cursuri de programare si o neintelegere a notiunilor fundamentale poate
genera dificultati in asimilarea conceptelor mai complexe ce vor fi introduse in aceste
cursuri.
Materialul inclus contine, pe langa acest Cuvant inainte, continutul fiecarui modul in
fisiere separate, cuprinsul si o lista de probleme propuse. In speranta ca organizarea si
prezentarea materialului va fi pe placul dumneavoastra, va uram MULT SUCCES!
Bibliografie recomandat:
1.
2.
3.
4.

Ioan Tomescu, Data Structures, Editura Universitatii din Bucuresti,, 1997


Knuth D.E., Arta programarii calculatoarelor, Editura TEORA, 1998-2004.
Brian Kernighan si Denis Ritchie, Limbajul C, Editura TEORA
Cormen T.H, Leiserson C.E., Rivest R.L., Stein C, Introduction to Algorithms, The MIT Press, 2001

Coordonator disciplin: Conf. univ. dr. Daniela Joia