Detail práce

Vyhledávání v AVL stromech v jazyce C

Bakalářská práce Student: Mintěl Tomáš Akademický rok: 2006/2007 Vedoucí: Honzík Jan M., prof. Ing., CSc.
Název anglicky
Searching in AVL Trees in C Language
Jazyk práce
český
Abstrakt

Tato práce se zabývá vyhledáváním v AVL stromu. Jsou zde vysvětleny principy vyhledávacích metod. Následně je podrobně vysvětlen princip funkčnosti AVL stromu. Cílem je přepsání nerekurzivních algoritmů zapsaných v jazyce Pascal do jazyku C, vytvoření rekurzivních obdob těchto algoritmů a vytvoření aplikace pro animovanou demonstraci těchto operací.

Klíčová slova

Algoritmy, AVL strom, vyhledávaní, jazyk Pascal, jazyk C, C#, demonstrační animace, rotace

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
11. června 2007
Oponent
Komise
Černocký Jan, prof. Dr. Ing. (UPGM FIT VUT), předseda
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Kunovský Jiří, doc. Ing., CSc. (UITS FIT VUT), člen
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT), člen
Martinek David, Ing. (UIFS FIT VUT), člen
Sojka Petr, doc. RNDr., Ph.D. (FI MUNI), člen
Citace
MINTĚL, Tomáš. Vyhledávání v AVL stromech v jazyce C. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-06-11. Vedoucí práce Honzík Jan M.. Dostupné z: https://www.fit.vut.cz/study/thesis/4998/
BibTeX
@bachelorsthesis{FITBT4998,
    author = "Tom\'{a}\v{s} Mint\v{e}l",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Vyhled\'{a}v\'{a}n\'{i} v AVL stromech v jazyce C",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4998/"
}
Nahoru