Algoritmi i strukture podataka

Asistenti: Ivan Drecun, Sana Stojanovic Djurdjevic

---

Način polaganja ispita:

---

Obavestenja:

• Za termin usmenog dela ispita u roku jun1 mozete se upisati ovde
• Rezultati teorijskog testa
• Teorijski ispit bice odrzan u subotu 12.12. od 10h putem platforme e-nastava.
• Spisak ispitnih pitanja
• Predavanja ce se odrzavati onlajn putem platforme Cisco Webex. Predavanja ce se odrzavati u terminima predvidjenim rasporedom casova a mozete im pristupiti putem linka https://matf.webex.com/meet/vesnap.

---

Predavanja:

1. Uvod. Korektnost algoritma i veza sa induktivno/rekurzivnom konstrukcijom. (pdf, slajdovi)
2. Slozenost algoritama. (pdf)
3. Tehnike za poboljsanje slozenosti algoritama. (pdf)
4. Sortiranje, binarna pretraga. (pdf)
5. Induktivno-rekurzivna konstrukcija (pdf)
6. Koriscenje struktura podataka (pdf)
7. Implementacija struktura podataka (pdf)
8. Dekompozicija (pdf)
9. Pretraga (pdf)
10. Dinamicko programiranje (pdf)
11. Gramzivi algoritmi (pdf)

---

Literatura:

• Filip Maric, Vesna Marinkovic, Mladen Nikolic: Algoritmi i strukture podataka, beleske sa predavanja i vezbi
• Filip Maric, Vesna Marinkovic, Mladen Nikolic: Spisak zadataka -- pokusati uraditi samostalno pre narednog casa
• Miodrag Živković, Algoritmi
• Miodrag Zivkovic, Vesna Marinkovic: Algoritmi i strukture podataka, skripta
• Thomas H. Cormen. Charles E. Leiserson. Ronald L. Rivest. Clifford Stein: Introduction to Algorithms (3rd edition)
• Steven Skiena: The Algorithm Design Manual.