Detail práce

Hodnocení vybraných metod vyhledávání ve stromových strukturách

Bakalářská práce Student: Tříska Vít Akademický rok: 2007/2008 Vedoucí: Honzík Jan M., prof. Ing., CSc.
Název anglicky
Evaluation of Chosen Tree Search Methods
Jazyk práce
český
Abstrakt

Úloha vyhledávat je široce rozšírená operace ve všech jejích možných podobách. Současný vývoj ukazuje na vzrůstající význam efektivních vyhledávacích metod. Proto tato práce se zabývá hodnocením nejrychlejších vyhledávacích metod současnosti, a to AVL stromem, červeno-černým stromem, rozvinutým stromem a přeskakujícím seznamem. Kromě toho se snaží doporučit je k jejich správnému použití. Doplňkovým cílem této práce je vytvořit učební nástroj (studijní pomůcku), která by ulehčila lepšímu porozumění úskalí každé individuální vyhledávací metody.

Klíčová slova

Vyhledávací algoritmy, AVL strom, červeno-černý strom, rozvinutý strom, přeskakující seznam, rotace, knihovna metod vyhledávání, čítače a časovače, RDTSC, wxWidgets, vykreslování stromu, demonstrační program

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
11. června 2008
Oponent
Lukáš Roman, Ing., Ph.D.
Komise
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), předseda
Kočí Radek, Ing., Ph.D. (UITS FIT VUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (UIFS FIT VUT), člen
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT), člen
Pelikán Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), člen
Citace
TŘÍSKA, Vít. Hodnocení vybraných metod vyhledávání ve stromových strukturách. Brno, 2008. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-11. Vedoucí práce Honzík Jan M.. Dostupné z: https://www.fit.vut.cz/study/thesis/6737/
BibTeX 
@bachelorsthesis{FITBT6737,
    author = "V\'{i}t T\v{r}\'{i}ska",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Hodnocen\'{i} vybran\'{y}ch metod vyhled\'{a}v\'{a}n\'{i} ve stromov\'{y}ch struktur\'{a}ch",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6737/"
}

Závěrečné práce

Nahoru