prikaz prve stranice dokumenta Rješavanje problema krastača i žaba
Pristup korisnicima matične ustanove
završni rad
Rješavanje problema krastača i žaba
2022. urn:nbn:hr:166:357135
Vrkić, Ante
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Citirajte ovaj rad

Vrkić, A. (2022). Rješavanje problema krastača i žaba (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:357135

Vrkić, Ante. "Rješavanje problema krastača i žaba." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:166:357135

Vrkić, Ante. "Rješavanje problema krastača i žaba." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:166:357135

Vrkić, A. (2022). 'Rješavanje problema krastača i žaba', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 17.04.2024., https://urn.nsk.hr/urn:nbn:hr:166:357135

Vrkić A. Rješavanje problema krastača i žaba [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2022 [pristupljeno 17.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:357135

A. Vrkić, "Rješavanje problema krastača i žaba", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:357135

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:357135
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRješavanje problema krastača i žaba
Naslov (engleski)Solving toads and frogs problem
AutorAnte Vrkić
MentorBranko Žitko (mentor)
Član povjerenstvaBranko Žitko (predsjednik povjerenstva)
Član povjerenstvaHrvoje Kalinić (član povjerenstva)
Član povjerenstvaGoran Zaharija (č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 obrane2022-09-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Problem žaba i krastača je kombinatorna igra u kojoj je cilj zamijeniti početne pozicije žaba i krastača u minimalnom broju poteza koristeći samo poteze skoka i koraka. Nalaze se na suprotnim stranama jednodimenzionalne ploče dužine n + m + 1, gdje je n broj žaba i m broj krastača. Na početku rada se spominju slični problemi izvedeni iz ovoga, te njegovo stanje istraženosti i nagađanja raznih matematičara kako ga optimalno riješiti. U radu su objašnjeni logički i matematički pristupi rješavanja ovog problema, te matematički dokaz da se ustinu postiže rješenje u minimalnom broju poteza. Implementiran je u programskom jeziku Python, te objašnjen u pseudo kodu i analiziran grafičkim prikazom.
Sažetak (engleski)
The Frogs and Toads problem is a combinatorial game where the goal is to swap the starting positions of the frogs and toads in the minimum number of moves using only jump and step moves. They are located on the opposite sides of a one-dimensional board with the length n + m + 1, where n is the number of frogs and m is the number of toads. At the beginning of the paper, similar problems derived from this one are mentioned, as well as its state of research and the speculations of various mathematicians on how to optimally solve it. The paper explains the logical and mathematical approaches to solving this problem, as well as the mathematical proof that the solution can actually be achieved in the calculated minimum number of moves. It is implemented in the Python programming language, explained in pseudocode and analyzed graphically.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:357135
Studijski programNaziv: Informatika i tehnika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike i tehnike (univ. bacc. inf. et techn.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-03-02 13:14:03