Preuzmi
PDF 887.29 KB
završni rad
13   2
Rješavanje bugarskog solitera
Bože Brečić (2015)
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku
Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:401297
Podaci o radu
NaslovRješavanje bugarskog solitera
AutorBože Brečić
Voditelj/MentorBranko Žitko (mentor)
Sažetak rada
Poopćenje Bugarskog solitera je problem pronalaska svih poredaka brojeva koji se dogode dok poredak ne bude konačan za trokutaste brojeve ili dok se poredak ne ponovi. Mnogi matematički problemi se mogu reducirati na problem Bugarskog solitera. Istraženo je rješenje koje heurstičkim pristupom rješava problem. Prikazan je postupak optimalnog rješavanja poopćenog problema Bugarskog solitera algoritmom. Algoritam je implementiran u Pythonu. Rezultati izvršavanja algoritma su analizirani i uspoređeni, te je pokazana vremenska i prostorna složenost za algoritam koji rješava Bugarski soliter.
Ključne riječiBugarski soliter trokutasti brojevi algoritam
Naslov na drugom jeziku (engleski)Solving Bulgarian Solitare
Povjerenstvo za obranuBranko Žitko (predsjednik povjerenstva)
Ani Grubišić (član povjerenstva)
Divna Krpan (član povjerenstva)
Ustanova koja je dodijelila akademski/stručni stupanjSveučilište u Splitu
Prirodoslovno-matematički fakultet
Ustrojstvena jedinica niže razineOdjel za informatiku
MjestoSplit
Država obraneHrvatska
Znanstveno područje, polje, granaTEHNIČKE ZNANOSTI
Računarstvo
Vrsta studijasveučilišni
Stupanjpreddiplomski
Naziv studijskog programaInformatika
Akademski / stručni nazivsveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike
Kratica akademskog / stručnog nazivauniv. bacc. inf.
Vrsta radazavršni rad
Jezik hrvatski
Datum obrane2015-09-25
Sažetak rada na drugom jeziku (engleski)
Generalization of Bulgarian solitaire is problem of finding every position of number that occur while position is not in the stable position for triangular number or until position is not repeated. Many mathematical problems can be reduced by Bulgarian solitaire. Solution that use heuristics to solve problem are researched. Procedure of optimal solving generalized Bulgarian solitaire using algorithm is shown. Algorithm are implemented in Python. Results of execution algorithm are analyzed and compared, time and space complexity for algorithm are shown.
Ključne riječi na drugom jeziku (engleski)Bulgarian solitaire triangular number algorithm
Vrsta resursatekst
Prava pristupaRad u otvorenom pristupu
Uvjeti korištenja radahttp://creativecommons.org/licenses/by-nc/4.0/
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:166:401297
PohranioVlasta Ugrinović