prikaz prve stranice dokumenta Analiza problema sortiranja uz reverzne prefikse
No public access
master's thesis
Analiza problema sortiranja uz reverzne prefikse
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. urn:nbn:hr:168:180583
Bašić, Hana
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Bašić, H. (2020). Analiza problema sortiranja uz reverzne prefikse (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:180583

Bašić, Hana. "Analiza problema sortiranja uz reverzne prefikse." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:180583

Bašić, Hana. "Analiza problema sortiranja uz reverzne prefikse." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:180583

Bašić, H. (2020). 'Analiza problema sortiranja uz reverzne prefikse', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:180583

Bašić H. Analiza problema sortiranja uz reverzne prefikse [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2020 [cited 2024 August 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:180583

H. Bašić, "Analiza problema sortiranja uz reverzne prefikse", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:168:180583

Metadata
TitleAnaliza problema sortiranja uz reverzne prefikse
Title (english)Analysis of Sorting Problem by Prefix Reversals
AuthorHana Bašić
MentorTomislav Burić (mentor)
Committee memberTomislav Burić (predsjednik povjerenstva)
Committee memberLenka Mihoković (član povjerenstva)
Committee memberTomislav Šikić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2020-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:180583
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-15 09:45:38