prikaz prve stranice dokumenta Rješavanje problema prelaska mosta noću
Access restricted to students and staff of home institution
undergraduate thesis
Rješavanje problema prelaska mosta noću
2016. urn:nbn:hr:166:588069
Lišnić, Boško
University of Split
University of Split, Faculty of science
Department of Informatics

Cite this document

Lišnić, B. (2016). Rješavanje problema prelaska mosta noću (Undergraduate thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:588069

Lišnić, Boško. "Rješavanje problema prelaska mosta noću." Undergraduate thesis, University of Split, University of Split, Faculty of science, 2016. https://urn.nsk.hr/urn:nbn:hr:166:588069

Lišnić, Boško. "Rješavanje problema prelaska mosta noću." Undergraduate thesis, University of Split, University of Split, Faculty of science, 2016. https://urn.nsk.hr/urn:nbn:hr:166:588069

Lišnić, B. (2016). 'Rješavanje problema prelaska mosta noću', Undergraduate thesis, University of Split, University of Split, Faculty of science, accessed 20 May 2022, https://urn.nsk.hr/urn:nbn:hr:166:588069

Lišnić B. Rješavanje problema prelaska mosta noću [Undergraduate thesis]. Split: University of Split, University of Split, Faculty of science; 2016 [cited 2022 May 20] Available at: https://urn.nsk.hr/urn:nbn:hr:166:588069

B. Lišnić, "Rješavanje problema prelaska mosta noću", Undergraduate thesis, University of Split, University of Split, Faculty of science, Split, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:166:588069

Please login to the repository to save this object to your list.
Metadata
TitleRješavanje problema prelaska mosta noću
Title (english)Solving Bridge Crossing at Night problem
AuthorBoško Lišnić
MentorBranko Žitko (mentor)
Committee memberBranko Žitko (predsjednik povjerenstva)
Committee memberAni Grubišić (član povjerenstva)
Committee memberDivna Krpan (član povjerenstva)
GranterUniversity of Split
University of Split, Faculty of science
(Department of Informatics)
Split
Defense date and country2016-09-14, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:588069
Study programmeTitle: Computer Science
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2017-05-30 15:32:37