prikaz prve stranice dokumenta Rješavanje problema jednodimenzionalnog pasijansa
Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
završni rad
Rješavanje problema jednodimenzionalnog pasijansa
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. urn:nbn:hr:166:151747
Krstičević, Lucija
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Krstičević, L. (2023). Rješavanje problema jednodimenzionalnog pasijansa (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:151747

Krstičević, Lucija. "Rješavanje problema jednodimenzionalnog pasijansa." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:166:151747

Krstičević, Lucija. "Rješavanje problema jednodimenzionalnog pasijansa." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:166:151747

Krstičević, L. (2023). 'Rješavanje problema jednodimenzionalnog pasijansa', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 29.12.2024., https://urn.nsk.hr/urn:nbn:hr:166:151747

Krstičević L. Rješavanje problema jednodimenzionalnog pasijansa [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2023 [pristupljeno 29.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:151747

L. Krstičević, "Rješavanje problema jednodimenzionalnog pasijansa", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:151747

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:151747
Podaci o radu
NaslovRješavanje problema jednodimenzionalnog pasijansa
Naslov (engleski)Solving One-Dimensional Solitaire Problem
AutorLucija Krstičević
MentorBranko Žitko (mentor)
Član povjerenstvaBranko Žitko (predsjednik povjerenstva)
Član povjerenstvaAni Grubišić (član povjerenstva)
Član povjerenstvaInes Šarić-Grgić (č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 obrane2023-09-26, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Problem jednodimenzionalnog pasijansa je problem iz područja kombinatorike. Cilj je pronaći pozicije na kojima se u početnoj konfiguraciji nalazi prazna pozicija te pozicije na kojima se na kraju može nalaziti preostali klin. Kako bi riješili problem korištena je strategija smanji-pa-vladaj, a algoritam korišten za razvoj algoritma je algoritam pretraživanja u dubinu (DFS). Algoritamsko rješenje je implementirano u programskom jeziku Python.
Sažetak (engleski)
The problem of one-dimensional Solitaire is a combinatorial problem. The objective is to find the positions where the empty slot is initially located and the positions where the remaining peg can end up at the end. To solve the problem, a divide-and-conquer strategy is employed, and the algorithm used for algorithm development is Depth-First Search (DFS). The algorithmic solution has been implemented in the Python programming language.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:151747
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 pristupaPristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-10-18 12:26:08