prikaz prve stranice dokumenta Rješavanje problema sortiranja palačinki
Pristup korisnicima matične ustanove
završni rad
Rješavanje problema sortiranja palačinki
2016. urn:nbn:hr:166:446410
Šarić, Zrinka
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Citirajte ovaj rad

Šarić, Z. (2016). Rješavanje problema sortiranja palačinki (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:446410

Šarić, Zrinka. "Rješavanje problema sortiranja palačinki." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:446410

Šarić, Zrinka. "Rješavanje problema sortiranja palačinki." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:446410

Šarić, Z. (2016). 'Rješavanje problema sortiranja palačinki', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 25.10.2024., https://urn.nsk.hr/urn:nbn:hr:166:446410

Šarić Z. Rješavanje problema sortiranja palačinki [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2016 [pristupljeno 25.10.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:446410

Z. Šarić, "Rješavanje problema sortiranja palačinki", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:446410

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:446410
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRješavanje problema sortiranja palačinki
Naslov (engleski)Solving Pancake Sorting Problem
AutorZrinka Šarić
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
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.
Sažetak (engleski)
The pancake sorting problem can be solved in 2n − 3 flips where n ≥ 2 is the number of pancakes given. Analysis leads to the following outline of an algorithm. Repeat the following step until the problem is solved: bring the largest pancake not yet in its final position to the top with one flip, and then take it down to its final position with one more flip. It is shown that every permutation of n pancakes can be sorted in a maximum of 2n-3 flips. Search algorithms are implemented in Python. Results are analyzed and supported by the examples.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:446410
Studijski programNaziv: Matematika i informatika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike i informatike (univ. bacc. math. et 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-19 14:40:43