Diplomová práce se zabývá tématem vizualizace datových struktur uchovávající multidimenzionální bodová data a jejich operací. Konkrétně se jedná o vizualizace prioritního vyhledávacího stromu, rozsahového stromu a dvou typů quad stromu. Sekundárním cílem bylo zpracování vizualizací lineárních průchodů prostorem, a to Peanovy křivky, Hilbertovy křivky a Z-křivky.
Anotace v angličtině
The primary topic of this thesis is visualization of data structures used to store multidimensional point data and their operations. Specifically, this thesis covers visualisations of the priority search tree, range tree and two quad tree specifications. The secondary goal was to create visualisations of linear orderings of Peano curve, Hilbert curve and Z-curve.
Data structures, visualization, range tree, quad tree, priority search tree, Z-curve, linear ordering, Peano curve, Hilbert curve
Rozsah průvodní práce
83 s.
Jazyk
CZ
Anotace
Diplomová práce se zabývá tématem vizualizace datových struktur uchovávající multidimenzionální bodová data a jejich operací. Konkrétně se jedná o vizualizace prioritního vyhledávacího stromu, rozsahového stromu a dvou typů quad stromu. Sekundárním cílem bylo zpracování vizualizací lineárních průchodů prostorem, a to Peanovy křivky, Hilbertovy křivky a Z-křivky.
Anotace v angličtině
The primary topic of this thesis is visualization of data structures used to store multidimensional point data and their operations. Specifically, this thesis covers visualisations of the priority search tree, range tree and two quad tree specifications. The secondary goal was to create visualisations of linear orderings of Peano curve, Hilbert curve and Z-curve.
Data structures, visualization, range tree, quad tree, priority search tree, Z-curve, linear ordering, Peano curve, Hilbert curve
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 principů uchovávání bodových multidimenzionálních dat.
Primárním cílem diplomové práce je realizace vizualizací evolucí vybraných algoritmů nad následujícími datovými strukturami: rozsahový strom (range tree), quad strom (quad tree) a prioritní vyhledávací strom (priority search tree). Dalším cílem je implementace vizualizací různých typů lineárních průchodů (one-dimensional ordering) prostorem - Hilbertova křivka, Z-křivka, Peanova křivka.
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 principů uchovávání bodových multidimenzionálních dat.
Primárním cílem diplomové práce je realizace vizualizací evolucí vybraných algoritmů nad následujícími datovými strukturami: rozsahový strom (range tree), quad strom (quad tree) a prioritní vyhledávací strom (priority search tree). Dalším cílem je implementace vizualizací různých typů lineárních průchodů (one-dimensional ordering) prostorem - Hilbertova křivka, Z-křivka, Peanova křivka.
Zmíněné vizualizace budou realizovány v rámci webové aplikace.
Seznam doporučené literatury
SAMET, Hanan. Foundations of multidimensional and metric data structures. San Francisco: Morgan Kaufmann, 2006, xxvii, 993 s. ISBN 978-012-3694-461.
CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge: MIT Press, c2009, xix, 1292 s. ISBN 978-0-262-03384-8.
LEWIS, Harry R a Larry DENENBERG. Data structures. 1997. vyd. New York, NY: HarperCollins Publishers, c1991, xv, 509 p. ISBN 06-733-9736-X.
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
SAMET, Hanan. Foundations of multidimensional and metric data structures. San Francisco: Morgan Kaufmann, 2006, xxvii, 993 s. ISBN 978-012-3694-461.
CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge: MIT Press, c2009, xix, 1292 s. ISBN 978-0-262-03384-8.
LEWIS, Harry R a Larry DENENBERG. Data structures. 1997. vyd. New York, NY: HarperCollins Publishers, c1991, xv, 509 p. ISBN 06-733-9736-X.
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é
CD ROM
Přílohy vázané v práci
ilustrace, mapy, grafy, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomová práce navrhuje a implementuje webovou aplikaci pro vizualizaci evoluce algoritmů vybraných datových struktur.
V práci je využito především znalostí z datových struktur, pokročilých programovacích technik, a databází. Jako softwarový prostředek pro implementaci byla zvolena platforma Srping boot, Vaadin a Hibernate. V praktické části se student věnuje vlastnímu návrhu a implementaci webové aplikace pro vizualizaci evoluce algoritmů datových struktur, které byly představeny v teoretické části práce. V rámci implementace je navrženo jednoduché uživatelské rozhraní pro vizualizaci klíčových operací. Vlastní implementace vybraných datových struktur vychází z navrženého jednotného rozhraní a využívá generické datové typy.
Diplomová práce podle systému IS STAG nevykazuje známky plagiátorství.