Cursul "Structuri de date si algoritmi" se desfasoara dupa cum urmeaza :

                     - seria I D -
     

 Continutul cursului

Cap.1. Introducere

1.1. Definitia algoritmilor
1.2. Definitia structurilor de date
1.3. Principii generale de scriere a programelor
1.4. Modul de lucru cu fisiere

Cap.2. Notiuni generale despre algoritmi recursivi

Cap.3. Liste de tip stiva si coada

3.1. Definitii liste liniare
3.2. Liste de tip stiva
3.3. Liste de tip coada
3.4. Utilizarea stivelor pentru evaluarea expresiilor aritmetice

Cap.4. Liste înlantuite

4.1. Structuri recursive de date
4.2. Liste simplu înlantuite. Operatii de baza asupra listelor
4.3. Liste ordonate
4.4. Liste circulare
4.5. Proceduri suplimentare pentru liste
4.6. Stive si cozi organizate ca liste înlantuite
4.8. Liste dublu înlantuite
4.9. Liste generalizate

Cap. 5. Arbori

5.1. Definitii
5.2. Arbori binari
5.3. Operatii de baza asupra arborilor binari
5.4. Arbori echilibrati AVL

Cap. 6. Grafuri

6.1. Definitii
6.2. Reprezentarea grafurilor
6.3. Traversarea grafurilor, subgrafuri conexe si arbori de acoperire

Cap. 7. Sortarea interna

7.1. Definitii
7.2. Principiul "DIVIDE AND CONQUER"
7.3. Cautare binara
7.4. Sortarea prin insertie
7.5. Sortarea rapida
7.6. Sortarea "HEAP"

Bibliografie :

[1]. Dan Galatchi, Sorin Zoican, Roxana Zoican, "Limbajul C. Structuri de date si algoritmi", editura Politehnica Press, 2004
[2] Roxana Zoican, Norocel Munteanu, Eduard Popovici, " Tehnici de programare : Structuri de date. Algoritmi. Aplicatii " , Ed. Media Publishing, Bucuresti 1995
[3] V. Cristea, I. Athanasiu, E. Kalisz, V. Iorga, " Tehnici de programare", Ed. Teora, Bucuresti 1993
[4] D. Knuth, " Tratat de programare a calculatoarelor. Sortare si cautare", Ed. Tehnica Bucuresti, 1990.
[5] F. Munteanu, Gh. Musca, F. Moraru, " Tehnici de programare", Joint Printing House, Bucuresti 1995.
[6] Roxana Zoican, Norocel Munteanu, Eduard Popovici, " Tehnici de programare - îndrumar de laborator " , tipografia U.P.B., Bucuresti 1995
[7] Notele de curs