Prohlížení Bakalářské práce - 18101 dle názvu

Zobrazují se záznamy 127-146 z 337

    • Implementace algoritmu hledání repetic ve stromech 

      Autor: Shatrovskii Aleksandr; Vedoucí práce: Trávníček Jan; Oponent práce: Guth Ondřej
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-16)
      Předmětem této práce je implementace algoritmu hledání repetic v ohodnocených označených uspořádaných stromech. V práci je podrobně analyzován a popsán efektivní algoritmus, předloženy Michalisem Christou a dalšími, je ...

    • Implementace algoritmů vyhledávání v řetězcích s konstantní pracovní pamětí navíc 

      Autor: Jan Jirák; Vedoucí práce: Trávníček Jan; Oponent práce: Matyáš Petr
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-20)
      Cilem této práce je uvedeni do problematiky přesného vyhledáváni v řetězci s požadavkem použiti pouze konstantniho množstvi paměti. Práce se dále zabývá implementaci probiraných algoritmů, které tento problém řeši. Tyto ...

    • Implementace automatových algoritmů na hledání jader 

      Autor: Veronika Dolanská; Vedoucí práce: Guth Ondřej; Oponent práce: Pecka Tomáš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-20)
      Tato bakalářská práce se věnuje vyhledávání pravidelností v řetězcích, konkrétně vyhledávání jader. Obsahuje popis algoritmů vyhledávajících přesná i přibližná jádra s určitou maximální Hammingovou vzdáleností. Algoritmy ...

    • Implementace automatových algoritmů na hledání pravidelností 

      Autor: Irina Shushkova; Vedoucí práce: Guth Ondřej; Oponent práce: Pecka Tomáš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-19)
      Předmětem této práce je seznámení s algoritmy řešícími problém hledání pravidelností v textech. Konkrétně se v práci probírají přesná pokrytí řetězců a přibližná pokrytí řetězců pro Hammingovu vzdálenost. Všechny algoritmy ...

    • Implementace automatových algoritmů na hledání rozšířených pokrytí 

      Autor: Rajmund Hubert Hruška; Vedoucí práce: Guth Ondřej; Oponent práce: Pecka Tomáš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-20)
      Táto práca sa zaoberá popisom automatových algoritmov na hľadanie približných rozšírených pokrytí a uvoľnených približných rozšírených pokrytí a ich implementáciou do knižnice algoritmov ALT. Maximálny počet chýb, ktorým ...

    • Implementace B-stromů na GPU 

      Autor: Tat Dat Duong; Vedoucí práce: Oberhuber Tomáš; Oponent práce: Šimeček Ivan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-08-26)
      B-Tree je datová struktura, která provádí vkládání, mazání a vyhledávání klíčů a hodnot se složitostí O(log n). Tato práce se zabývá jejich studiem a implementací na kartách GPU. Byly naimplementovány dvě varianty B-Tree: ...

    • Implementace evolučního shlukování 

      Autor: Trusina Jan; Vedoucí práce: Bartoň Tomáš; Oponent práce: Kordík Pavel
      Tato bakalárská práce se zabývá shlukováním dat a implementací algoritmu MOCK. První cást této práce je venována ruzným metodám shlukování dat. V druhé cásti je popsán algoritmus MOCK a jeho implementace do frameworku Clueminer. ...

    • Implementace hry Tower Defense 

      Autor: Šestáková Eliška; Vedoucí práce: Kolář Josef; Oponent práce: Matyáš Petr
      (České vysoké učení technické v Praze. Vypočetní a informační centrum., 2013-06-28)

    • Implementace indexu stromu pro stromové vzorky 

      Autor: Vozáb Lukáš; 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í ...

    • Implementace kompresních metod LZY, LZMW a LZAP v jazyce Java 

      Autor: Bobot Ján; Vedoucí práce: Polách Radomír; Oponent práce: Šimeček Ivan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-02-09)
      Tato práce se zabývá slovníkovými kompresními metodami LZMW, LZAP a LZY, které jsou variantami metody LZW. Práce popisuje na jakých principech dané metody fungují a zabývá se také jejich implementací. Algoritmy jsou ...

    • Implementace násobení na neasociativních (nekomutativních) algebrách 

      Autor: Hollmann Matyáš; Vedoucí práce: Scholtzová Jiřina; Oponent práce: Klouda Karel
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-17)
      Tato prace uvede ctenare do problematiky neasociativnich algeber a superalgeber, coz jsou matematicke struktury (mnoziny s nejakymi operacemi na nich). Predstavi take koncept volnych (super)algeber, ktere definuji identity ...

    • Implementace paralelního algoritmu pro běh k-lokálních stromových automatů 

      Autor: Milan Borový; Vedoucí práce: Plachý Štěpán; Oponent práce: Kozický Claudio
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-17)
      Tato práce se zabývá k-lokálními deterministickými konečnými stromovými automaty (DKSA), které hrají důležitou roli při hledání vzorů ve stromových strukturách. Existuje pracovně optimální paralelní algoritmus pro běh ...

    • Implementace rozšiřujícího modulu do systému CRM 

      Autor: Šmida Tomáš; Vedoucí práce: Náplava Pavel; Oponent práce: Jiřina Marcel
      (České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-06-27)

    • Implementace Simple Object Machine v funkcionálním programovacím jazyce 

      Autor: Filip Říha; Vedoucí práce: Křikava Filip; Oponent práce: Sliacký Jan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-15)
      Tato práce se zabývá implementaci dialektu programovacího jazyka Smalltak nazývaného Simple Object Machine (SOM), a to v čistě funkcionálním programovacím jazyce Haskell. Práce zkoumá syntaxi a sémantiku SOM programu a ...

    • Implementace Stromového kompresního automatu (TCA) 

      Autor: Obůrka Robin; Vedoucí práce: Poliak Martin; Oponent práce: Janoušek Jan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum., 2013-06-28)

    • Implementace větvících regulárních výrazů 

      Autor: Sochor Miroslav; 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., 2018-06-13)
      Větvící regulární výrazy jsou regulární výrazy rozšířené o unární operátor Fork. Tento operátor přidává souběžnou složku k výrazům. Cílem práce je tyto Větvící regulární výrazy implementovat, aby se daly využít k analýze ...

    • Implementace vyhledávání v řetězcích pomocí kompaktního suffixového automatu 

      Autor: Sedláček Josef Erik; Vedoucí práce: Trávníček Jan; Oponent práce: Guth Ondřej
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-17)
      Práce se zabývá problémem rozhodnout, jestli pro zadaná slova w a u platí, že u je podslovem w a případně vrátit množinu pozic, kde se u nachází. Konkrétně se zabývá přímou konstrukcí kompaktního suffixového automatu, který ...

    • Implementace zrychlené LR analýzy 

      Autor: Doupal Jakub; 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 ...

    • Indexování XML dokumentů pomocí automatů: implementace a experimentální vyhodnocení 

      Autor: Renc Lukáš; Vedoucí práce: Šestáková Eliška; 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., 2018-06-13)
      Tato práce se zabývá implementací a experimentálním vyhodnocením metod pro indexování XML dokumentů. Konkrétně se jedná o metody Tree String Path Automaton (TSPA), Tree String Path Subsequence Automaton (TSPSA) a Tree Path ...

    • Indexování XML dokumentů pomocí automatů: výběr neznámých uzlů 

      Autor: Karzhenkova Maria; Vedoucí práce: Šestáková Eliška; Oponent práce: Pecka Tomáš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-13)
      Tato práce je součástí projektu "Indexování XML dokumentů pomocí automatů". Popisuje existující metody pro indexování XML dokumentů, které jsou založeny na teorii automatů, a jejich rozšíření, za účelem umožnění efektivního ...