prikaz prve stranice dokumenta Rješavanje bugarskog solitera
  Preuzmi
PDF 887.29 KB
završni rad
Rješavanje bugarskog solitera
2015. urn:nbn:hr:166:401297
Brečić, Bože
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). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. 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: 23.11.2024., 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 23.11.2024.] 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
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
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štenjaIkona licence Imenovanje-Nekomercijalno 4.0 međunarodna (CC BY-NC 4.0)
Datum i vrijeme pohrane2017-05-09 15:18:58