Aplikacija za poučavanje metode za traženje najkraćih putova u težinskom grafu

završni rad

• Autor: Katarina Kovačević
• Mentor: Anamari Nakić (mentor)
• Član povjerenstva: Anamari Nakić (predsjednik povjerenstva)
• Član povjerenstva: Mario Krnić (član povjerenstva)
• Član povjerenstva: Lenka Mihoković (č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: 2022-02-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Algoritmi najkraćih putova koriste se u svakodnevnom životu u svim područjima ljudskog rada i djelovanja. Samo neki od primjera korištenja tih algoritama glase: traženje udaljenosti između polazišta i odredišta na digitalnim kartama, pozivanje na mobitel, internetski protokoli, korištenje određenih značajki na društvenim mrežama, određivanje najkraćih ruta na avionskim letovima itd. Postoji mnogo različitih algoritama, od kojih je najpoznatiji Dijkstrin algoritam. U ovom radu, u programskom jeziku za c#, izrađena je i opisana aplikacija za poučavanje najkraćih putova pomoću Dijkstrinog algoritma. Cilj je olakšati svladavanje Dijkstrinog algoritma studentima, ali zbog jednostavnosti, prikladna je za korištenje i za široku nestručnu zainteresiranu publiku. Također su opisani neki od ostalih bitnijih algoritama za nalaženje najkraćeg puta.

Sažetak (engleski)

Shortest path algorithms are used in everyday life in all areas of human work and activity. A few examples of their usage include: using digital maps to find the shortest path from destination A to destination B, making phone calls, web protocols, using certain social network features, plane flights routing etc. They are many different algorithms, with Dijkstra's algorithm being one of the most famous ones. In this research paper, a C# application for learning Dijkstra's algorithm has been made and explained. The idea behind this application is to make it easier for students to master Dijkstra's algorithm. Due to the fact that it is easy to use, it is not limited to only students, it is also intended for a wider unprofessional audience. In addition, other important shortest path algorithms are named and explained.

• Ključne riječi: algoritam najkraćih putova; Dijkstrin algoritam; teorija grafova; aplikacija za učenje
• Ključne riječi (engleski): shortest path algorithm; Dijkstra's algorithm; graph theory; learning application
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:907044
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 09:09:28