Pregled bibliografske jedinice broj: 865102
Rješavanje problema sortiranja palačinki
Rješavanje problema sortiranja palačinki, 2016., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 865102 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema sortiranja palačinki
(Solving Pancake Sorting Problem)
Autori
Šarić, Zrinka
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
14.09
Godina
2016
Stranica
33
Mentor
Žitko, Branko
Ključne riječi
Sortiranje palačinki ; Palačinka broj
(Sorting pancake, Pancake number)
Sažetak
Problem sortiranja palačinki se može riješiti u 2n - 3 okretaja za n ≥ 2, gdje je n broj zadanih palačinki. Analiza problema dovodi do sljedeće skice algoritma. Ponavljati sljedeći korak dok se problem ne riješi: donijeti najveću palačinku koja još nije u konačnom položaju na vrh s jednim okretajem, a zatim je postavi u konačni položaj s još jednim okretajem. Pokazano je da je svaku permutaciju stoga od n palačinki moguće sortirati u maksimalno 2n-3 okretaja. Algoritmi pretraživanja su implementirani u Python-u. Rezultati su analizirani i potkrijepljeni primjerima.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
