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

Šára, Martin

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

Diplomová práceopen access

dc.contributor.advisor	Kavička, Antonín	cze
dc.contributor.author	Šára, Martin
dc.contributor.referee	Fikejz, Jan	cze
dc.date.accepted	2014	cze
dc.date.accessioned	2014-09-22T12:30:05Z
dc.date.available	2014-09-22T12:30:05Z
dc.date.issued	2014
dc.description.abstract	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.	cze
dc.description.abstract-translated	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.	eng
dc.description.defence	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.	cze
dc.description.department	Katedra softwarových technologií	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	103 s.	cze
dc.format.extent	4195135 bytes	cze
dc.format.mimetype	application/zip	cze
dc.identifier	Univerzitní knihovna (studovna)	cze
dc.identifier.signature	D30906	cze
dc.identifier.stag	23035	cze
dc.identifier.uri	https://hdl.handle.net/10195/58290
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení	cze
dc.subject	datové struktury	cze
dc.subject	vizualizace	cze
dc.subject	animace	cze
dc.subject	binomická halda	cze
dc.subject	Huffmanův strom	cze
dc.subject	Huffmanovo kódování	cze
dc.subject	B-strom	cze
dc.subject	grid soubor	cze
dc.subject	data structures	eng
dc.subject	visualization	eng
dc.subject	animation	eng
dc.subject	binomial heap	eng
dc.subject	Huffman tree	eng
dc.subject	Huffman coding	eng
dc.subject	B-tree	eng
dc.subject	grid file	eng
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Ing.	cze
dc.thesis.degree-program	Informační technologie	cze
dc.title	Vizualizace evoluce algoritmů pracujících nad vybranými datovými strukturami	cze
dc.title.alternative	Visualization of algorithm evolution working on selected data structures	eng
dc.type	diplomová práce	cze
dspace.entity.type	Publication