Predmet: Primenjeni algoritmi
(17 -
ESI054) Osnovne informacije
Matične organizacione jedinice 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.
|