prikaz prve stranice dokumenta Rješavanje problema optimizacije dinamičkim programiranjem
Pristup korisnicima matične ustanove
završni rad
Rješavanje problema optimizacije dinamičkim programiranjem
2018. urn:nbn:hr:195:509979
Medvedić, Katarina
Sveučilište u Rijeci
Fakultet informatike i digitalnih tehnologija

Citirajte ovaj rad

Medvedić, K. (2018). Rješavanje problema optimizacije dinamičkim programiranjem (Završni rad). Rijeka: Sveučilište u Rijeci. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:195:509979

Medvedić, Katarina. "Rješavanje problema optimizacije dinamičkim programiranjem." Završni rad, Sveučilište u Rijeci, 2018. https://urn.nsk.hr/urn:nbn:hr:195:509979

Medvedić, Katarina. "Rješavanje problema optimizacije dinamičkim programiranjem." Završni rad, Sveučilište u Rijeci, 2018. https://urn.nsk.hr/urn:nbn:hr:195:509979

Medvedić, K. (2018). 'Rješavanje problema optimizacije dinamičkim programiranjem', Završni rad, Sveučilište u Rijeci, citirano: 08.07.2024., https://urn.nsk.hr/urn:nbn:hr:195:509979

Medvedić K. Rješavanje problema optimizacije dinamičkim programiranjem [Završni rad]. Rijeka: Sveučilište u Rijeci; 2018 [pristupljeno 08.07.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:195:509979

K. Medvedić, "Rješavanje problema optimizacije dinamičkim programiranjem", Završni rad, Sveučilište u Rijeci, Rijeka, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:195:509979

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:195:509979
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRješavanje problema optimizacije dinamičkim programiranjem
Naslov (engleski)Optimization problem solving by dynamic programming
AutorKatarina Medvedić
MentorMaja Matetić (mentor)
Član povjerenstvaMarija Brkić Bakarić (predsjednik povjerenstva)
Član povjerenstvaMaja Matetić (član povjerenstva)
Član povjerenstvaDanijela Jakšić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
(Fakultet informatike i digitalnih tehnologija)
Rijeka
Datum i država obrane2018-09-25-09-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		DRUŠTVENE ZNANOSTI
Informacijske i komunikacijske znanosti
Sažetak
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.
Ključne riječi
Jezikhrvatski
URN:NBNurn:nbn:hr:195:509979
Studijski programNaziv: Informatika (jednopredmetni)
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ. bacc. inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-09-24 09:20:52