Vizualizacija algoritama pretraživanja

diplomski rad

• Naslov (engleski): Visualisation of search algorithms
• Autor: Dino Držaić
• 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 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.

Sažetak (engleski)

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.

• Ključne riječi: teorija grafova; algoritmi pretraživanja; složenost algoritma; vizualizacija; React
• Ključne riječi (engleski): graph theory; search algorithms; complexity of algorithms; visualization; React
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:745320
• 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:28:17