88457
Algoritmi i strukture podataka
Da
5.0
30
30
0
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++