Fakultet tehničkih nauka

Predmet: Projektovanje algoritama (17.RT43N)

Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast Računarska tehnika i računarske komunikacije
ESPB 6

Osposobljavanje studenata za dizajn i analizu osnovnih algoritama i struktura podataka.

Po završetku ovog predmeta studenti bi trebalo da umeju da: izračunaju složenost algoritamskog rešenja problema, projektuju algoritamsko rešenje datog problema i primene osnovne algoritme i strukture podataka pri rešavanju problema.

Uvod u analizu i dizajn algoritama. Složenost funkcija. Asimptotska notacija. Rekurzija i master teorema. Algoritmi sortiranja (sortiranje sa ubacivanjem, sortiranje sa spajanjem, hip, brzo i linearno sortiranje). Osnovne strukture podataka (stek, red, lista, stabla, heš tabele). Numerički algoritmi kalkulusa. Primeri algoritama iz teorije brojeva i kriptografije. Algoritmi za rad sa grafovima (pretraživanje grafova, topološko sortiranje, povezanost grafa, najmanje razapinjuće stablo, problem najkraće putanje). Dinamičko programiranje. Pohlepni algoritmi. Algoritmi za rad sa stringovima (najmanja zajednička podsekvenca). Odabrane teme teorije izračunljivosti (NP kompletnost). Rešavanje problema.

Predavanja. Računarske vežbe. Pripreme za provere znanja. Konsultacije. Opcioni angažman studenata kroz rešavanje izazovnijih problema.

Autori Naziv Godina Izdavač Jezik
Ivan Kaštelan Materijali sa predavanja i pripremni zadaci 2019 Srpski jezik
Henry S. Warren Jr. Hackers Delight 2013 Addison-Wesley Engleski
Cormen, T.H. et al. Introduction to Algorithms 2009 MIT Press, Cambridge Engleski
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Prisustvo na računarskim vežbama
Predispitna
Da
Obavezna
Da
Broj poena
3.00
Predmetna aktivnost
Prisustvo na predavanjima
Predispitna
Da
Obavezna
Da
Broj poena
3.00
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
6.00
Predmetna aktivnost
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
6.00
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
6.00
Predmetna aktivnost
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
6.00
Predmetna aktivnost
Pismeni deo ispita - kombinovani zadaci i teorija
Predispitna
Ne
Obavezna
Da
Broj poena
30.00
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predavanja
Računarske vežbe
Računarske vežbe