Diplomová práce se zabývá vizualizacemi datových struktur a jejich algoritmů. Konkrétně se jedná o vizualizace binomické haldy, Huffmanova stromu, B-stromu a grid souboru. V úvodní části práce je nejprve proveden přehled existujících vizualizací. V teoretické části práce jsou popsány abstraktní datové typy prioritní fronta a tabulka a problematika kódování textu. 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 čtyř vybraných datových struktur, které mohou být prováděny i ve webovém prohlížeči.
Anotace v angličtině
This thesis deals with visualizations of data structures and their algorithms. The concrete structures are: binomial heap, Huffman tree, B-tree and grid file. At the beginning there is review of existing visualizations. The theoretical part describes abstract data type priority queue and dictionary and the problem of text encoding. There is also theoretical description of the selected data structures. The practical part describes working of each algorithm working on each selected data structure. The main output of this thesis is visualization of four selected data structures. These visualizations can be displayed in a web browser.
Klíčová slova
datové struktury, vizualizace, animace, binomická halda, Huffmanův strom, Huffmanovo kódování, B-strom, grid soubor
Diplomová práce se zabývá vizualizacemi datových struktur a jejich algoritmů. Konkrétně se jedná o vizualizace binomické haldy, Huffmanova stromu, B-stromu a grid souboru. V úvodní části práce je nejprve proveden přehled existujících vizualizací. V teoretické části práce jsou popsány abstraktní datové typy prioritní fronta a tabulka a problematika kódování textu. 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 čtyř vybraných datových struktur, které mohou být prováděny i ve webovém prohlížeči.
Anotace v angličtině
This thesis deals with visualizations of data structures and their algorithms. The concrete structures are: binomial heap, Huffman tree, B-tree and grid file. At the beginning there is review of existing visualizations. The theoretical part describes abstract data type priority queue and dictionary and the problem of text encoding. There is also theoretical description of the selected data structures. The practical part describes working of each algorithm working on each selected data structure. The main output of this thesis is visualization of four selected data structures. These visualizations can be displayed in a web browser.
Klíčová slova
datové struktury, vizualizace, animace, binomická halda, Huffmanův strom, Huffmanovo kódování, B-strom, grid soubor
V úvodní části práce je nutné provést přehled problematiky vybraných implementací abstraktního datového typu tabulka a prioritní fronta.
Primárním cílem diplomové práce je realizace vizualizací evolucí vybraných algoritmů nad následujícími datovými strukturami: binomická halda (binomial heap), Huffmanův strom (Huffman tree), B-strom (B-tree) a grid soubor (grid file).
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.
Primárním cílem diplomové práce je realizace vizualizací evolucí vybraných algoritmů nad následujícími datovými strukturami: binomická halda (binomial heap), Huffmanův strom (Huffman tree), B-strom (B-tree) a grid soubor (grid file).
Zmíněné vizualizace budou realizovány v rámci webové aplikace.
Seznam doporučené literatury
SAMET, H. Foundations of Multidimensional and Metric Data Structures, San Francisco (CA), Morgan Kaufmann Publishers, 2006.
CORMEN, H. A KOL. Introduction to algorithms. Boston, MIT Press, 2001.
LEWIS, H. R., DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997.
GOODRICH, M.T., TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002.
Seznam doporučené literatury
SAMET, H. Foundations of Multidimensional and Metric Data Structures, San Francisco (CA), Morgan Kaufmann Publishers, 2006.
CORMEN, H. A KOL. Introduction to algorithms. Boston, MIT Press, 2001.
LEWIS, H. R., DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997.
GOODRICH, M.T., TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002.
Přílohy volně vložené
1 CD
Přílohy vázané v práci
ilustrace, grafy, 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
Dle vedoucího byla správnost navrženého řešení problému prokázána úspěšným ověřením funkčnosti implementovaných algoritmů a vizualizací jejich evolucí na vybraných vzorcích dat. Cíle diplomové práce byly splněny v plném rozsahu. Dle oponenta diplomové práce je výsledná aplikace plně funkční a veřejně přístupná jak studentům naší fakulty, tak široké veřejnosti. Student výborně prezentoval výsledky své diplomové práce. Po přečtení posudků vedoucího a oponenta zodpověděl výborně dotazy vedoucího práce, oponenta a členů komise.