Skip to main content
Početna
O repozitoriju
Kontakt
EN
HR
repozitorij.pmfst.unist.hr
Repozitorij Prirodoslovno-matematičkog fakulteta u Splitu
Pregledavanje
Prema autoru
Prema godini
Prema organizacijskoj jedinici
Prema području
Prema vrsti rada
Svih dokumenata
Napredno pretraživanje
Pohranjivanje
Search Term
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
Naslov
Rješavanje bugarskog solitera
Autor
Bože Brečić
Voditelj/Mentor
Branko Ž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či
Bugarski soliter
trokutasti brojevi
algoritam
Naslov na drugom jeziku (engleski)
Solving Bulgarian Solitare
Povjerenstvo za obranu
Branko Žitko
(predsjednik povjerenstva)
Ani Grubišić
(član povjerenstva)
Divna Krpan (član povjerenstva)
Ustanova koja je dodijelila akademski/stručni stupanj
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Ustrojstvena jedinica niže razine
Odjel za informatiku
Mjesto
Split
Država obrane
Hrvatska
Znanstveno područje, polje, grana
TEHNIČKE ZNANOSTI
Računarstvo
Vrsta studija
sveučilišni
Stupanj
preddiplomski
Naziv studijskog programa
Informatika
Akademski / stručni naziv
sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike
Kratica akademskog / stručnog naziva
univ. bacc. inf.
Vrsta rada
završni rad
Jezik
hrvatski
Datum obrane
2015-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 resursa
tekst
Prava pristupa
Rad u otvorenom pristupu
Uvjeti korištenja rada
URN:NBN
https://urn.nsk.hr/urn:nbn:hr:166:401297
Pohranio
Vlasta Ugrinović