Detail práce

Příprava domácích úloh pro předmět Algoritmy

Bakalářská práce Student: Felix Martin Akademický rok: 2007/2008 Vedoucí: Lukáš Roman, Ing., Ph.D.
Název anglicky
Preparation of Homeworks in the Course Algorithms
Jazyk práce
český
Abstrakt

Tato bakalářská práce se zabývá AVL stromy, které spadají do kategorie binárně vyhledávacích stromů. Práce se skládá ze tří částí, jedna část má za cíl naučit studenta vkládat uzly do AVL stromu rekurzivním způsobem, druhá část rušit uzly z AVL stromu nerekurzivním způsobem a poslední část má doplnit studentovy znalosti o stromech. Studentovy výsledky se porovnávají s výsledky vzorového řešení a podle toho jsou mu následně přiděleny body.

Klíčová slova

AVL strom, samovyvažující se binární vyhledávací strom, vyhledání uzlu, vložení uzlu, zrušení uzlu, vyvážení, jednoduchá rotace, dvojitá rotace, LL rotace, RR rotace, DLR rotace, DRL rotace.

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
11. června 2008
Oponent
Goldefus Filip, Mgr.
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
FELIX, Martin. Příprava domácích úloh pro předmět Algoritmy. Brno, 2008. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-11. Vedoucí práce Lukáš Roman. Dostupné z: https://www.fit.vut.cz/study/thesis/6662/
BibTeX 
@bachelorsthesis{FITBT6662,
    author = "Martin Felix",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "P\v{r}\'{i}prava dom\'{a}c\'{i}ch \'{u}loh pro p\v{r}edm\v{e}t Algoritmy",
    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/6662/"
}

Závěrečné práce

Nahoru