Predmet: Primenjeni algoritmi (17 - ESI054)


Osnovne informacije

KategorijaNaučno-stručni
Naučna oblastPrimenjeno softversko inženjerstvo
MultidisciplinarnaNe
ESPB6
Matične organizacione jedinice predmeta

Trenutno nema podataka o matičnim organizacionim jedinicama predmeta!
Program predmeta

Program se primenjuje od 17.07.2017..

Sticanje opštih znanja o naprednim algoritmima i primerima njihove primene. 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 heap). 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). 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.
AutoriNazivGodinaIzdavačJezik
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeEngleski
Stuart Russel, Peter NorwigArtificial Intelligence: A Modern Approach2010Prentice HallEngleski
Sanjoy Dasgupta, Christos Papadimitriou, Umesh VaziraniAlgorithms2006McGraw-Hill EducationEngleski
Kanović, Ž., Rapaić, M., Jeličić, Z.Evolutivni optimizacioni algoritmi u inženjerskoj praksi2017Fakultet tehničkih nauka, Novi SadSrpski jezik
Snyman, J.A.Practical Mathematical Optimization : An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms 2005Springer-Verlag, New YorkEngleski
Korte, B., Vygen, J.Combinatorial optimization: theory and algorithms2008Springer, BerlinEngleski
Papadimitriou, C.H., Steiglitz, K.Combinatorial optimization: algorithms and complexity1982Prentice Hall, Englewood CliffsEngleski
Predmetna aktivnostPredispitnaObaveznaBroj poena
Predmetni projekatdada30.00
Testdada10.00
Testdada10.00
Testdada10.00
Testdada10.00
Usmeni deo ispitaneda30.00
Ime i prezimeVid nastave
Nedostaje slika

Čapko dr Darko
Redovni profesor

Predavanja
Nedostaje slika

Selakov dr Aleksandar
Vanredni profesor

Računarske vežbe
Nedostaje slika

Milović Zorana
Asistent

Računarske vežbe
Nedostaje slika

Tošić Saša
Asistent

Računarske vežbe
Nedostaje slika

Sekulić Jelena
Asistent

Računarske vežbe
Nedostaje slika

Gordić Nebojša
Saradnik u nastavi

Računarske vežbe
Nedostaje slika

Turudić Slađana
Asistent

Računarske vežbe
Nedostaje slika

Kičić Aleksandar
Asistent

Računarske vežbe