|
| |
|
|
Dynamické hašovací tabulky
Vitovják, Radek ; Koubek, Václav (oponent) ; Koubková, Alena (vedoucí práce)
Cílem této práce je popsat různé metody umožňující změnu velikosti interní hašovací tabulky v závislosti na počtu vložených prvků a porovnat je na základě známých teoretických výsledků. Dále vypracovat vlastní experimentální studii chování a vzájemného porovnání vybraných metod na simulovaných datech. Závěry porovnat s teoretickými výsledky a s publikovanými výsledky předchozích experimentálních studií, pokud existují. První část práce obsahuje popis metod implementace hašovacích tabulek a analýzu očekávaného počtu porovnání klíčů při úspěšném a neúspěšném vyhledávání. Další část pak obsahuje výsledky experimentů provedených na hašovacích tabulkách implementovaných podle popisu v první části.
|
|
|
Vlastnosti universálního hašování
Babka, Martin ; Majerech, Vladan (oponent) ; Koubek, Václav (vedoucí práce)
Ciel'om tejto práce je navrhnút' model hashovania s akceptovatel'nou časovou zložitost'ou aj v najhoršom prípade. Vytvorený model je založený na princípe univerzálneho hashovania a výsledná očkávania časové zložitost' je konštantná. Ako systém univerzálnych funkcií sme zvolili množinu všetkých lineárnych zobrazení medzi dvomi vektorovými priestormi. Tento systém už bol študovaný s výsledkom predpovedajúcim dobrý asymptotický odhad. Táto práca nadvazuje na predchádzajúci výsledok a rozširuje ho. Tiež ukazuje, že očakávaný amortizovaný čas navrhnutej schémy je konštantný.
|
|
|
Očekávaná výška binárních vyhledávacích stromů
Langhammer, Martin ; Koubková, Alena (vedoucí práce) ; Koubek, Václav (oponent)
V této práci studujeme očekávanou výšku binárních vyhledávacích stromů a některé jejich další vlastnosti. Očekávanou výšku zjišťujeme u nevyvážených stromů, a u dvou asi nejznámějších a nejpoužívanějších variant vyvážených stromů, tj. AVL a červeno-černých stromů. Kromě očekávané hodnoty výšek stromů zjišťujeme i rozptyl výšek stromů, a některé další statistiky. V práci se přikláníme k řešení pomocí experimentů. V textu dále uvádíme všechny nám známé teoretické výsledky. Především se zaměřujeme na srovnávání naměřených hodnot s teoreticky vypočtenými výsledky. U případů, kde teoretické výsledky neexistují, jsme se pokoušíme získat co nejpřesnější odhad. Kromě toho porovnáváme i rozdíly stromů mezi sebou. Okrajově měříme i rychlosti vytváření stromů. V experimentech také zkoumáme závislosti na různých typech vstupních dat, jako jsou setříděná data, či data vygenerovaná z různých typů rozdělení. Pro vyhodnocení výsledků používáme standardní statistické metody, především metodu lineární regrese.
|
|
| |
|
|
Relaxované vyvažování binárních vyhledávacích stromů
Kříž, Martin ; Koubek, Václav (oponent) ; Koubková, Alena (vedoucí práce)
Na rozdíl od klasických vyvážených binárních vyhledávacích stromů, kdy proces vyvažování následuje bezprostředně po každém vložení nebo ubrání prvku, relaxované vyvažování umožňuje oddělit tyto fáze a provést vyvažování odděleně. Má význam například při paralelním přístupu k datům, kdy je možné vyvažování odložit na dobu, kdy je systém málo zatížen požadavky uživatelů. Další výraznou výhodou popsaných typů relaxovaného vyvažování je to, že pri paralelním přístupu k datům potřebují držet pouze konstatní počet zámku při modifikujících operacích a umožnují tak více modifikujících operací současně ve stromu. Cílem této práce je experimentálne porovnat klasickou a relaxovanou variantu AVL stromu v několika různých scénárích v paralelním prostředí podle počtu porovnání, počtu a typu rotací a podle spotřebovaného času.
|
|
| |
|
|
Chromatické stromy
Nezval, Kamil ; Koubek, Václav (oponent) ; Koubková, Alena (vedoucí práce)
Červeno-černé stromy jsou obdobou binárních vyhledávacích stromů zaručující logaritmickou složitost svých operací i v nejhorším případě. Relaxovaná verze této datové struktury byla vyvinuta pro zrychlení operací a zvíšení míry souběžnosti v paralelním prostředí. Hlavní myšlenkou je oddělený vyvažování od aktualizace stromu. Cílem této diplomové práce je experimentálně porovnat standardní červeno-černé stromy a jejich jednotlivé relaxované varianty v neparalelním prostředí z hlediska chování na velkých datech.
|
|
|
Historické aspekty ochrany životního prostředí vs. přístup současné environmentální regulace, aneb lze se poučit z minulosti?
Koubek, Václav ; Slavík, Jan (vedoucí práce) ; Šímová, Tereza (oponent)
Tato práce se snaží ukázat některé historické aspekty environmentální regulace lesů jako teoreticky vhodnější oproti současným. Poté je propojuje s poznatky Free Market Environmentalismu a dochází k obecné formulaci ohodnocení tohoto přístupu. Cílem práce je nastínit využití funkčních historických aspektů do dnešní environmentální regulace. Práce potvrdila hypotézu, že existují historické aspekty aplikovatelné do současného právního rámce environmentální regulace lesů. V souladu s principy FME a výsledky case -- studies ukázala aplikace historických aspektů regulace reálná doporučení soukromoprávního charakteru do českého lesnického prostředí. Zároveň vyplynula potřeba dalšího výzkumu zahrnujícího mj. komplexní analýzu dopadů dílčí inkorporace precedentního systému do českého justičního řádu.
|
|
|
Československá pozemková reforma 1919 - 1921.
Koubek, Václav ; Jakubec, Ivan (vedoucí práce) ; Soběhart, Radek (oponent)
Práce se věnuje jednotlivým názorům politických stran během projednávání reformy. Argumentaci, činnost, dosažené výsledky z řad velkostatkářů a šlechty podrobím kritickému přezkoumání. Dále se bude jednat o rozbor úlohy Šternberského rodu na tehdejším dění, podle možností z jejich rodinného archivu rekonstruovat jejich majetkové poměry a vyvodit hospodářsko - vlastnické důsledky reformy na jejich příkladě. Práce se dále bude zabývat činností a postojem Svazu československých velkostatkářů a jejich vztahem k reformě a Republikánskému svazu československých statkářů a nájemců. Práce se opírá o nejnovější odbornou literaturu, SOA Praha, fond Šternberkové a o dobová periodika politických stran.
|
host ::
RSS.