Dinamičko programiranje (CROSBI ID 370063)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Bašić, Marin
Lovrenčić, Alen
hrvatski
Dinamičko programiranje
Dinamičko programiranje je metoda koja se temelji na pretraživanju stablja prostora stanja problema u slučaju da problem zadovoljava princip očuvanja optimalnosti. Student treba definirati princip očuvanja optimalnosti i opisati metodu dinamičkog programiranja koja se na njemu temelji. Nakon toga treba opisati korake u izgradnji algoritma temeljenog na metodi dinamičkog programiranja s posebnim osvrtom na memory-space trade-off paradigmu. Na kraju, student će predstaviti poznate probleme čija se rješenja mogu dobiti metodom dinamičkog programiranja, kao što su problem ranca, problem proizvodnih traka itd.
kombinatorni algoritam; matematičko progamiranje; metoda izgradnje algoritama; prostorna složenost; vremenska složenost
nije evidentirano
engleski
Dynamic Programming
nije evidentirano
combinatorial algorithm; matematical programming; algorithm design method; space complexity; time complexity
nije evidentirano
Podaci o izdanju
36
14.11.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet organizacije i informatike
Varaždin