Vizualizacija algoritama pretraživanja

master's thesis

• Title (english): Visualisation of search algorithms
• Author: Dino Držaić
• 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 diplomskom radu daje se pregled odabranih algoritama traženja te se objašnjava njihova važnost u raznim primjenama. Prikazuje se analiza vremenske i prostorne složenosti odabranih algoritama te objašnjenje na koji način pojedini algoritam radi. Iznose se njihove prednosti i nedostaci, te ograničenja ako postoje. Objašnjava se i važnost vizualizacije algoritma za bolje i lakše razumijevanje načina rada pojedinog algoritma. Prezentira se realizacija interaktivnog rješenja za vizualizaciju algoritama traženja. Za izradu rješenja koriste se web tehnologije zbog jednostavnosti korištenja, mogućnosti pristupa s bilo koje lokacije te podržavanja velikog spektra uređaja. Rad zaključuje da vizualizacija nije korisna samo inženjerima, već i studentima i istraživačima koji žele bolje upoznati načine rada algoritama traženja.

Abstract (english)

This master thesis explains the importance of understanding search algorithms and provides an overview of the most well-known ones. It presents an analysis of their time and space complexity, along with an explanation of how each algorithm works. The advantages and disadvantages of these algorithms are discussed, as well as any limitations they may have. The importance of visualizing algorithms for a better and easier understanding of their functionality is also explained. An interactive solution for visualizing search algorithms is presented. Web technologies are used for developing this solution due to their ease of use, the ability to access them from any location, and their support for a wide range of devices. The paper concludes that visualization is beneficial not only for engineers, but also for students and researchers who wish to better understand the workings of search algorithms.

• Keywords: teorija grafova; algoritmi pretraživanja; složenost algoritma; vizualizacija; React
• Keywords (english): graph theory; search algorithms; complexity of algorithms; visualization; React
• Language: croatian
• URN:NBN: urn:nbn:hr:168:745320
• 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:28:17