prikaz prve stranice dokumenta Rješavanje problema prelaska mosta noću
Pristup korisnicima matične ustanove
završni rad
Rješavanje problema prelaska mosta noću
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. urn:nbn:hr:166:588069
Lišnić, Boško
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Lišnić, B. (2016). Rješavanje problema prelaska mosta noću (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:588069

Lišnić, Boško. "Rješavanje problema prelaska mosta noću." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:588069

Lišnić, Boško. "Rješavanje problema prelaska mosta noću." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:588069

Lišnić, B. (2016). 'Rješavanje problema prelaska mosta noću', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 29.12.2024., https://urn.nsk.hr/urn:nbn:hr:166:588069

Lišnić B. Rješavanje problema prelaska mosta noću [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2016 [pristupljeno 29.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:588069

B. Lišnić, "Rješavanje problema prelaska mosta noću", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:588069

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:588069
Podaci o radu
NaslovRješavanje problema prelaska mosta noću
Naslov (engleski)Solving Bridge Crossing at Night problem
AutorBoško Lišnić
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 obrane2016-09-14, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Prelazak mosta noću je problem gdje određeni broj ljudi treba prijeći s jedne na drugu stranu mosta u minimalnom vremenu, a pritom postoji ograničenje mosta koliko ljudi istovremeno može stati na njega. Na početku rada su spomenuti slični problemi te stanje istraženosti ovog problema. Upoznali smo se općenito s algoritmima pretraživanja koja su korištena za rješavanje poopćenja problema Prelaska mosta noću te s potrebnim matematičkim definicijama. Zatim se pristupilo opisu oblikovanja algoritama za rješavanje problema, a ti algoritmi pretraživanja su implementirani u programskom jeziku Python. Na kraju je provedena usporedba dvaju algoritama, kao i njihova ovisnost o ulaznim parametrima.
Sažetak (engleski)
Bridge Crossing at Night is a problem where a number of people need to pass from one to the other side of the bridge in minimal time and there is restriction how many people can stand on the bridge. At the beginning of this article are mentioned similar problems and state of research this problem. We met with general search algorithms that are used to solving generalized problem of Bridge Crossing at Night and with the necessary mathematical definitions. The description of the design of algorithms for solving problems is approached and these algorithms are implemented in Python. At the end, two algorithms were compared as well as their dependence on the input parameters.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:588069
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 korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2017-05-30 15:32:37