|
ECTS:
|
6
|
Nositelji:
|
Prof. dr. sc.
Vedran Mornar
|
Engleski jezik:
1,1,1
|
Svi elementi nastave na predmetu provode se na engleskom jeziku. Ova razina uključuje i predmete s više nastavnih grupa (u hrvatskoj grupi nastava je isključivo na hrvatskom jeziku, a u engleskoj grupi isključivo na engleskom jeziku).
|
Opis predmeta:
|
Algoritmi i složenost algoritama. Generičko programiranje. Standardna knjižnica predložaka. Spremnici. Binarna stabla: brisanje elemenata, balansiranje, B-stabla. Sortiranje i pretraživanje po bazi brojanja. Pretraživanje u vanjskoj memoriji. Algoritmi nad znakovnim nizovima. Osnove kompresije. Osnove kriptografije. Geometrijski algoritmi: konveksni obod, doseg, presjek, najbliža točka. Algoritmi nad grafovima: pretraživanj, spojnost, minimalno stablo, najkraći put, maksimalni tok.
|
Literatura:
|
- Robert Sedgewick: Algorithms in C++, Addison-Wesley, 1992.
- Mark Allen Weiss: Data structures and algorithm analysis in C, Addison-Wesley, 1997.
- Adam Drozdek: Data Structures and Algorithms in C++, Course Technology, 2004.
|
|
Ljetni semestar
|
predmet za
Poslijediplomski studij
|
|
