prikaz prve stranice dokumenta Algoritmi za pronalaženje puta
Rad nije dostupan
diplomski rad
Algoritmi za pronalaženje puta
2021. urn:nbn:hr:168:511698
Bucić, Ivan
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Bucić, I. (2021). Algoritmi za pronalaženje puta (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:511698

Bucić, Ivan. "Algoritmi za pronalaženje puta." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:511698

Bucić, Ivan. "Algoritmi za pronalaženje puta." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:511698

Bucić, I. (2021). 'Algoritmi za pronalaženje puta', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 13.04.2024., https://urn.nsk.hr/urn:nbn:hr:168:511698

Bucić I. Algoritmi za pronalaženje puta [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 13.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:511698

I. Bucić, "Algoritmi za pronalaženje puta", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:511698

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:511698
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovAlgoritmi za pronalaženje puta
Naslov (engleski)Path finding algorithms
AutorIvan Bucić
MentorDragan Jevtić (mentor)
Član povjerenstvaDragan Jevtić (predsjednik povjerenstva)
Član povjerenstvaMarin Vuković (član povjerenstva)
Član povjerenstvaMiljenko Mikuc (č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 obrane2021-07-08, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:511698
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-13 09:48:54