Tato diplomová práce se zabývá tématem vizualizace datových struktur a jejich příslušných algoritmů. Konkrétně se jedná o vizualizace binárního vyhledávacího stromu, AVL stromu, 2-3 stromu, quad stromu a hierarchie seznamů (skip-listu). V úvodní části práce je uveden přehled existujících řešení vizualizací. Následující teoretická část poskytuje pohled na samotné datové struktury, jejich možnosti a využití. Závěrečná praktická část popisuje podrobněji fungování jednotlivých algoritmů a způsoby jejich implementace. Výsledkem této práce jsou mimo jiné samotné vizualizace pěti datových struktur spouštěné ve webovém prohlížeči.
Anotace v angličtině
This thesis deals with a theme of data structure visualization as well as their corresponding algorithms. Specifically the visualizations of binary search tree, AVL tree, 2-3 tree, quad tree and skip list. In the introductory part of the thesis, there is a review of an existing visualization solutions. Following theoretical part spots on data structures, their possibilities and utilization. The last, practical part, describes the processes of individual algorithms in detail with a way of their implementation. The result of this work are, inter alia, the actual visualizations of five data structures runnable in a web browser environment.
data structures, visualization, JavaFX, binary search tree, AVL tree, 2-3 tree, quad-tree, skip list
Rozsah průvodní práce
60 s. (79 026 znaků)
Jazyk
CZ
Anotace
Tato diplomová práce se zabývá tématem vizualizace datových struktur a jejich příslušných algoritmů. Konkrétně se jedná o vizualizace binárního vyhledávacího stromu, AVL stromu, 2-3 stromu, quad stromu a hierarchie seznamů (skip-listu). V úvodní části práce je uveden přehled existujících řešení vizualizací. Následující teoretická část poskytuje pohled na samotné datové struktury, jejich možnosti a využití. Závěrečná praktická část popisuje podrobněji fungování jednotlivých algoritmů a způsoby jejich implementace. Výsledkem této práce jsou mimo jiné samotné vizualizace pěti datových struktur spouštěné ve webovém prohlížeči.
Anotace v angličtině
This thesis deals with a theme of data structure visualization as well as their corresponding algorithms. Specifically the visualizations of binary search tree, AVL tree, 2-3 tree, quad tree and skip list. In the introductory part of the thesis, there is a review of an existing visualization solutions. Following theoretical part spots on data structures, their possibilities and utilization. The last, practical part, describes the processes of individual algorithms in detail with a way of their implementation. The result of this work are, inter alia, the actual visualizations of five data structures runnable in a web browser environment.
data structures, visualization, JavaFX, binary search tree, AVL tree, 2-3 tree, quad-tree, skip list
Zásady pro vypracování
V úvodní části práce je nutné provést přehled problematiky implementací abstraktního datového typu tabulka využívajících vybrané hierarchické a lineární implementující typy.
Primárním cílem diplomové práce je realizace vizualizací evolucí vybraných algoritmů nad následujícími datovými strukturami: binární vyhledávací strom (binary search tree), AVL strom (AVL tree), 2-3 strom (2-3 tree), quad strom (quad tree) a hierarchie seznamů (skip list).
Zmíněné vizualizace budou realizovány v rámci webové aplikace.
Zásady pro vypracování
V úvodní části práce je nutné provést přehled problematiky implementací abstraktního datového typu tabulka využívajících vybrané hierarchické a lineární implementující typy.
Primárním cílem diplomové práce je realizace vizualizací evolucí vybraných algoritmů nad následujícími datovými strukturami: binární vyhledávací strom (binary search tree), AVL strom (AVL tree), 2-3 strom (2-3 tree), quad strom (quad tree) a hierarchie seznamů (skip list).
Zmíněné vizualizace budou realizovány v rámci webové aplikace.
Seznam doporučené literatury
1. SAMET, H. Foundations of Multidimensional and Metric Data Structures, San Francisco (CA), Morgan Kaufmann Publishers, 2006.
2. CORMEN, H. A KOL. Introduction to algorithms. Boston, MIT Press, 2001.
3. LEWIS, H. R., DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997.
4. GOODRICH, M.T., TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002.
Seznam doporučené literatury
1. SAMET, H. Foundations of Multidimensional and Metric Data Structures, San Francisco (CA), Morgan Kaufmann Publishers, 2006.
2. CORMEN, H. A KOL. Introduction to algorithms. Boston, MIT Press, 2001.
3. LEWIS, H. R., DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997.
4. GOODRICH, M.T., TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002.
Přílohy volně vložené
1 CD-ROM
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Zadaný odborný problém spočívá dle vedoucího práce v realizaci vizualizací evolucí vybraných algoritmů pracujících nad datovými strukturami: binární vyhledávací strom, AVL-strom, 2-3 strom, quad strom a skip list. Diplomant implementoval uvedené algoritmy a příslušné vizualizace a ověřoval jejich funkčnost na vybraných vzorcích dat. Dle oponenta se v práci vyskytlo několik nepřesností a práci hodnotil jako podprůměrnou. Student reagoval na dotazy a připomínky vedoucího, oponenta i členů komise.