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]
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License