diplomsko delo
Jurij Turnšek (Avtor), Andrej Taranenko (Mentor)

Povzetek

Cilj diplomskega dela je izdelava spletnega dokumenta, ki omogoča spremljanje delovanja sestopanja po korakih. V teoretičnem delu diplomske naloge najprej opišemo tehnologijo, ki je bila uporabljena za izdelavo spletnega dokumenta. Predstavimo tudi druga orodja, ki bi bila primerna za vizualizacijo. Prav tako opišemo uporabniški vmesnik na primeru reševanja sudokuja in iskanja izhoda iz labirinta. Reševanje sudokuja poteka rekurzivno, reševanje labirinta pa nerekurzivno. V zaključku povzamemo ugotovitve in morebitne nadaljnje izboljšave vizualizacije.

Ključne besede

diplomska dela;sestopanje;vizualizacija;drevo stanj;rekurzija;sudoku;labirint;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [J. Turnšek]
UDK: 004.43:510.57(043.2)
COBISS: 22509576 Povezava se bo odprla v novem oknu
Št. ogledov: 1071
Št. prenosov: 97
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: Visualisation of backtracking
Sekundarni povzetek: The goal of this graduation thesis is to create a web document that provides a step by step demonstration of backtracking. The theoretical part of the graduation thesis begins with a description of the technology used to create the web document. Other tools that are suitable for visualization are also outlined. The user interface is described on the examples of solving a sudoku puzzle and finding a path through a maze. Sudoku solving is implemented recursively, while maze solving is done non-recursively. In conclusion we summarize our findings and list the possible future enhancements of the visualization.
Sekundarne ključne besede: theses;backtracking;visualization;data tree;recursion;sudoku;maze;Univerzitetna in visokošolska dela;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: XI, 40 f.
ID: 9156574