Fakultet tehničkih nauka

Predmet: Napredni algoritmi i strukture podataka (17.SE0037)

Matične organizacione jedinice predmeta:
Osnovne informacije:
 
Kategorija Stručno-aplikativni
Uža naučna oblast Računarska grafika
Multidisciplinarna Da
ESPB 4
Cilj:

Upoznavanje studenata sa naprednim strukturama podataka i naprednim algoritmima. Osposobljavanje studenata da uspešno izaberu pogodne strukture i optimalne algoritme za rešavanje složenih problema i implementiraju rešenja oslanjajući se na savremene programske jezike i tehnike programiranja

Ishod:

Po uspešnom završetku predmeta student je nadogradio već ranije stečena znanja iz oblasti struktura podataka i algoritama. Student je u stanju da koristeći napredne strukture podataka i algoritme efikasnije rešava zadatke i bira one strukture i algoritme koji optimizuju izvršavanje postavljenih probvlema i smanjuju opštu vremensku složeost rešenja. Izbor efikasnih stratefija za komplekense strukture podataka je neophodan za izradu brzih algoritama, pogotovo u danas aktuelnim oblastima obrade velikih količina podataka (Big Data) i umreženih podataka (graf-struktura) i pretraživanju podataka.

Sadržaj:

Hash tabele i principi heširanja, strukture podataka za kombinatornu optimizaciju (heap, dinamička stabla, dinamički grtafovi), samopodešavajuće strukture (liste, samopodešavajuća stabla, liste sa preskakanjem), perzistentne i strukture otporne na otkaze. Napredni algoritmi, algoritmi pogodni za umrežene i streming podatke.

Metodologija izvođenja nastave:

Predavanja, računarske vežbe i konsultacije.

Literatura:
Autori Naziv Godina Izdavač Jezik
Cormen, T.H. et al. Introduction to Algorithms 2009 MIT Press, Cambridge Engleski
Formiranje ocene:
Predmetna aktivnost Predispitna Obavezna Broj poena
Teorijski deo ispita Ne Da 50.00
Predmetni projekat Da Da 50.00
Izvođači nastave:
Predavanja
Računarske vežbe