Pregled bibliografske jedinice broj: 904301
Rješavanje problema novčića na zvijezdi
Rješavanje problema novčića na zvijezdi, 2017., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 904301 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema novčića na zvijezdi
(Solving coins on a star problem)
Autori
Bekavac, Tonka
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
20.09
Godina
2017
Stranica
30
Mentor
Žitko, Branko
Ključne riječi
problem novčića na zvijezdi ; algoritmi pretraživanja
(coins on a star problem ; search algorithms)
Sažetak
Poopćenje problema novčića na zvijezdi je problem pronalaska maksimalnog broja postavljenih novčića u bilo kojem neusmjerenom grafu, ne samo na zvijezdi. Pošto se rješenje problema može opisati šetnjama na grafu uz određena pravila, a graf je jedna od najčešćih matematičkih struktura za opisivanje prostora stanja, onda možemo koristiti algoritme pretraživanja. Prikazan je postupak rješavanja korištenjem algoritama pretrage. Algoritmi pretraživanja implementirani su u programskom jeziku Python. Rezultati njihovog izvršavanja su analizirani i objašnjena je složenost implementiranih algoritama.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
