Konstrukcija i analiza algoritama II

Asistent: Jelena Markovic

---

Način polaganja ispita:

---

Obavestenja:

• Spisak ispitnih pitanja za školsku 2024/25 godinu.
• Zbog upisa studenata na master studije koji se održava u četvrtak 10.10. tog dana neće biti časova predavanja. Prvi čas predavanja biće održan u četvrtak 17.10.
• Plan tema

---

Predavanja:

1. Balansirano uredjeno binarno drvo. AVL drvo.
2. Crveno-crno drvo.
3. Skip liste.
4. Uparivanje u grafovima.
5. Transportne mreze.
6. Randomizovani algoritmi.
7. Sufiksni nizovi.
8. Sufiksna drveta.
9. NP kompletnost. Priblizni algoritmi.
10. Paralelni algoritmi.

---