Fakultet za fiziku

5.0

30(V) + 30(P)

izv. prof. dr. sc. Marija Brkić Bakarić

izv. prof. dr. sc. Marija Brkić Bakarić (P)
Dejan Ljubobratović, prof. (V)

Ciljevi predmeta:
Cilj predmeta je usvajanje temeljnih znanja o strategijama oblikovanja algoritama kroz rješenja zadanih problema i upoznavanje apstraktnih tipova podataka stablo i graf uz analiziranje vremenske i prostorne složenosti.

Sadržaj predmeta:
Principi analize algoritama. Strategije oblikovanja algoritama (podijeli pa vladaj, dinamičko programiranje, pohlepni algoritmi, pretraživanje s vraćanjem). Stablo. Uređeno binarno stablo (AVL stablo, crveno-crno stablo, K-D stablo). Gomila. Višegransko stablo (B-stablo). Svojstva i tipovi grafa. Putevi u grafu. Algoritmi na grafovima (algoritmi povezanosti, minimalno razapinjuće stablo, algoritmi najkraćeg puta).

null: Skripte, prezentacije i ostali materijali za učenje dostupni u e-kolegiju.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein (2001): Introduction to Algorithms, 2nd edition
Robert Sedgewick, Kevin Wayne (2014): Algorithms, Parts 1-2
Michael T. Goodrich, Roberto Tamassia (2015): Algorithm Design and Applications
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani (2008): Algorithms

Richard F. Gilberg, Behrouz A. Forouzan (2004): Data Structures: A Pseudocode approach with C
Varsha H.Patil (2012): Data Structures Using C++

• Izvedbeni program