but.committee	prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) doc. Ing. Vítězslav Beran, Ph.D. (člen) Ing. Bohuslav Křena, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen)	cs
but.defence	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: Jaké anomálie mezi vámi získanými daty a teoretickou složitostí daných algoritmů jste pozoroval?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Holík, Lukáš	cs
dc.contributor.author	Halámka, Jan	cs
dc.contributor.referee	Letko, Zdeněk	cs
dc.date.created	2015	cs
dc.description.abstract	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.	cs
dc.description.abstract	This thesis is about theorethical and practical comparrison of following data containers: vector, deque, list, hash table, avl-tree, rb-tree, splay-tree, sg-tree, treap, B-tree, binomial heap, fibonacci heap, rope and skiplist while implementing sets. Asymptotic, amortized and average-case complexity for each of those structures are noted, as well as details about their implementation and description of how are they stored in computer memory. There was also created a set of tests for comparrison purposes, its results are also part of this paper.	en
dc.description.mark	D	cs
dc.identifier.citation	HALÁMKA, J. Praktická efektivita kontejnerů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.	cs
dc.identifier.other	88796	cs
dc.identifier.uri	http://hdl.handle.net/11012/52444
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	binomiální halda	cs
dc.subject	datová struktura	cs
dc.subject	fibonacciho halda	cs
dc.subject	kontejner	cs
dc.subject	strom	cs
dc.subject	vektor	cs
dc.subject	avl-tree	en
dc.subject	b-tree	en
dc.subject	binomial heap	en
dc.subject	container	en
dc.subject	data structure	en
dc.subject	deque	en
dc.subject	hash table	en
dc.subject	list	en
dc.subject	rb-tree	en
dc.subject	rope	en
dc.subject	scapegoat	en
dc.subject	sg-tree	en
dc.subject	skip list	en
dc.subject	splay-tree	en
dc.subject	treap	en
dc.subject	vector	en
dc.title	Praktická efektivita kontejnerů	cs
dc.title.alternative	Practical Efficiency of Containers	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2015-06-16	cs
dcterms.modified	2020-05-10-16:12:14	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	88796	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 18:50:30	en
sync.item.modts	2025.01.17 13:34:10	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Praktická efektivita kontejnerů

Files

Original bundle

Collections