Implementace a porovnání různých typů vyhledávacích stromů
Implementation and comparison of different types of search trees
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Michal Štěpánek
Vedoucí práce
Šimeček Ivan
Oponent práce
Kozický Claudio
Studijní obor
Teoretická informatikaStudijní program
Informatika 2009Instituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá datovou strukturou vyhledávací strom, především jejími typy. V práci je detailně popsán vyhledávací strom, jednotlivé typy vyhledávacích stromů, jejich výhody, nevýhody, vlastnosti a příklady využití. Literární rešerše se zabývá popisem a rozborem typů vyhledávacího stromu, praktická část práce navazuje na rešerši implementací uvedených typů v jazyku C++, přípravou dat, pomocí kterých budou implementace testovány, a porovnáním výkonností jednotlivých implementací. Výkonnost implementací uvedených typů je měřena pro připravená data, připravené scénáře a náhodná data na univerzitním výpočetním svazku STAR. Vytvořené implementace dosahují v porovnání s implementacemi z knihoven C++ podobných, v některých případech i lepších, výsledků. Porovnání také ukazují případy, v kterých je vhodné typy využít nehledě pouze na asymptotické složitosti. This thesis is about data structure search tree, especially about different types of search trees. This thesis describes chosen search tree types, their advantages, disadvantages, traits and examples of their usage. Analytical part contains description and analysis of search tree and different search tree types, practical part follows up with implementation of types researched in analytical part in C++ language, generation of data for testing and comparison of implemented types for generated data on university computer cluster STAR. Created implementations achieve similar and in some cases better results than implementations imported from C++ libraries. Comparison also shows use cases of different search tree types notwithstanding only on asymptotic complexities.
Kolekce
- Bakalářské práce - 18101 [349]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Databázový systém pro numerické struktury
Autor: Mašat Miroslav; Vedoucí práce: Šimeček Ivan; Oponent práce: Langr Daniel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-17)Cílem této práce je nastudovat a implementovat algoritmus numerického databázového systému s využitím datové struktury ohodnoceného binárního stromu. Implementace v jazyce C++ bude srovnána s původní implementací v jazyce ... -
Standardní rozhodovací stromy ve strojovém učení
Autor: Yuliia Syzon; Vedoucí práce: Valenta Adam; Oponent práce: Klouda Karel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-02-10)Tato práce analyzuje přístupy vytváření rozhodovacího stromu a význam rozhodovacího stromu jakožto algoritmu pro vysvětlitelnost modelů strojového učení. Je představeno několik tradičních i nových přístupů z hlediska ... -
Analýza rozdílů EEG signálu nadaných a průměrně nadaných adolescentů
Autor: Bukovský Petr; Vedoucí práce: Štěpánová Karla; Oponent práce: Sieger Tomáš
Tato bakalářská práce si klade za cíl určit rozdíly v zapojení různých částí mozku u nadaných adolescentů oproti průměrně nadaným v průběhu řešení úlohy mentální rotace. Vybraným jedincům bylo během řešení úlohy snímáno ...