Structuri de Date 2023

Structuri de Date

Profesor curs/seminar/laborator: Radu Mincu

Profesor seminar: Bianca Mogos

Orar curs: luni 10-12 amf. Stoilow

Seminarii: miercuri 10-12 (261,262), vineri 14-16 (263,264)

Laboratoare: miercuri 12-16

Cursul si laboratorul pentru materia SD se desfasoara utilizand limbajul C/C++.
Scrierea programelor in C/C++ este facilitata de utilizarea unui IDE (Integrated Development Environment). De exemplu:

Componente necesare:

Un browser cu materialul de curs = acest website (selectati cursul din meniul de sus).
Notiuni de baza despre limbajul C/C++
Atentia dvs.

Algoritmi. Complexitate. Teorema Master.
Clasa algoritmilor de sortare bazati pe comparatii intre chei. Heap-Sort. Quick-Sort. Shell-Sort.Teorema Limitei Inferioare.
Structuri de date elementare: liste, stive, cozi, arbori. Aplicatii.
Arbori binari de cautare. Echilibrare AVL. Teorema AVL.
Arbori binari stricti. Proprietati. Aplicatii la codificare.
Tabele de dispersie. Rezolvarea coloziunilor prin inlantuire si prin adresare deschisa.
Grafuri. Parcurgeri cu aplicatii. Arbori partiali de cost minim: Prim si Kruskal. Reuniune si apartenenta.
Scurta trecere in revista a tehnicilor de programare a algoritmilor.

Multe din acestea se pot gasi si citi gratuit pe internet:

T. H. Cormen, C. E. Leiserson, R. L. Rivest: "Introduction to Algorithms", The MIT Press, 1990 (si editiile ulterioare).
- - (pe Scribd exista editia in limba romana "Introducere in algoritmi")
A. V. Aho, J. E. Hopcroft, J. D. Ullman: "Data Structures and Algorithms", Addison-Wesley Publ. Comp., 1983.
R. Ceterchi: "Structuri de date. Aspecte matematice si aplicatii", Editura Univ. din Bucuresti, 2001.
D.E. Knuth :"Tratat de programarea calculatoarelor", vol. I si III.
I. Tomescu: "Data Structures", Editura Univ. din Bucuresti, 2006.
N.Wirth: "Algorithms+Data Structures = Programs", Prentice Hall Inc., 1976.

Google Sites

Report abuse