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.
Autori | Naziv | Godina | Izdavač | Jezik |
---|
Cormen, T.H. et al. | Introduction to Algorithms | 2009 | MIT Press, Cambridge | Engleski |
Stuart Russel, Peter Norwig | Artificial Intelligence: A Modern Approach | 2010 | Prentice Hall | Engleski |
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani | Algorithms | 2006 | McGraw-Hill Education | Engleski |
Kanović, Ž., Rapaić, M., Jeličić, Z. | Evolutivni optimizacioni algoritmi u inženjerskoj praksi | 2017 | Fakultet tehničkih nauka, Novi Sad | Srpski jezik |
Snyman, J.A. | Practical Mathematical Optimization : An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms | 2005 | Springer-Verlag, New York | Engleski |
Korte, B., Vygen, J. | Combinatorial optimization: theory and algorithms | 2008 | Springer, Berlin | Engleski |
Papadimitriou, C.H., Steiglitz, K. | Combinatorial optimization: algorithms and complexity | 1982 | Prentice Hall, Englewood Cliffs | Engleski |
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|
Predmetni projekat | da | da | 30.00 |
Test | da | da | 10.00 |
Test | da | da | 10.00 |
Test | da | da | 10.00 |
Test | da | da | 10.00 |
Usmeni deo ispita | ne | da | 30.00 |
| Ime i prezime | Vid nastave |
---|
| | Predavanja |
| | Računarske vežbe |
| | Računarske vežbe |
| | Računarske vežbe |
| | Računarske vežbe |
| | Računarske vežbe |
| | Računarske vežbe |
| | Računarske vežbe |