prikaz prve stranice dokumenta Rješavanje problema poljske zastave
Access restricted to students and staff of home institution
undergraduate thesis
Rješavanje problema poljske zastave
Split: University of Split, University of Split, Faculty of science, 2017. urn:nbn:hr:166:196046
Ivanišević, Nina
University of Split
Faculty of Science
Department of Informatics

Cite this document

Ivanišević, N. (2017). Rješavanje problema poljske zastave (Undergraduate thesis). Split: University of Split, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:196046

Ivanišević, Nina. "Rješavanje problema poljske zastave." Undergraduate thesis, University of Split, Faculty of Science, 2017. https://urn.nsk.hr/urn:nbn:hr:166:196046

Ivanišević, Nina. "Rješavanje problema poljske zastave." Undergraduate thesis, University of Split, Faculty of Science, 2017. https://urn.nsk.hr/urn:nbn:hr:166:196046

Ivanišević, N. (2017). 'Rješavanje problema poljske zastave', Undergraduate thesis, University of Split, Faculty of Science, accessed 18 April 2024, https://urn.nsk.hr/urn:nbn:hr:166:196046

Ivanišević N. Rješavanje problema poljske zastave [Undergraduate thesis]. Split: University of Split, Faculty of Science; 2017 [cited 2024 April 18] Available at: https://urn.nsk.hr/urn:nbn:hr:166:196046

N. Ivanišević, "Rješavanje problema poljske zastave", Undergraduate thesis, University of Split, Faculty of Science, Split, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:166:196046

Please login to the repository to save this object to your list.
Metadata
TitleRješavanje problema poljske zastave
Title (english)Solving Polish national flag problem
AuthorNina Ivanišević
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 country2017-09-20, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:196046
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
RepositoryRepository of Faculty of Science
Created on2018-04-12 15:37:16