Vizualizace evoluce algoritmů pracujících nad vybranými datovými strukturami

Ing. Martin Šára

Diplomová práce

Visualization of algorithm evolution working on selected data structures

Anotace:

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.

Abstract:

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 16. 5. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 18. 6. 2014
• Vedoucí: prof. Ing. Antonín Kavička, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie