Original title:
Demonstrace indexačního algoritmu kD strom a jeho derivátů
Translated title:
Demonstration of an Indexing Algorithm kD Tree and Its Derivatives
Authors:
Foukal, Tomáš ; Květoňová, Šárka (referee) ; Kolář, Dušan (advisor) Document type: Bachelor's theses
Year:
2016
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá rozborem, návrhem a implementací aplikace pro výuku indexačního algoritmu k-D Strom a jeho derivátů. Dále se zabývá testováním aplikace, popisem jejího použití a příklady nad konkrétními daty. Aplikace také umožňuje krokování algoritmů a jejich zobrazení v grafickém uživatelském rozhraní. Při vývoji byl kladen důraz na spustitelnost aplikace ve všech majoritních internetových prohlížečích.
This thesis deals with analysis, designing and implementation of an application for teaching of indexing algorithm kD Tree and its derivates. Also, it deals with testing the application, describing of its use and including examples with exact data. Application as well offers a~possibility of running of algorithms step-by-step and their visualization with a graphical user interface. During development, the emphasis was on executability of the application in all major web browsers.
Keywords:
adaptive kD Tree; CSS; demonstration; HTML5; indexing algorithm; JavaScript; kD Tree; quadtree; Selenium; support of education; adaptivní k-D Strom; CSS; demonstrace; HTML5; indexovací algoritmus; Javascript; k-D Strom; podpora výuky; quadtree; Selenium
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/62096