Proiectarea Algoritmilor Eficienti
QUICK INFO: CU 2h / SE 1h / LAB 1h / EXAMEN SCRIS / 7.5 CREDITE
PROGRAMA ANALITICA
- Algoritmi de dispersie (hashing)
- Structuri de date dinamice: Motivatie, Exemple, Strategii de optimizare (Lowest common ancestor, Range Minimum Query, etc.).
- Structuri de date pentru rezolvarea problemelor de algoritmica pentru texte: vectori de sufixe, arbori de sufixe. Algoritmi de utilizare, Algoritmi pentru structuri dinamice, exemple de aplicatii.
- Algoritmi pentru procesare datelor de pe suport extern (B-Trees, Dynamic B -Trees, etc.).
- Algoritmi geometrici (Convex hull, Nearest points, Voronoi, etc.).
- Algoritmi probabilisti: Motivatie, exemple.
- Algoritmi aproximativi: Motivatie, exemple.
BIBLIOGRAFIE
- Introduction to Algorithms - Thomas H. Cormen [see Files]