Fakultet tehničkih nauka

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

Osnovne informacije:
 
Kategorija Stručno-aplikativni
Uža naučna oblast Računarska grafika
ESPB 4

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

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.

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.

Predavanja, računarske vežbe i konsultacije.

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