Vizualizacija algoritama sortiranja za C++

završni rad

• Naslov (engleski): C++ Sorting Algorithm Vizualization
• Autor: Marijan Kovač
• Mentor: Robert Kudelić (mentor); MBZ: 318731
• Član povjerenstva: Mladen Konecki (član povjerenstva); MBZ: 318630
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za teorijske i primijenjene osnove informacijskih znanosti); Varaždin
• Datum i država obrane: 2022-09-20, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

Rad obuhvaća pregled temeljnih algoritama za sortiranje te vizualiziranje njihova rada. U tu svrhu izrađeno je programsko rješenje za vizualni prikaz algoritama sortiranja u programskom jeziku C++, bazirano na Qt alatima, koje predstavlja temelj ovoga rada. Programsko rješenje podijeljeno je u dvije cjeline – vizualizacija i usporedba algoritama. Dio vizualizacije omogućava generiranje niza brojeva različite duljine i oblika te vizualiziranje sortiranja generiranoga niza jednim od ponuđenih algoritama. Dio usporedbe algoritama također omogućava generiranje niza, ali većih duljina te nudi mjerenje performansi algoritama bez vizualizacije kako bi se dočarala njihova učinkovitost u stvarnom okruženju. Glavni cilj rada je na vizualan način olakšati razumijevanje osnovnih algoritama za sortiranje te samog pojma sortiranja kao jednog od najvažnijih problema u računarstvu uopće.

• Ključne riječi: vizualizacija; programiranje; sortiranje
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:268392
• Studijski program: Naziv: Informacijski sustavi; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2022-09-26 04:07:56