Sunteți pe pagina 1din 1

Proiectarea algoritmilor Teme pentru examen

1. Evaluarea algoritmilor: timp i spaiu, mrimea unei instane, cazul cel mai favorabil, cazul cel mai nefavorabil i cazul mediu, calcul asimptotic, clase de algoritmi 2. Cutare: fr arbori bicolori 3. Sortare: tot 4. Divide&Conquer : fr metoda lui Strassen i transformata Fourier 5. Greedy: tot 6. Programare dinamic: fr problema rucsacului 7. BackTracking: tot 8. Branch and Bound: nu