prikaz prve stranice dokumenta Rješavanje problema otrovanog vina
Access restricted to students and staff of home institution
undergraduate thesis
Rješavanje problema otrovanog vina
2016. urn:nbn:hr:166:682329
Madunić, Mila
University of Split
Faculty of Science
Department of Informatics

Cite this document

Madunić, M. (2016). Rješavanje problema otrovanog vina (Undergraduate thesis). Split: University of Split, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:682329

Madunić, Mila. "Rješavanje problema otrovanog vina." Undergraduate thesis, University of Split, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:166:682329

Madunić, Mila. "Rješavanje problema otrovanog vina." Undergraduate thesis, University of Split, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:166:682329

Madunić, M. (2016). 'Rješavanje problema otrovanog vina', Undergraduate thesis, University of Split, Faculty of Science, accessed 19 April 2024, https://urn.nsk.hr/urn:nbn:hr:166:682329

Madunić M. Rješavanje problema otrovanog vina [Undergraduate thesis]. Split: University of Split, Faculty of Science; 2016 [cited 2024 April 19] Available at: https://urn.nsk.hr/urn:nbn:hr:166:682329

M. Madunić, "Rješavanje problema otrovanog vina", Undergraduate thesis, University of Split, Faculty of Science, Split, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:166:682329

Please login to the repository to save this object to your list.
Metadata
TitleRješavanje problema otrovanog vina
Title (english)Solving Poisoned Wine Problem
AuthorMila Madunić
MentorBranko Žitko (mentor)
Committee memberBranko Žitko (predsjednik povjerenstva)
Committee memberAni Grubišić (član povjerenstva)
Committee memberDivna Krpan (član povjerenstva)
GranterUniversity 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
Generalizacija problema Otrovanog vina je problem pronalaska k otrovanih boca. Rezultat su kombinacije ispijanja od r robova, koja za sve kombinacije otrovanih boca daje jedinstvenu listu robova koji nisu preživjeli. Prikazan je postupak optimalnog rješavanja za slučaj kada imamo jednu otrovanu bocu algoritmom binarne pretrage, dok za pronalazak više otrovanih boca prikazan je postupak iscrpne pretrage koji ne nudi optimalno rješenje. Algoritmi pretraživanja su implementirani u Pythonu. Rezultati njihovog izvršavanja su analizirani i praktički je dokazana složenost oblikovanih algoritama.
Abstract (english)
Generalization of Poisoned Wine Problem is the problem of finding k number of poisoned bottles. The result is combination of drinking by r slaves, which for every combination of poisoned bottles gives a unique list of slaves who hadn't survived. The procedure of optimal solution for the situation of one poisoned bottle has been shown by the algorithm of binary search, while brute force approach does not produce an optimal solution for the situation of more poisoned bottles. The search algorithms are implemented in Python. The results of their research have been analysed and the complexity of algorithm shapes has been prooved
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:682329
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-06-12 15:57:29