prikaz prve stranice dokumenta Rješavanje problema optimizacije dinamičkim programiranjem
Access restricted to students and staff of home institution
undergraduate thesis
Rješavanje problema optimizacije dinamičkim programiranjem
2018. urn:nbn:hr:195:509979
Medvedić, Katarina
University of Rijeka
Faculty of Informatics and Digital Technologies

Cite this document

Medvedić, K. (2018). Rješavanje problema optimizacije dinamičkim programiranjem (Undergraduate thesis). Rijeka: University of Rijeka. Retrieved from https://urn.nsk.hr/urn:nbn:hr:195:509979

Medvedić, Katarina. "Rješavanje problema optimizacije dinamičkim programiranjem." Undergraduate thesis, University of Rijeka, 2018. https://urn.nsk.hr/urn:nbn:hr:195:509979

Medvedić, Katarina. "Rješavanje problema optimizacije dinamičkim programiranjem." Undergraduate thesis, University of Rijeka, 2018. https://urn.nsk.hr/urn:nbn:hr:195:509979

Medvedić, K. (2018). 'Rješavanje problema optimizacije dinamičkim programiranjem', Undergraduate thesis, University of Rijeka, accessed 25 December 2024, https://urn.nsk.hr/urn:nbn:hr:195:509979

Medvedić K. Rješavanje problema optimizacije dinamičkim programiranjem [Undergraduate thesis]. Rijeka: University of Rijeka; 2018 [cited 2024 December 25] Available at: https://urn.nsk.hr/urn:nbn:hr:195:509979

K. Medvedić, "Rješavanje problema optimizacije dinamičkim programiranjem", Undergraduate thesis, University of Rijeka, Rijeka, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:195:509979

Please login to the repository to save this object to your list.
Metadata
TitleRješavanje problema optimizacije dinamičkim programiranjem
Title (english)Optimization problem solving by dynamic programming
AuthorKatarina Medvedić
MentorMaja Matetić (mentor)
Committee memberMarija Brkić Bakarić (predsjednik povjerenstva)
Committee memberMaja Matetić (član povjerenstva)
Committee memberDanijela Jakšić (član povjerenstva)
GranterUniversity of Rijeka
(Faculty of Informatics and Digital Technologies)
Rijeka
Defense date and country2018-09-25-09-25, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Abstract
Optimizacija je matematički postupak traženja minimuma ili maksimuma neke funkcije. Uključena je u rješavanje najzahtjevnijih algoritamskih problema, a njezine tehnike rješavanja usavršene su primjenom računala. Dinamičko programiranje je tehnika oblikovanja algoritma za rješavanja optimizacijskih problema. Prvi spominje i razvija tu tehniku R.Bellman. Rješava kompleksne probleme optimizacije na način da ih podjeli na manje ponavljajuće potprobleme čiji se rezultati pospremaju i time se smanjuje eksponencijalno vrijeme izvođenja algoritma na linearno. Koristi se za rješavanje mnogih problema kao na primjer Fibonaccijev niz, uzastopno množenje više matrica, računanje binomnih koeficijenata, izračunavanje sličnosti dvaju nizova, problem naprtnjače itd.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:195:509979
Study programmeTitle: Informatics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2018-09-24 09:20:52