Predmet: Primenjeni algoritmi (17.ESI054 )
Studijski programi predmeta:
| Stepen i vrsta studija | Naziv |
|---|---|
| Osnovne akademske studije | Primenjeno softversko inženjerstvo (Godina: 2, Semestar: Zimski) |
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 |
|---|---|---|---|---|
| 2010 | Engleski | |||
| 2009 | Engleski | |||
| 2006 | Engleski | |||
| 2005 | Engleski | |||
| 2008 | Engleski | |||
| 1982 | Engleski | |||
| Kanović, Ž., Rapaić, M., Jeličić, Z. | Evolutivni optimizacioni algoritmi u inženjerskoj praksi | 2017 | Fakultet tehničkih nauka, Novi Sad | Srpski jezik |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| 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 Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Predmetni projekat |
Predispitna Da |
Obavezna Da |
Broj poena 30.00 |
| Predmetna aktivnost Usmeni deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 30.00 |
prof. dr Darko Čapko
Redovni profesor
Predavanja
vanr. prof. dr Aleksandar Selakov
Vanredni profesor
Računarske vežbe
Asistent Aleksandar Kičić
Asistent
Računarske vežbe
Asistent Jelena Sekulić
Asistent
Računarske vežbe
Asistent Nebojša Gordić
Asistent
Računarske vežbe
Asistent Saša Tošić
Asistent
Računarske vežbe
Asistent Slađana Turudić
Asistent
Računarske vežbe
Asistent Zorana Milović
Asistent
