Vizualizacija algoritama sortiranja za C++

undergraduate thesis

• Title (english): C++ Sorting Algorithm Vizualization
• Author: Marijan Kovač
• Mentor: Robert Kudelić (mentor); MBZ: 318731
• Committee member: Mladen Konecki (član povjerenstva); MBZ: 318630
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Theoretical and Applied Foundations of Information Sciences); Varaždin
• Defense date and country: 2022-09-20, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

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.

• Keywords: vizualizacija; programiranje; sortiranje
• Language: croatian
• URN:NBN: urn:nbn:hr:211:268392
• Study programme: Title: Information Systems; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2022-09-26 04:07:56