Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Dinamičko programiranje (CROSBI ID 370063)

Ocjenski rad | sveučilišni preddiplomski završni rad

Bašić, Marin Dinamičko programiranje / Lovrenčić, Alen (mentor); Varaždin, Fakultet organizacije i informatike, . 2011

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

Povezanost rada

Informacijske i komunikacijske znanosti