Vizualizace evoluce algoritmů tabulek a prioritních front implementovaných pomocí stromů

Ing. Vojtěch Müller

Diplomová práce

Visualization of table and priority queue algorithm evolution implemented by trees

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.

Abstract:

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 8. 2015

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

• Obhajoba proběhla 14. 9. 2015
• 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