prikaz prve stranice dokumenta Algoritmi za pronalaženje puta
No public access
master's thesis
Algoritmi za pronalaženje puta
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:511698
Bucić, Ivan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Bucić, I. (2021). Algoritmi za pronalaženje puta (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:511698

Bucić, Ivan. "Algoritmi za pronalaženje puta." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:511698

Bucić, Ivan. "Algoritmi za pronalaženje puta." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:511698

Bucić, I. (2021). 'Algoritmi za pronalaženje puta', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:511698

Bucić I. Algoritmi za pronalaženje puta [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 June 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:511698

I. Bucić, "Algoritmi za pronalaženje puta", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:511698

Metadata
TitleAlgoritmi za pronalaženje puta
Title (english)Path finding algorithms
AuthorIvan Bucić
MentorDragan Jevtić (mentor)
Committee memberDragan Jevtić (predsjednik povjerenstva)
Committee memberMarin Vuković (član povjerenstva)
Committee memberMiljenko Mikuc (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-08, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu su proučeni osnovni pojmovi vezani uz područje matematike - Teorija grafova. Opisana je tema ovog rada te su predstavljena četiri algoritma koja su detaljno opisana i obrađena - pretraživanje u širinu (BFS), pretraživanje u dubinu (DFS), Dijkstrin algoritam, te A* algoritam. Svaki algoritam ima prikazan detaljan pseudokod, način rada sa slikovnim prikazima, te prikaz rada po koracima na testnim primjerima. Prikazana je i programska implementacija svakog od algoritama te je provedena analiza svakog od algoritama. Provedeni su testovi sa svim algoritmima i prikazani rezultati koji sadrže vrijeme izvođenja, duljinu/cijenu puta i ukupan broj posjećenih čvorova, te je provedena analiza dobivenih rezultata. Prikazana je primjena algoritama za pronalaženje puta s njihovim opisom, prikazom rada i vizualnim rezultatima.
Abstract (english)
In this thesis, the basic concepts related to the field of mathematics - Graph Theory have been studied. The topic of this thesis is described and four algorithms are presented and described in detail - Width First Search (BFS), Depth First Search (DFS), Dijkstra's algorithm, and A* algorithm. Each algorithm has a detailed pseudocode, a way of working with image displays, and a step-by-step display of test examples. The programming implementation of each of the algorithms is presented and the analysis of each of the algorithms is performed. Tests with all algorithms were performed and results are containing the execution time, path length/cost and the total number of visited nodes, and an analysis of the obtained results was performed. The application of path finding algorithms with their description, display of work and visual results is presented.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:511698
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 09:48:54