Hledat
Zobrazují se záznamy 21-30 z 99
Implementace zrychlené LR analýzy, Implementing Faster LR Parser
; Vedoucí práce: Janoušek Jan; Oponent práce: Trávníček Jan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-19)
Tato bakalářská práce se zabývá implementací zrychlené LR syntaktické analýzy do automatové knihovny vyvíjené na Katedře teoretické informatiky na Fakultě informačních technologií ČVUT v Praze. Tato knihovna umožňuje práci ...
Problém cestujícího lovce hry Geocaching I, The Traveling Geocacher Problem I
; Vedoucí práce: Baier Jan; Oponent práce: Trávníček Jan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-16)
Tato práce se zabývá hledáním tras pro hru Geocaching. Její součástí je porovnání různých algoritmů pro hledání vhodných tras se zaměřením na hladové algoritmy a 2-aproximační algoritmus. Těchto algoritmů je následně využito ...
Měření v automatové knihovně, Measurements in the automata library
; Vedoucí práce: Trávníček Jan; Oponent práce: Baier Jan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-12)
Předmětem této práce je rozšíření Automatové knihovny pro měření času běhu algoritmu, paměti spotřebované algoritmem, a obecných událostí pro profilování algoritmu. Dále jsou navrženy a implementovány aplikace pro automatizaci ...
Systém pro doporučení tanečního stylu, Dancing style recommender
; Vedoucí práce: Pulc Petr; Oponent práce: Trávníček Jan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-18)
V této práci se zabýváme rozpoznáváním tanečních stylů z hudebních nahrávek. Představíme si základní rysy standardních i latinskoamerických tanců, které následně budeme hledat v signálu nahrávky. Poměrně značnou část jsme ...
Vyhledávání ve stromech na principu mrtvých zón, Dead zone tree pattern matching in trees
; Vedoucí práce: Trávníček Jan; Oponent práce: Janoušek Jan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-04-23)
V práci jsou představeny dva nové algoritmy pro vyhledávání ve stromech - sousměrný algoritmus (založený na algoritmu Morris-Pratt) a algoritmus na principu mrtvých zón. Algoritmy naleznou všechny výskyty daného stromového ...
Návrh a implementace prototypu virtuálního stroje pro Component-based jazyk Compo, Design and implementation of a prototype virtual machine for a Component-based programming and modeling language Compo
; Vedoucí práce: Špaček Petr; Oponent práce: Trávníček Jan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-09)
Tato práce se zabývá návrhem a implementaci virtuálniho stroje pro komponentově orientovaný programovaci jazyk Compo. Komponentově orientované programováni je obecně založeno na skládáni jednoduchých komponent do komplexnich ...
Generátor syntaktického analyzátoru s transformacemi gramatik, Generator of parser with grammar transformations
; Vedoucí práce: Trávníček Jan; Oponent práce: Máj Petr (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-17)
Práce rozebírá principy provádění deterministické jednoprůchodové syntaktické analýzy. Především je kladen důraz na přístup shora dolů metodu rekurzivního sestupu. Dále se práce zabývá transformacemi gramatik na LL(1) ...
Přední část LLVM pro jazyk Scheme, LLVM frontend for the Scheme language
; Vedoucí práce: Polách Radomír; Oponent práce: Trávníček Jan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-09)
Tato práce se zabývá problémem překladu programovacího jazyka Scheme do nativního kódu a zkoumá možnost vytvoření nové přední části překladače pro jazyk Scheme s využitím LLVM. Dále předkládá návrh tohoto překladače a jeho ...
Implementace indexu stromu pro stromové vzorky, Implementing Index of Trees for Tree Patterns
; Vedoucí práce: Janoušek Jan; Oponent práce: Trávníček Jan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-19)
Tato práce se zabývá implementací indexace a vyhledávání vzorků ve stromových strukturách. Je použita nová metoda využívající kompaktní suffixový automat, který představuje především drastickou paměťovou úsporu. Vyhledávací ...
Konstrukce zásobníkového automatu přijímajícího jazyk daný regulárním stromovým výrazem, Construction of a Pushdown Automaton Accepting a Language Given by Regular Tree Expression
; Vedoucí práce: Trávníček Jan; Oponent práce: Polách Radomír (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-09)
Tato práce studuje regulárni stromové výrazy, formalismus pro popis regulárnich stromových jazyků. Hlavnim přinosem práce je nový algoritmus pro převod regulárniho stromového výrazu na ekvivalentni zásobnikový automat, ...