Pregled bibliografske jedinice broj: 904307
Rješavanje problema poljske zastave
Rješavanje problema poljske zastave, 2017., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 904307 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema poljske zastave
(Solving Polish national flag problem)
Autori
Ivanišević, Nina
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
20.09
Godina
2017
Stranica
20
Mentor
Žitko, Branko
Ključne riječi
problem poljske zastave, algoritmi sortiranja
(Polish national flag problem, sorting algorithms)
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 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.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
