prikaz prve stranice dokumenta Analiza problema sortiranja uz reverzne prefikse
Rad nije dostupan
diplomski rad
Analiza problema sortiranja uz reverzne prefikse
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. urn:nbn:hr:168:180583
Bašić, Hana
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Bašić, H. (2020). Analiza problema sortiranja uz reverzne prefikse (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:180583

Bašić, Hana. "Analiza problema sortiranja uz reverzne prefikse." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. https://urn.nsk.hr/urn:nbn:hr:168:180583

Bašić, Hana. "Analiza problema sortiranja uz reverzne prefikse." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. https://urn.nsk.hr/urn:nbn:hr:168:180583

Bašić, H. (2020). 'Analiza problema sortiranja uz reverzne prefikse', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 02.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:180583

Bašić H. Analiza problema sortiranja uz reverzne prefikse [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2020 [pristupljeno 02.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:180583

H. Bašić, "Analiza problema sortiranja uz reverzne prefikse", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:180583

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:180583
Podaci o radu
NaslovAnaliza problema sortiranja uz reverzne prefikse
Naslov (engleski)Analysis of Sorting Problem by Prefix Reversals
AutorHana Bašić
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaLenka Mihoković (član povjerenstva)
Član povjerenstvaTomislav Šikić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2020-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Problem sortiranja uz reverzne prefikse kolokvijalno je poznat kao problem palačinki, a primijenjuje se u raspoređivanju procesa u mrežama paralelnih procesora. U radu je matematički analiziran problem, te je prikazana implementacija programske aplikacije koja vizualno prikazuje različite varijante ovakvih sortiranja. Nedavno je dokazano da je problem sortiranja palačinki NP-težak problem te još uvijek nije poznat minimalni broj koraka potrebnih za sortiranje, tek su nađene gornje ograde za taj broj.
Sažetak (engleski)
The problem of sorting with reverse prefixes is colloquially known as the pancake problem, and it is applied in scheduling processes in networks of parallel processors. The paper mathematically analyzes the problem, and presents the implementation of a software application that visually shows different variants of such sorting. It has recently been proven that the problem of sorting pancakes is an NP-difficult problem and the minimum number of steps required for sorting is still unknown, the upper fences for that number have just been found.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:180583
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-15 09:45:38