Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

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

Diplomová práceopen access
Načítá se...
Náhled

Datum

Autoři

Šára, Martin

Název časopisu

ISSN časopisu

Název svazku

Nakladatel

Univerzita Pardubice

Výzkumné projekty

Organizační jednotky

Číslo časopisu

Abstrakt

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.

Popis

Klíčová slova

datové struktury, vizualizace, animace, binomická halda, Huffmanův strom, Huffmanovo kódování, B-strom, grid soubor, data structures, visualization, animation, binomial heap, Huffman tree, Huffman coding, B-tree, grid file

Citace

Permanentní identifikátor

Endorsement

Review

Supplemented By

Referenced By