Práce se zabývá analýzou a implementací vybraných datových struktur uchovávající multidimenzionální data převážně 2-rozměrná.
V naprogramované aplikaci je testována složitost jednotlivých operací a navrhnuto doporučení oblasti použití.
Anotace v angličtině
This dissertation is about analyse and implementation selected data structures stores multidimenzional data mainly two-dimensional.
The operation complexity is tested in the programmed application and there is propounded recommendation area of application.
Práce se zabývá analýzou a implementací vybraných datových struktur uchovávající multidimenzionální data převážně 2-rozměrná.
V naprogramované aplikaci je testována složitost jednotlivých operací a navrhnuto doporučení oblasti použití.
Anotace v angličtině
This dissertation is about analyse and implementation selected data structures stores multidimenzional data mainly two-dimensional.
The operation complexity is tested in the programmed application and there is propounded recommendation area of application.
V úvodní části práce je nutné provést přehled problematiky datových struktur specializovaných na uchovávání multidimenzionálních dat (k-D stromy, prioritní vyhledávací stromy, quad stromy, oktálové stromy, grid soubory apod.) a jejich kategorizaci.
Pro zmíněné datové struktury je dále potřebné přehledově přiblížit problematiku bodového a intervalového vyhledávání.
Primárním cílem diplomové práce je realizace efektivních vzorových implementací vybraných datových struktur výše uvedeného typu, provedení jejich srovnání a doporučení ohledně jejich nasazení dle typu řešené aplikace.
Pro účely testování zkoumaných datových struktur se využijí reálná geografická data z vybrané části území České republiky.
Zásady pro vypracování
V úvodní části práce je nutné provést přehled problematiky datových struktur specializovaných na uchovávání multidimenzionálních dat (k-D stromy, prioritní vyhledávací stromy, quad stromy, oktálové stromy, grid soubory apod.) a jejich kategorizaci.
Pro zmíněné datové struktury je dále potřebné přehledově přiblížit problematiku bodového a intervalového vyhledávání.
Primárním cílem diplomové práce je realizace efektivních vzorových implementací vybraných datových struktur výše uvedeného typu, provedení jejich srovnání a doporučení ohledně jejich nasazení dle typu řešené aplikace.
Pro účely testování zkoumaných datových struktur se využijí reálná geografická data z vybrané části území České republiky.
Seznam doporučené literatury
1.CORMEN, H. A KOL. Introduction to algorithms. Boston, MIT Press, 2001.
2.LEWIS, H. R., DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997.
3.GOODRICH, M.T., TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002.
Seznam doporučené literatury
1.CORMEN, H. A KOL. Introduction to algorithms. Boston, MIT Press, 2001.
2.LEWIS, H. R., DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997.
3.GOODRICH, M.T., TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002.
Přílohy volně vložené
1 dvd
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
K samotnému zpracování diplomové práci vedoucí práce měl věcné připomínky a student měl prostor k jejich vysvětlení. Diplomantovi se podařilo splnit cíle diplomové práce jak po logické, stylistické tak i odborné úrovni.
Zodpověděl všechny zadané otázky zkoušející komise.