prikaz prve stranice dokumenta Rješavanje problema otrovanog vina
Pristup korisnicima matične ustanove
završni rad
Rješavanje problema otrovanog vina
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. urn:nbn:hr:166:682329
Madunić, Mila
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Madunić, M. (2016). Rješavanje problema otrovanog vina (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:682329

Madunić, Mila. "Rješavanje problema otrovanog vina." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:682329

Madunić, Mila. "Rješavanje problema otrovanog vina." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:682329

Madunić, M. (2016). 'Rješavanje problema otrovanog vina', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 29.12.2024., https://urn.nsk.hr/urn:nbn:hr:166:682329

Madunić M. Rješavanje problema otrovanog vina [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:682329

M. Madunić, "Rješavanje problema otrovanog vina", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:682329

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:682329
Podaci o radu
NaslovRješavanje problema otrovanog vina
Naslov (engleski)Solving Poisoned Wine Problem
AutorMila Madunić
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
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.
Sažetak (engleski)
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
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:682329
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-06-12 15:57:29