Algoritmi i strukture podataka (I4.0)

Asistent: Strahinja Stanojevic

---

Način polaganja ispita:

• Nema predispitnih obaveza
• Zavrsni ispit
  • prakticni ispit -- 50 poena
  • teorijski ispit -- 50 poena

Da bi se polozio ispit potrebno je na prakticnom delu ispita osvojiti bar 20 poena, na teorijskom delu ispita osovojiti bar 20 poena i u zbiru osvojiti barem 51 poen.

---

Obavestenja:

• Rezultati ispita u oktobarskom roku
• Primer teorijskog testa
• Od druge nedelje casovi ce biti drzani onlajn, u terminu od 14-17h, putem platforme webex. Link za pristup casovima je https://matf.webex.com/meet/vesnap.
• Prve nedelje casovi ce biti drzani uzivo, predavanja u terminu 15-18h, vezbe u terminu 18-20h

---

Predavanja:

1. Matematicka indukcija. Sumiranja. Rekurentne jednacine. (pdf)
2. Slozenost algoritama. Merenje vremena izvrsavanja. Oznaka O. Zamena iteracija formulom. (pdf, slike table)
3. Tehnike za poboljsanje slozenosti algoritama. (pdf, slike table)
4. Sortiranje, binarna pretraga. Tehnika dva pokazivaca. (pdf)
5. Algoritmi sortiranja. (pdf).
6. Induktivno-rekurzivna konstrukcija (pdf).
7. Strukture podataka - koriscenje(pdf, slike table)
8. Strukture podataka - implementacija (pdf, iz knjige Programiranje 2 (poglavlje 6.1, 6.2, 6.3, 6.4 i 6.6))
9. Dekompozicija (pdf)
10. Pretraga, gruba sila, backtracking (pdf)
11. Dinamicko programiranje (pdf)
12. Grafovi: reprezentacija, pretraga u dubinu, pretraga u sirinu (pdf)
13. Grafovi: topolosko sortiranje (pdf)
14. Grafovi: najkraci putevi iz zadatog cvora, minimalno povezujuce drvo (pdf)

---

Literatura:

• Filip Maric, Vesna Marinkovic, Mladen Nikolic, Sana Stojanovic-Djurdjevic: Algoritmi i strukture podataka, beleske sa predavanja i vezbi
• Predrag Janicic, Filip Maric: Programiranje 2
• 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.