Cílem diplomové práce je vytvořit demonstrační program pro výuku datových struktur typu R-strom.
Anotace v angličtině
The aim of the diploma thesis is to create a demonstration program for teaching R-tree data structures.
Klíčová slova
datové struktury, prostor vyplňující křivky, multidimenzionální data, 2D, indexový záznam
Klíčová slova v angličtině
data structure, space fillings curves, multidimensional data, 2D, index record
Rozsah průvodní práce
78
Jazyk
CZ
Anotace
Cílem diplomové práce je vytvořit demonstrační program pro výuku datových struktur typu R-strom.
Anotace v angličtině
The aim of the diploma thesis is to create a demonstration program for teaching R-tree data structures.
Klíčová slova
datové struktury, prostor vyplňující křivky, multidimenzionální data, 2D, indexový záznam
Klíčová slova v angličtině
data structure, space fillings curves, multidimensional data, 2D, index record
Zásady pro vypracování
V úvodní části práce je nutné provést přehled teoretických základů vybraných typů R-stromů (R-strom, R* strom, R+ strom, prioritní R-strom, Hilbertův R-strom atd).
Primárním cílem diplomové práce je vytvoření softwarové aplikace pro podporu výuky datových struktur (a příslušných algoritmů) vycházejících z koncepce R-stromu.
Pro tento účel je potřebné vybudovat příslušné vývojové prostředí, v jehož rámci je možné jednak připravit pracovní prostor obsahující 2D objekty a jednak aplikovat požadované algoritmy nad R-stromy, které obsahující data o příslušných 2D objektech z dané pracovní oblasti.
Vyvinutá aplikace poskytne vizualizace evolucí jednotlivých algoritmů pracujících nad R-stromy.
Zásady pro vypracování
V úvodní části práce je nutné provést přehled teoretických základů vybraných typů R-stromů (R-strom, R* strom, R+ strom, prioritní R-strom, Hilbertův R-strom atd).
Primárním cílem diplomové práce je vytvoření softwarové aplikace pro podporu výuky datových struktur (a příslušných algoritmů) vycházejících z koncepce R-stromu.
Pro tento účel je potřebné vybudovat příslušné vývojové prostředí, v jehož rámci je možné jednak připravit pracovní prostor obsahující 2D objekty a jednak aplikovat požadované algoritmy nad R-stromy, které obsahující data o příslušných 2D objektech z dané pracovní oblasti.
Vyvinutá aplikace poskytne vizualizace evolucí jednotlivých algoritmů pracujících nad R-stromy.
Seznam doporučené literatury
*SAMET, Hanan. Foundations of multidimensional and metric data structures. San Francisco: Morgan Kaufmann, 2006, xxvii, 993 s. ISBN 978-012-3694-461.
*CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge: MIT Press, c2009, xix, 1292 s. ISBN 978-0-262-03384-8.
*LEWIS, Harry R a Larry DENENBERG. Data structures. 1997. vyd. New York, NY: HarperCollins Publishers, c1991, xv, 509 p. ISBN 06-733-9736-X.
*GOODRICH, Michael T a Roberto TAMASSIA. Algorithm design: foundations, analysis, and Internet examples. 2002. vyd. New York: Wiley, c2002, xii, 708 p. ISBN 04-713-8365-1.
Seznam doporučené literatury
*SAMET, Hanan. Foundations of multidimensional and metric data structures. San Francisco: Morgan Kaufmann, 2006, xxvii, 993 s. ISBN 978-012-3694-461.
*CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge: MIT Press, c2009, xix, 1292 s. ISBN 978-0-262-03384-8.
*LEWIS, Harry R a Larry DENENBERG. Data structures. 1997. vyd. New York, NY: HarperCollins Publishers, c1991, xv, 509 p. ISBN 06-733-9736-X.
*GOODRICH, Michael T a Roberto TAMASSIA. Algorithm design: foundations, analysis, and Internet examples. 2002. vyd. New York: Wiley, c2002, xii, 708 p. ISBN 04-713-8365-1.
Přílohy volně vložené
2 CD ROM
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
V práci je navržena i mplementace a návrh softwarové aplikace pro podporu výuky R-stromů a jejich příslušných operací. Bylo vytvořeno prostředí pro provedení výše uvedených základních operací. Správnost navrženého řešení byla prokázána úspěšným ověřením funkčnosti téměř všech implementovaných algoritmů a vyzualizací jejich evolucí na vybraných vzorcích dat. Cíle diplomové práce byly splněny. Text diplomové práce byl zpracován na průměrné úrovni.
Práce byla prověřena v systému STAG a nejeví známky plagiátroství.