Download
PDF 1.11 MB
undergraduate thesis
18   15
Solving coins on a star problem
Tonka Bekavac (2017)
University of Split
University of Split, Faculty of science
Department of Informatics
Cite this document...

Bekavac, T. (2017). Rješavanje problema novčića na zvijezdi (Undergraduate thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:201595

Bekavac, Tonka. "Rješavanje problema novčića na zvijezdi." Undergraduate thesis, University of Split, University of Split, Faculty of science, 2017. https://urn.nsk.hr/urn:nbn:hr:166:201595

Bekavac, Tonka. "Rješavanje problema novčića na zvijezdi." Undergraduate thesis, University of Split, University of Split, Faculty of science, 2017. https://urn.nsk.hr/urn:nbn:hr:166:201595

Bekavac, T. (2017). 'Rješavanje problema novčića na zvijezdi', Undergraduate thesis, University of Split, University of Split, Faculty of science, accessed 23 March 2019, https://urn.nsk.hr/urn:nbn:hr:166:201595

Bekavac T. Rješavanje problema novčića na zvijezdi [Undergraduate thesis]. Split: University of Split, University of Split, Faculty of science; 2017 [cited 2019 March 23] Available at: https://urn.nsk.hr/urn:nbn:hr:166:201595

T. Bekavac, "Rješavanje problema novčića na zvijezdi", Undergraduate thesis, University of Split, University of Split, Faculty of science, Split, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:166:201595

Metadata
TitleRješavanje problema novčića na zvijezdi
Title (english)Solving coins on a star problem
AuthorTonka Bekavac
MentorBranko Žitko (mentor)
Committee memberBranko Žitko (predsjednik povjerenstva)
Committee memberAni Grubišić (član povjerenstva)
Committee memberDivna Krpan (član povjerenstva)
GranterUniversity of Split
University of Split, Faculty of science
(Department of Informatics)
Split
Defense date and country2017-09-20, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:201595
Study programmeTitle: Informatika
Study programme type: sveučilišni
Study level: preddiplomski
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 conditionsOpen access
Terms of usehttp://creativecommons.org/licenses/by-nc-nd/4.0/
Created on2018-03-27 17:20:33