Predmet: Primenjeni algoritmi (17.ESI054 )
Matične organizacione jedinice predmeta:
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Osnovne akademske studije | Primenjeno softversko inženjerstvo (Godina: 2, Zimski) |
Kategorija | Naučno-stručni |
Uža naučna oblast | Primenjeno softversko inženjerstvo |
Multidisciplinarna | Ne |
ESPB | 6 |
Cilj:
Sticanje opštih znanja o naprednim algoritmima i primerima njihove primene. Razumevanje složenosti algoritama i učenje brojnih algoritama za česte programerske probleme.
Ishod:
Naučeni napredni algoritmi i primeri njihove primene. Stečena znanja o njihovoj implementaciji i praktično razumevanje složenosti izvršavanja.
Sadržaj:
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.).
Metodologija izvođenja nastave:
Predavanja; auditorne i računarske vežbe; konsultacije.
Literatura:
Autori | Naziv | Godina | Izdavač | Jezik |
---|---|---|---|---|
2010 | Engleski | |||
2009 | Engleski | |||
2005 | Engleski | |||
1982 | Engleski | |||
2006 | Engleski | |||
2008 | Engleski | |||
Kanović, Ž., Rapaić, M., Jeličić, Z. | Evolutivni optimizacioni algoritmi u inženjerskoj praksi | 2017 | Fakultet tehničkih nauka, Novi Sad | Srpski jezik |
Formiranje ocene:
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|---|---|---|
Test | Da | Da | 10.00 |
Test | Da | Da | 10.00 |
Test | Da | Da | 10.00 |
Predmetni projekat | Da | Da | 30.00 |
Test | Da | Da | 10.00 |
Usmeni deo ispita | Ne | Da | 30.00 |
Izvođači nastave:
prof. dr Čapko Darko
Redovni profesor
Predavanja
Asistent Babić Zorana
Asistent
Računarske vežbe
Asistent Kičić Aleksandar
Asistent
Računarske vežbe
Asistent Tošić Saša
Asistent
Računarske vežbe
Saradnik u nastavi Gordić Nebojša
Saradnik u nastavi
Računarske vežbe
Asistent Sekulić Jelena
Asistent
Računarske vežbe
vanr. prof. dr Selakov Aleksandar
Vanredni profesor
Računarske vežbe
Asistent Turudić Slađana
Asistent