Diplomová práce se zabývá vizualizacemi vybraných datových struktur a jejich algoritmů. Konkrétně se jedná o vizualizaci binární haldy, znakového stromu, binárního vyhledávacího stromu s haldovým uspořádáním, šikmého stromu a 2-D stromu. V úvodní části práce je nejprve proveden přehled existující vizualizací evolucí algoritmů datových struktur. V teoretické části práce jsou popsány abstraktní datové typy prioritní fronta a tabulka. Teoretická část také obsahuje teoretický popis vybraných datových struktur. V praktické části práce je popsáno fungování jednotlivých algoritmů vybraných datových struktur. Hlavním výstupem práce jsou vizualizace pěti vybraných datových struktur, které mohou být spouštěny i ve webovém prohlížeči.
Anotace v angličtině
This thesis elaborates on visualisation of selected data structures and their algorithms. In particular, it focuses on visualisation of binary heap, character tree, binary search tree with heap arrangement, splay tree and 2-D tree. Opening part of the dissertation summarises existing types of visualisations. Theoretical part of the dissertation describes the abstract data types, priority queue and the chart. Furthermore, the theoretical part also contains a theoretical description of selected data structures. Practical part of the dissertation describes functioning of individual algorithms of selected data structures. Moreover, the practical part also describes functioning of selected data structure algorithms. The main output of this dissertation is represented by visualisation of five selected data structures that can be launched even in a web browser.
Klíčová slova
datové struktury, vizualizace, animace, binární halda, znakový strom, šikmý strom, binární vyhledávací strom s haldovým uspořádáním, 2-D strom
Klíčová slova v angličtině
data structures, visualization, animation, binary heap, trie , splay tree, treap, 2-D tree
Rozsah průvodní práce
70 s.
Jazyk
CZ
Anotace
Diplomová práce se zabývá vizualizacemi vybraných datových struktur a jejich algoritmů. Konkrétně se jedná o vizualizaci binární haldy, znakového stromu, binárního vyhledávacího stromu s haldovým uspořádáním, šikmého stromu a 2-D stromu. V úvodní části práce je nejprve proveden přehled existující vizualizací evolucí algoritmů datových struktur. V teoretické části práce jsou popsány abstraktní datové typy prioritní fronta a tabulka. Teoretická část také obsahuje teoretický popis vybraných datových struktur. V praktické části práce je popsáno fungování jednotlivých algoritmů vybraných datových struktur. Hlavním výstupem práce jsou vizualizace pěti vybraných datových struktur, které mohou být spouštěny i ve webovém prohlížeči.
Anotace v angličtině
This thesis elaborates on visualisation of selected data structures and their algorithms. In particular, it focuses on visualisation of binary heap, character tree, binary search tree with heap arrangement, splay tree and 2-D tree. Opening part of the dissertation summarises existing types of visualisations. Theoretical part of the dissertation describes the abstract data types, priority queue and the chart. Furthermore, the theoretical part also contains a theoretical description of selected data structures. Practical part of the dissertation describes functioning of individual algorithms of selected data structures. Moreover, the practical part also describes functioning of selected data structure algorithms. The main output of this dissertation is represented by visualisation of five selected data structures that can be launched even in a web browser.
Klíčová slova
datové struktury, vizualizace, animace, binární halda, znakový strom, šikmý strom, binární vyhledávací strom s haldovým uspořádáním, 2-D strom
Klíčová slova v angličtině
data structures, visualization, animation, binary heap, trie , splay tree, treap, 2-D tree
Zásady pro vypracování
V úvodní části práce je nutné provést přehled problematiky vybraných implementací abstraktního datového typu tabulka a prioritní fronta, využívajících hierarchické 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í halda (binary heap), šikmý strom (splay tree), 2-D strom (2-D tree), binární vyhledávací strom s haldovým uspořádáním (treap)a znakový strom (trie). 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 vybraných implementací abstraktního datového typu tabulka a prioritní fronta, využívajících hierarchické 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í halda (binary heap), šikmý strom (splay tree), 2-D strom (2-D tree), binární vyhledávací strom s haldovým uspořádáním (treap)a znakový strom (trie). Zmíněné vizualizace budou realizovány v rámci webové aplikace.
Seznam doporučené literatury
1. SAMET, Hanan. Foundations of multidimensional and metric data structures. San Francisco: Morgan Kaufmann, 2006, xxvii, 993 s. ISBN 978-012-3694-461.
2. CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge: MIT Press, c2009, xix, 1292 s. ISBN 978-0-262-03384-8.
3. LEWIS, Harry R a Larry DENENBERG. Data structures. 1997. vyd. New York, NY: HarperCollins Publishers, c1991, xv, 509 p. ISBN 06-733-9736-X.
4. GOODRICH, Michael T a Roberto TAMASSIA. Algorithm design: foundations, analysis, and Internet examples. 2002. vyd. New York: Wiley, c2002, xii, 708 p. ISBN 04-713-8365-1.
Seznam doporučené literatury
1. SAMET, Hanan. Foundations of multidimensional and metric data structures. San Francisco: Morgan Kaufmann, 2006, xxvii, 993 s. ISBN 978-012-3694-461.
2. CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge: MIT Press, c2009, xix, 1292 s. ISBN 978-0-262-03384-8.
3. LEWIS, Harry R a Larry DENENBERG. Data structures. 1997. vyd. New York, NY: HarperCollins Publishers, c1991, xv, 509 p. ISBN 06-733-9736-X.
4. GOODRICH, Michael T a Roberto TAMASSIA. Algorithm design: foundations, analysis, and Internet examples. 2002. vyd. New York: Wiley, c2002, xii, 708 p. ISBN 04-713-8365-1.
Přílohy volně vložené
1 CD-ROM
Přílohy vázané v práci
ilustrace, schémata, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student při obhajobě demonstroval výsledky své práce a výborně reagoval na připomínky vedoucího práce, oponenta i členů komise. Diplomová práce se zabývá realizací vizualizací evolucí vybraných algoritmů pracujících nad datovými strukturami, binární halda, šikmý strom, 2-D strom, vinární vyhledávací strom s haldovým uspořádáním a znakový/prefixový strom. Dle vedoucího práce byly všechny cíle splněny v plném rozsahu. Dle oponenta je navržená aplikace funkční a plně splňuje podmínky zadání.