Detail práce

Praktická efektivita kontejnerů

Bakalářská práce Student: Halámka Jan Akademický rok: 2014/2015 Vedoucí: Holík Lukáš, doc. Mgr., Ph.D.
Název anglicky
Practical Efficiency of Containers
Jazyk práce
český
Abstrakt

Práce se zabývá teoretickým a praktickým porovnáním následujících kontejnerů: vector, deque, list, hash table, avl-tree, red black tree, splay tree, sg-tree, treap, B-tree, binomiální halda, fibonacciho halda, rope, skiplist při práci s množinami. U každé z nich jsou v práci zmíněny jejich asymptotické třídy složitosti, amortizované složitosti a složitosti v průměrném případě. U každé struktury je rovněž zmíněn způsob jakým se dá implementovat a jak vypadá v paměti počítače. Pro porovnání byla v práci rovněž navržena a implementována sada testů jejíž výsledky jsou k dispozici.

Klíčová slova

binomiální halda, datová struktura, fibonacciho halda, kontejner, strom, vektor

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení D
Obhajoba
16. června 2015
Oponent
Letko Zdeněk, Ing., Ph.D.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm D.

Otázky u obhajoby
  1. Jaké anomálie mezi vámi získanými daty a teoretickou složitostí daných algoritmů jste pozoroval? 
Komise
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), předseda
Beran Vítězslav, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Očenášek Pavel, Mgr. Ing., Ph.D. (UIFS FIT VUT), člen
Citace
HALÁMKA, Jan. Praktická efektivita kontejnerů. Brno, 2015. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-16. Vedoucí práce Holík Lukáš. Dostupné z: https://www.fit.vut.cz/study/thesis/17874/
BibTeX 
@bachelorsthesis{FITBT17874,
    author = "Jan Hal\'{a}mka",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Praktick\'{a} efektivita kontejner\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17874/"
}

Závěrečné práce

Nahoru