Stranice predmeta – Fakultet tehničkih nauka u Novom Sadu

Predmet: Primenjeni algoritmi u upravljačkim sistemima (17.E2533)

Matične organizacione jedinice predmeta: Odsek za automatiku, geomatiku i upravljanje sistemima

Stepen i vrsta studija	Naziv
Master akademske studije	Računarstvo i automatika (Godina: 1, Semestar: Letnji)
Master akademske studije	Informacioni i analitički inženjering (Godina: 1, Semestar: Letnji)

Osnovne informacije:

Kategorija	Naučno-stručni
Uža naučna oblast	Automatika i upravljanje sistemima
ESPB	6

Sticanje opštih znanja o naprednim algoritmima i primerima njihove primene u upravljačkim sistemima. Razumevanje složenosti algoritama i učenje brojnih algoritama za česte programerske probleme.

Naučeni napredni algoritmi i primeri njihove primene. Stečena znanja o njihovoj implementaciji i praktično razumevanje složenosti izvršavanja.

Napredne strukture podataka (B stabla, Fibonačijev hip). Grafovski algoritmi (mrežni algoritmi, određivanje najkraćih puteva, problem maksimalnog toka, tokovi minimalne cene). Dinamičko programiranje (principi, elementi, optimalna struktura, najduži zajednički podniz, primeri primene). Pohlepni algoritmi (vrste algoritama, strategija, metode, primeri primene). Paralelni algoritmi (dinamičko paralelno programiranje, primeri primene). NP kompletnost – primeri. Aproksimacioni algoritmi (problem pokrivanja skupova, verovatnosni algoritmi, problem zbira podskupa, problem pakovanja, problem ranca, podela grafa, primeri primene). Računarska geometrija. Prirodom inspirisani algoritmi (evolutivni algoritmi, algoritmi mravlje kolonije, optimizacija rojem čestica, i dr.).

Predavanja; auditorne i računarske vežbe; konsultacije.

Autori	Naziv	Godina	Izdavač	Jezik
Jon Kleinberg, Éva Tardos	Algorithm Design	2005	Pearson/Addison-Wesley	Engleski
Stuart Russel, Peter Norwig	Artificial Intelligence: A Modern Approach	2010	Prentice Hall	Engleski
Cormen, T.H. et al.	Introduction to Algorithms	2009	MIT Press, Cambridge	Engleski
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani	Algorithms	2006	McGraw-Hill Education	Engleski

Predmetna aktivnost	Predispitna	Obavezna	Broj poena
Predmetna aktivnost Test	Predispitna Da	Obavezna Da	Broj poena 10.00
Predmetna aktivnost Predmetni projekat	Predispitna Da	Obavezna Da	Broj poena 30.00
Predmetna aktivnost Test	Predispitna Da	Obavezna Da	Broj poena 10.00
Predmetna aktivnost Test	Predispitna Da	Obavezna Da	Broj poena 10.00
Predmetna aktivnost Test	Predispitna Da	Obavezna Da	Broj poena 10.00
Predmetna aktivnost Usmeni deo ispita	Predispitna Ne	Obavezna Da	Broj poena 30.00