prikaz prve stranice dokumenta Rješavanje problema skupljanja novčića
Pristup korisnicima matične ustanove
završni rad
Rješavanje problema skupljanja novčića
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2019. urn:nbn:hr:166:684900
Cukrov, Marina
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Cukrov, M. (2019). Rješavanje problema skupljanja novčića (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:684900

Cukrov, Marina. "Rješavanje problema skupljanja novčića." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:166:684900

Cukrov, Marina. "Rješavanje problema skupljanja novčića." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:166:684900

Cukrov, M. (2019). 'Rješavanje problema skupljanja novčića', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 29.12.2024., https://urn.nsk.hr/urn:nbn:hr:166:684900

Cukrov M. Rješavanje problema skupljanja novčića [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2019 [pristupljeno 29.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:684900

M. Cukrov, "Rješavanje problema skupljanja novčića", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:684900

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:684900
Podaci o radu
NaslovRješavanje problema skupljanja novčića
Naslov (engleski)Solving picking up coins problem
AutorMarina Cukrov
MentorBranko Žitko (mentor)
Član povjerenstvaBranko Žitko (predsjednik povjerenstva)
Član povjerenstvaAni Grubišić (član povjerenstva)
Član povjerenstvaDivna Krpan (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za informatiku)
Split
Datum i država obrane2019-09-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Problem skupljanja novčića je problem pronalaska puta kojim će robot skupiti maksimalni broj novčića novčića na ploči dimenzije nxm pri čemu su njegove kretnje ograničene na desno i dolje. Cilj ovog rada je opisati postupak rješavanja tog problema za čije smo rješavanje koristili algoritam iscrpne pretrage i dinamičko programiranje. Usporedbom ta dva algoritma smo došli do zaključka da je za rješavanje ovog problema efikasniji dinamički pristup.
Sažetak (engleski)
The problem of picking up coins is a problem of finding the path trought which, robot will pick up the maximum number of coins on the nxm board, considering that its moves are limited to the right and to the left. The intention of this case study is to describe method of solving that problem, using brute-force algorithm and dynamic programming. Comparison of these two algorithms brought us to the conclusion that dynamic approach is much more efficient for solving this particular problem.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:684900
Studijski programNaziv: Informatika
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 pohrane2019-12-18 13:33:20