Konstrukcija i analiza algoritama II

Asistent: Jelena Markovic

---

Način polaganja ispita:

• projekat od 20 poena
• pismeni ispit od 40 poena
• usmeni ispit od 40 poena

Da bi se pristupilo polaganju usmenog dela ispita potrebno je na pismenom ispitu osvojiti barem 20 poena i na usmenom ispitu osvojiti barem 20 poena.

---

Obavestenja:

• Termin usmenog dela ispita mozete izabrati ovde
• Spisak ispitnih pitanja za 2023/24.
• Uputstvo za izradu seminarskog rada
• Spisak predlozenih i prijavljenih tema za seminarski rad
• Casovi predavanja ce umesto u cetvrtak 9.11. biti odrzani u terminu vezbi, u sredu 8.11. od 14h u ucionici RLAB.
• Plan tema

---

Predavanja:

1. Balansirano uredjeno binarno drvo. AVL drvo. Skip liste.
2. Uparivanje u grafovima. Optimizacija transportne mreze.
3. Randomizovani algoritmi.
4. Sufiksni nizovi. Sufiksna drveta.
5. NP kompletnost. Priblizni algoritmi.
6. Paralelni algoritmi.

---