Konstrukcija i analiza algoritama II

Asistent: Jelena Markovic

---

Način polaganja ispita:

• pismeni ispit od 60 poena (30 poena na teorijskim zadacima i 30 poena na praktičnim zadacima)
• usmeni ispit od 40 poena

---

Obavestenja:

• Spisak ispitnih pitanja za školsku 2024/25 godinu.
• Plan tema

---

Predavanja:

1. Balansirano uređeno binarno drvo. AVL drvo.
2. Crveno-crno drvo.
3. Skip liste.
4. Uparivanje u grafovima.
5. Transportne mreze.
6. Randomizovani algoritmi.

---