Naslov
Dinamičko programiranje
(Dynamic Programming)

Autori
Bašić, Marin

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet organizacije i infromatike

Mjesto
Varaždin

Datum
14.11

Godina
2011

Stranica
36

Mentor
Lovrenčić, Alen

Ključne riječi
kombinatorni algoritam; matematičko progamiranje; metoda izgradnje algoritama; prostorna složenost; vremenska složenost
(combinatorial algorithm; matematical programming; algorithm design method; space complexity; time complexity)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA