diplomsko delo
Sanja Kličković (Avtor), Luka Fürst (Mentor)

Povzetek

V diplomski nalogi predstavljamo interaktivno aplikacijo, ki vizualizira delovanje nekaterih algoritmov za iskanje najkrajših poti na grafih. Iz precej širokega nabora algoritmov smo izbrali Dijkstrov, Bellman-Fordov, Floyd-Warshallov, D'Esopo-Papeov in Fredman-Tarjanov algoritem. V besedilu teoretično predstavljamo njihovo delovanje in uporabo na različnih področjih, navajamo pa tudi njihovo psevdokodo. Predstavljamo tudi delovanje aplikacije in primere delovanja za posamezne algoritme. Aplikacijo smo izdelali kot didaktički pripomoček, namenjen tako učiteljem kot študentom.

Ključne besede

vizualizacija;algoritem;graf;najkrajša pot;iskanje poti v grafu;Dijkstra;Bellman-Ford;Floyd-Warshall;D'Esopo-Pape;Fredman-Tarjan;didaktički pripomoček;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [S. Kličković]
UDK: 004(043.2)
COBISS: 53043715 Povezava se bo odprla v novem oknu
Št. ogledov: 775
Št. prenosov: 104
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Visualization of algorithms for finding shortest paths in graphs
Sekundarni povzetek: In this diploma thesis, we present an interactive application for visualizing algorithms for finding shortest paths in graphs. From a fairly large set of algorithms, we selected the Dijkstra, Bellman-Ford, Floyd-Warshall, D'Esopo-Pape, and Fredman-Tarjan algorithm. We describe them informally and in pseudocode. Tha application was designed as a didactic tool, both for teachers and for students.
Sekundarne ključne besede: visualization;algorithm;graph;shortest path;finding path in graph;Dijkstra;Bellman-Ford;Floyd-Warshall;D'Esopo-Pape;Fredman-Tarjan;didactic tool;computer and information science;diploma;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000468
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 78 str.
ID: 12582848