prikaz prve stranice dokumenta Rješavanje problema poljske zastave
Pristup korisnicima matične ustanove
završni rad
Rješavanje problema poljske zastave
2017. urn:nbn:hr:166:196046
Ivanišević, Nina
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Citirajte ovaj rad

Ivanišević, N. (2017). Rješavanje problema poljske zastave (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:196046

Ivanišević, Nina. "Rješavanje problema poljske zastave." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:196046

Ivanišević, Nina. "Rješavanje problema poljske zastave." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:196046

Ivanišević, N. (2017). 'Rješavanje problema poljske zastave', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 21.11.2024., https://urn.nsk.hr/urn:nbn:hr:166:196046

Ivanišević N. Rješavanje problema poljske zastave [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2017 [pristupljeno 21.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:196046

N. Ivanišević, "Rješavanje problema poljske zastave", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:196046

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:196046
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRješavanje problema poljske zastave
Naslov (engleski)Solving Polish national flag problem
AutorNina Ivanišević
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 obrane2017-09-20, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Poopćenje problema poljske zastave je problem pronalaska algoritma raspoređivanja kuglica za bilo koji broj kuglica i redova kuglica. Ovaj problem proizlazi iz poznatijeg problema nizozemske zastave autora W.H.J. Feijen-a, a popularizirao ga je Edsger Dijkstra. Rješenje ovog problema je od velikog interesa pri izradi algoritama sortiranja. Prikazan je postupak optimalnog rješavanja poopćenog problema poljske zastave korištenjem algoritama sortiranja. Algoritmi su implementirani u programskom jeziku Python i rezultati njihovih izvršavanja su analizirani, te je određeno najbolje rješenje, tj. najoptimalniji algoritam rješenja ovog problema.
Sažetak (engleski)
Generalization of Polish National Flag Problem is problem of finding sorting algorithms for checkers for any number of checkers and any number of rows of checkers.This problem comes from more popular problem called the Dutch National Flag Problem by the author W.H.J. Feijen, but proposed by Edsger Dijkstra. The solution to this problem is of interest for designing sorting algorithms. Process of optimal solving generalized Polish National Flag Problem using sorting algorithms is shown.Algorithms are implemented in programming language Python and results of their execution are analyzed and the best solution was determined, that is the most optimal algorithm for solving this problem.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:196046
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 pohrane2018-04-12 15:37:16