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 |
|---|---|---|---|---|
| 2008 | Engleski | |||
| Kanović, Ž., Rapaić, M., Jeličić, Z. | Evolutivni optimizacioni algoritmi u inženjerskoj praksi | 2017 | Fakultet tehničkih nauka, Novi Sad | Srpski jezik |
| 2005 | Engleski | |||
| 1982 | Engleski | |||
| 2009 | Engleski | |||
| 2006 | Engleski | |||
| 2010 | Engleski |
| 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 Predmetni projekat |
Predispitna Da |
Obavezna Da |
Broj poena 30.00 |
| Predmetna aktivnost Usmeni deo ispita |
Predispitna Ne |
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 |
prof. dr Čapko Darko
Redovni profesor
Predavanja
vanr. prof. dr Selakov Aleksandar
Vanredni profesor
Računarske vežbe
Asistent Kičić Aleksandar
Asistent
Računarske vežbe
Asistent Sekulić Jelena
Asistent
Računarske vežbe
Asistent Gordić Nebojša
Asistent
Računarske vežbe
Asistent Tošić Saša
Asistent
Računarske vežbe
Asistent Turudić Slađana
Asistent
Računarske vežbe
Asistent Milović Zorana
Asistent
