Vizualizacija algoritama sortiranja

diplomski rad

• Naslov (engleski): Visualization of sorting algorithms
• Autor: Mateo Cindrić
• Mentor: Josipa Pina Milišić (mentor)
• Član povjerenstva: Josipa Pina Milišić (predsjednik povjerenstva)
• Član povjerenstva: Domagoj Kovačević (član povjerenstva)
• Član povjerenstva: Ilko Brnetić (č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 obrane: 2024-07-12, Hrvatska

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: algoritmi sortiranja; vizualizacija; primjene algoritama sortiranja
• Ključne riječi (engleski): sorting algorithms; visualization; applications of sorting algorithms
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:059727
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 20:17:21