prikaz prve stranice dokumenta Rješavanje problema novčića na zvijezdi
  Preuzmi
PDF 1.11 MB
završni rad
Rješavanje problema novčića na zvijezdi
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. urn:nbn:hr:166:201595
Bekavac, Tonka
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Bekavac, T. (2017). Rješavanje problema novčića na zvijezdi (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:201595

Bekavac, Tonka. "Rješavanje problema novčića na zvijezdi." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:201595

Bekavac, Tonka. "Rješavanje problema novčića na zvijezdi." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:201595

Bekavac, T. (2017). 'Rješavanje problema novčića na zvijezdi', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 23.05.2024., https://urn.nsk.hr/urn:nbn:hr:166:201595

Bekavac T. Rješavanje problema novčića na zvijezdi [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2017 [pristupljeno 23.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:201595

T. Bekavac, "Rješavanje problema novčića na zvijezdi", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:201595

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:201595
Podaci o radu
NaslovRješavanje problema novčića na zvijezdi
Naslov (engleski)Solving coins on a star problem
AutorTonka Bekavac
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 obrane2017-09-20, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
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.
Sažetak (engleski)
Generalization of coins on a star problem is problem of finding maximum number of coins on any undirected graph, not only on a star. Since a problem solution can be described by the walks on the graph with certain rules and the graph is one of the most common mathematical structures for describing the state space, then we can use search algorithms. The solving process is displays using search algorithms. Search algorithms are implemented in Python. The result of their execution are analyzed and the complexity of implemented algorithms is explained.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:201595
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 pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Imenovanje-Nekomercijalno-Bez prerada 4.0 međunarodna (CC BY-NC-ND 4.0)
Datum i vrijeme pohrane2018-03-27 17:20:33