|
|
Self-organizing linear lists
Kulman, Igor ; Koubková, Alena (vedoucí práce) ; Babka, Martin (oponent)
Samoupravující seznamy Samoupravující seznamy jsou datové struktury sloužící k rychlému vyhledávání za předpokladu, že některé prvky v nich uložené jsou vyhledávány častěji než jiné, přičemž pravděpodobnosti přístupu k jednotlivým prvkům obecně nejsou předem známy. Efektivnějšího vyhledávání je dosaženo použitím různých permutačních pravidel, která průběžně mění uspořádání seznamu tak, aby častěji vyhledávané prvky byly blíže k jeho začátku. V této práci je uveden přehled známých algoritmů pro řešení tohoto problému (s uvedením teoretických výsledků o jejich složitosti, jsou-li známy) a experimentální studie o jejich chování (s využitím vlastních nebo volně dostupných implementací a programových prostředků pro generování vstupních dat, testování algoritmů a zpracování výsledků experimentů).
|
|
|
Cesta - Hora k obcházení
Hůlová, Martina ; Kornatovský, Jiří (vedoucí práce) ; Hůla, Zdenek (oponent)
V diplomové práci je prezentován můj vlastní pohled na umění a svět kolem nás. Stěžejní je chápání života a umění jako cesty a neustálého hledání. Na základě tohoto pohledu jsou rozebírána obecně i konkrétně dílčí témata (umění, formy a prostředky vyjádření, symbolika, pojem cesty, čas a výtvarné práce různých umělců), skrze něž jsou nalézány zákonitosti a souvislosti. Součástí je rozbor mé vlastní výtvarné práce (malby) i didaktické praxe spolu s předmětem didaktiky. Diplomová práce je prolnuta úvahovými prvky.
|
|
| |
|
|
Obousměrné heuristické vyhledávání
Hřebejk, Tomáš ; Vyskočil, Tomáš (vedoucí práce) ; Zajíček, Ondřej (oponent)
Účelem této bakalářské práce je shrnout nejdůležitější poznatky ohledně obousměrného heuristického prohledávání a přinést nějaké nové myšlenky. Jsou zde popsány dva algoritmy, které vznikly jako pokus o vylepšení dosud nejlepších algoritmů v této oblasti. Tyto algoritmy byly experimentálně porovnány s jednosměrným algoritmem. Na základě výsledků porovnání je možné říci, že obousměrné heuristické algoritmy mohou být výrazně rychlejší než jednosměrné. Kromě toho je v textu popsáno, jak je možné převádět různé úlohy na problém nalezení nejkratší cesty a jak získat dobrou heuristiku. Pro ukázku byl vytvořen program, který používá algoritmy pro hledání nejkratší cesty k řešení zobecněného hlavolamu.
|
|
|
Algorithms for Parallel Searching in XML Datasets
Kruliš, Martin
Práce se bude zabývat problematikou indexace XML dat a efektivního vyhledávání s indexem. Hlavním těžištěm bude snaha navrhnout datové struktury a algoritmy, které umožní úlohu vyhledávání maximálně paralelizovat a využít tak potenciálu vícejádrových procesorů. Součástí práce bude i pilotní implementace navržených algoritmů. Dotazování bude probíhat pomocí vlastního jazyka (ne nutně v textové podobě), což umožní používat různé vyhledávací jazyky jako frontendy. Jako ukázka použití bude implementován vzorový frontend umožňující vyhledávání pomocí podmnožiny jazyka XPath.
|
|
|
Automaticky aktualizovaný webový portál
Staněk, Petr ; Škoda, Petr (oponent) ; Smrž, Pavel (vedoucí práce)
Tato bakalářská práce se věnuje návrhu a implementaci automaticky aktualizovaného webového portálu, který řeší nedostatky portálů plněných obsahem lidmi. Dále předkládá srovnání existujících vědeckých portálů, rozebírá problematiku extrakce, ukládání a vyhledávání informací. Obecné mechanismy jsou demonstrovány na portálu evropských výzkumných projektů, který odstraňuje nedostatky oficiálního informačního portálu pro evropský výzkum a inovace Cordis. Práce bere jako prototyp existující produkt bakalářské práce a jejím cílem je vylepšit kvalitu extrakce a rozšířit tento systém tak, aby zjišťoval případné problémy a upozorňoval na ně administrátora. Toho bylo dosaženo zvýšením robustnosti a rychlosti extraktoru, evidováním všech důležitých událostí spojených s extrakcí a na druhé straně implementací samostatné administrační sekce webového portálu, která administrátora informuje o problémech a nabízí mu prostředky k jejich řešení.
|
|
|
Detection of Homologous Enzymes
Gajdoš, Pavel ; Burgetová, Ivana (oponent) ; Martínek, Tomáš (vedoucí práce)
This work deals with detection of homologous enzymes in protein databases. Its goal is to design a tool providing such a search. The reader is familiarized with a basic theoretical knowledge regarding proteins, enzymes, homology, but also with existing tools for detection of homologous proteins and enzymes. The further concern of this work is with evaluation of existing tools for detection of homologous enzymes. For the purpose of assessment, a testing dataset was created altogether with an algorithm for evaluation of particular tools. The next part comprises a design and implementation of a new method for detection of homologous enzymes altogether with its evaluation. Two algorithms (One-by-One algorithm and MSA algorithm) for detection of homologous enzymes are presented and compared showing that MSA algorithm is insignificantly better than One-by-One algorithm in terms of accuracy whereas in the matter of speed the latter algorithm prevails.
|
|
|
Webový přehrávač videa se slajdy a přepisem
Koriťák, Jan ; Černocký, Jan (oponent) ; Szőke, Igor (vedoucí práce)
{Tato práce se zabývá problematikou návrhu a implementace přehrávače videozáznamu s doprovodem slajdů ve webovém prostředí, jakožto JavaScriptového pluginu. Jelikož má výstup této práce sloužit jako náhrada již existujícího přehrávače, je první kapitola věnována jeho podrobné analýze. Další kapitoly se pak věnují samotnému návrhu, implementaci a testování nového přehrávače, na základě znalostí nabytých ve fázi analýzy.
|
|
|
Indikátor polohy místa za zdí
Pecha, Václav ; Marcoň, Petr (oponent) ; Szabó, Zoltán (vedoucí práce)
Práce shrnuje základní principy měření pro různé typy vyhledávacích přístrojů. Zabývá se měřením pomocí rezonance. Objasňuje jev rezonance a měřicí techniky, jimiž lze tohoto jevu využít, a to zejména k řešení problému určování polohy vyzařovacího obvodu. Práce obsahuje návrh vlastního indikátoru polohy místa za zdí s konkrétním zapojením, schématy a popisem přijímací i vyzařovací části obvodu.
|
|
|
Ako bysme mohli googliť efektivnejšie ?
Kolesárová, Lucia ; Shapiro, Irina (oponent) ; Macháček, Mikuláš (vedoucí práce)
Google v súčasnosti poskytuje takmer všetky typy informácií podobným spôsobom - užívateľovi ponúka zoznam web stránok. Ale Každá informácia potrebuje iný spôsob sprostredkovania. Iný spôsob vizualizácie. Preto som sa rozhodla vytvoriť Google budúcnosti. Zameriavam sa na nový spôsob šírenia informácií a komunikácie. Vytvorila som nové nástroje, ktoré pomáhajú k dosiahnutiu tejto vízie. Tieto nástroje fungujú v rozšírenej realite. Moja diplomová práca je predovšetkým dielom design fiction a informačného designu. Extrapoláciou vytváram možné scenáre budúcnosti. Možnosti nástrojov Googlu budúcnosti sú odvodené zo súčasných technológií.
|
host ::
RSS.