Facultatea de Ştiinţe Economice şi Gestiunea Afacerilor

Str. Teodor Mihali nr. 58-60

Cluj-Napoca, RO-400951
Tel.: 0264-41.86.52-5
Fax: 0264-41.25.70
econ@econ.ubbcluj.ro
www.econ.ubbcluj.ro

Departamentul de Informatică economică

Disciplina: Algoritmi şi structuri de date
Anul universitar: 2018-2019

PROGRAMA ANALITICĂ

Tematica 1. Complexitatea algoritmilor:

1.1.Sortarea prin inserţie directă – analiza de complexitate;
1.2.Divide si cucerește – anliză de complexitate

Tematica 2. Metode de sortare:

2.1.Heapsort
2.2.Quicksort,
2.3.Sortare in timp liniar de execuţie

Tematica 3. Metode de programare:

3.1.Programarea dinamică
3.2.Greedy si backtracking

Tematica 4. Tipuri abstracte de date. Structuri de date elementare.

4.1.Liste înlănţuite
4.2.Stive şi cozi

Tematica 5. Tabele de dispersie

Tematica 6. Arbori binari de căutare

Tematica 7. Arbori roşu şi negru

Tematica 8. Algoritmi elementari pentru procesarea grafurilor:

8.1.Reprezentarea grafurilor,
8.2.Căutare în lăţime si în adâncime,
8.3.Sortare topologică,
8.4.Componente tare-conexe

Tematica 9. Prelucrări pe grafuri:

9.1.Arbori minimali de acoperire,
9.2.Algoritmi de cale minimă
Tematica 10. Algoritmi paraleli
10.1.Multiplicarea matricilor
10.2.Sortate prin interclasare

Tematica 11. Algoritmi complecşi:

11.1.Algoritmi de potrivire a şirurilor de caractere,
11.2.Probleme NP-complete

Bibliografie:

1. T.H. Cormen; C.E. Leiserson; R.L. Rivest, C. Stein –Introduction to algorithms, ed. 3-a,
MIT Press, 2009, (ed. 1-a este tradusa in limba română).

2. Aho A, Hopcroft J, Ullman J– Data Structures and Algorithms, Addison Wesley, 1983

3. C. Bologa –Algoritmi şi structuri de date, Editura Risoprint, 2006.

4. C. Giumale, I. Negreanu, S. Călinoiu, Proiectarea şi analiza algoritmilor. Algoritmi de

Sortare, ed. ALL, Bucuresti, 1996

5. D. Knuth - Arta programării calculatoarelor, vol, 1, 2, 3, ed. Teora, 1999 (traducere)

Director departament Titular de disciplină

Prof.dr.habil. Gheorghe SILAGHI Prof.dr.habil. Gheorghe SILAGHI