Preuzmi
PDF 887.29 KB
završni rad
73   28
Rješavanje bugarskog solitera
Bože Brečić (2015)
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku
Citirajte ovaj rad

Brečić, B. (2015). Rješavanje bugarskog solitera (Završni rad). Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:401297

Brečić, Bože. "Rješavanje bugarskog solitera." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:166:401297

Brečić, Bože. "Rješavanje bugarskog solitera." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:166:401297

Brečić, B. (2015). 'Rješavanje bugarskog solitera', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 19.10.2019., https://urn.nsk.hr/urn:nbn:hr:166:401297

Brečić B. Rješavanje bugarskog solitera [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2015 [pristupljeno 19.10.2019.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:401297

B. Brečić, "Rješavanje bugarskog solitera", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:401297

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:401297
Podaci o radu
NaslovRješavanje bugarskog solitera
Naslov (engleski)Solving Bulgarian Solitare
AutorBože Brečić
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 obrane2015-09-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (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
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:401297
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štenjahttp://creativecommons.org/licenses/by-nc/4.0/
Datum i vrijeme pohrane2017-05-09 15:18:58