Vizualizace evoluce algoritmů pracujících nad vybranými implementacemi tabulky

Ing. Viktor Krejčíř

Diplomová práce

Visualization of algorithm evolution used in selected table implementations

Anotace:

Tato diplomová práce se zabývá tématem vizualizace datových struktur a jejich příslušných algoritmů. Konkrétně se jedná o vizualizace binárního vyhledávacího stromu, AVL stromu, 2-3 stromu, quad stromu a hierarchie seznamů (skip-listu). V úvodní části práce je uveden přehled existujících řešení vizualizací. Následující teoretická část poskytuje pohled na samotné datové struktury, jejich možnosti a využití. Závěrečná praktická část popisuje podrobněji fungování jednotlivých algoritmů a způsoby jejich implementace. Výsledkem této práce jsou mimo jiné samotné vizualizace pěti datových struktur spouštěné ve webovém prohlížeči.

Abstract:

This thesis deals with a theme of data structure visualization as well as their corresponding algorithms. Specifically the visualizations of binary search tree, AVL tree, 2-3 tree, quad tree and skip list. In the introductory part of the thesis, there is a review of an existing visualization solutions. Following theoretical part spots on data structures, their possibilities and utilization. The last, practical part, describes the processes of individual algorithms in detail with a way of their implementation. The result of this work are, inter alia, the actual visualizations of five data structures runnable in a web browser environment.

Klíčová slova

datové struktury, vizualizace, JavaFX, binární vyhledávací strom, AVL strom, 2-3 strom, quad-strom, hierarchie seznamů

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