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

Abstract

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.

Keywords

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

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FNM - Faculty of Natural Sciences and Mathematics
Publisher: [J. Turnšek]
UDC: 004.43:510.57(043.2)
COBISS: 22509576 Link will open in a new window
Views: 1071
Downloads: 97
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Visualisation of backtracking
Secondary abstract: 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.
Secondary keywords: theses;backtracking;visualization;data tree;recursion;sudoku;maze;Univerzitetna in visokošolska dela;
URN: URN:SI:UM:
Type (COBISS): Undergraduate thesis
Thesis comment: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Pages: XI, 40 f.
ID: 9156574