Vizualizacija algoritama sortiranja

master's thesis

• Title (english): Visualization of sorting algorithms
• Author: Mateo Cindrić
• Mentor: Josipa Pina Milišić (mentor)
• Committee member: Josipa Pina Milišić (predsjednik povjerenstva)
• Committee member: Domagoj Kovačević (član povjerenstva)
• Committee member: Ilko Brnetić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-07-12, Croatia

Abstract

U ovom radu daje se pregled algoritama sortiranja poput Insertion Sort, Merge Sort,
Heap Sort, Radix Sort i dr. Prikazuje se analiza njihovih vremenskih i prostornih slo-
ženosti te se opisuju načini njihove primjene u stvarnom životu. Također se naglašava
značaj vizualizacije algoritama sortiranja kao obrazovnog i istraživačkog alata. Vizualizacija pomaže u boljem razumijevanju rada algoritama, olakšavajući analizu njihovih
performansi i primjenu u praktičnim scenarijima. Prezentira se implementacija aplikacije koja pomaže u vizualizaciji obrađenih algoritama sortiranja. Rad zaključuje da
algoritmi sortiranja i njihova vizualizacija ne samo da poboljšavaju učinkovitost raču-
nalnih sustava, već i obogaćuju proces obrazovanja, omogućujući novim generacijama
stjecanje dubljeg razumijevanja i inovativnih ideja u ovom području.

Abstract (english)

This paper provides an overview of sorting algorithms such as Insertion Sort, Merge
Sort, Heap Sort, Radix Sort and others. An analysis of their time and space complexities
is presented, and ways of their application in real life are described. The importance of
visualizing sorting algorithms as an educational and research tool is also emphasized.
Visualization helps in better understanding the operation of algorithms, facilitating the
analysis of their performance and application in practical scenarios. The implementation of the application which helps in the visualization of sorting algorithms is presented.
The paper concludes that sorting algorithms and their visualization not only improve the
efficiency of computer systems, they also enrich the education process, enabling new
generations to gain a deeper understanding and innovative ideas in this field.

• Keywords: algoritmi sortiranja; vizualizacija; primjene algoritama sortiranja
• Keywords (english): sorting algorithms; visualization; applications of sorting algorithms
• Language: croatian
• URN:NBN: urn:nbn:hr:168:059727
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2024-10-12 20:17:21