Department of Theoretical Computer Science
Recent Submissions
-
Just-in-time compiler and garbage collector for FML
; Supervisor: Siek Konrad; Opponent: 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., 2025-02-07)Tato práce se zaměřuje na návrh a implementaci interpreteru pro jazyk FML, který je využívaný na ČVUT k výuce předmětu Runtime systémy. FML je malý, dynamicky typovaný, objektově orientovaný jazyk inspirovaný jazyky Feeny ... -
Interpretace a diferenciální fuzzing jazyka Vyper
; Supervisor: Donat-Bouillud Pierre; Opponent: Gattermayer Josef
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2025-02-07)Vyper je programovací jazyk pro psaní smart kontraktů pro EVM blockchainy. Smart kontrakty mohou držet až miliardy dolarů, a proto je jejich bezpečnost nejvyšší prioritou. V minulosti Vyper kompilátor obsahoval bugy, které ... -
Cataclysm: Redukce nudných rutin hráče
; Supervisor: Knop Dušan; Opponent: Hušek Radek
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2025-02-07)Práce navrhuje a implementuje vybraná řešení pro hru Cataclysm: Dark Days Ahead se zaměřením na požitek hráče a rychlost kódu. Problémy nejsou samy o sobě složité, složitými je dělá kontext. Příklady řešených problémů jsou: ... -
Výukový nástroj pro LR syntaktickou analýzu
; Supervisor: Plachý Štěpán; Opponent: 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., 2025-02-07)This bachelor thesis focuses on the development of a learning tool app for generating LR parsers: LR(0), SLR(1), LALR(1), and LR(1). The goal was to create a modular Python application that enables users to define grammars, ... -
TinyC pro mikrokontrolery
; Supervisor: Máj Petr; Opponent: Pecka Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2025-02-07)Tato práce popisuje úpravy jazyka TinyC (používaného pro výuku předmětu pro tvorbu překladačů NI-GEN) pro jeho použití v embedded zařízeních a překladač pro tento jazyk. Překladač cílí na architekturu mikrokontrolérů tinyAVR ... -
Nástroj pro usnadnění tvorby dotazů v REST API
; Supervisor: Novotný Jan; Opponent: Valenta Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2025-02-07)Tato práce se zabývá implementací nástroje pro validaci a analýzu HTTP dotazů. Byla provedena rešerše způsobů integrací funkcí podpory jazyka do různých vývojových prostředí, analýza OpenAPI specifikace a návrh a imple-mentace ... -
Obohacený kontextový dispatch pro Ř
; Supervisor: Křikava Filip; Opponent: 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., 2025-02-07)Programovací jazyk R je primárně zaměřen na statistické výpočty a vizualizaci dat a i proto R minimalizuje technické požadavky na uživatele. R je dynamicky typovaný, funkcionální, objektově orientovaný a interpretovaný ... -
Strukturální vlastnosti infrastrukturních sítí
; Supervisor: Schierreich Šimon; Opponent: Pokorný Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-08-22)Tato práce se zaobírá zkoumáním strukturálních vlastností infrastrukturních sítí z pohledu teorie grafů. V práci byly měřeny tyto sítě: evropská elektrorozvodná síť, evropská síť plynovodů, severoamerická elektrorozvodná ... -
TinyGo Jazyk
; Supervisor: Máj Petr; Opponent: Pecka Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-21)Tato práce představuje jazyk TinyGo a jeho překladač. TinyGo je zjednodušená verze skutečného programovacího jazyka GoLang. Byl vytvořen pro vzdělávací účely studia konstrukce kompilátoru a zachování nejdůležitějších ... -
Syntaktická analýza obecných výrazů a popis syntaxe programovacího jazyka pomocí výrazů
; Supervisor: Plachý Štěpán; Opponent: Pecka Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-21)Tato práce poskytuje parser LL(1) pro obecné výrazy. Za předpokladu správné tabulky priorit operátorů je analyzátor schopen analyzovat daný vstupní řetězec a v případě úspěchu poskytnout AST reprezentaci vstupu. Práce také ... -
Vyvažovací lemata v kernelizaci
; Supervisor: Knop Dušan; Opponent: Scholtzová Jiřina
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-21)Tato práce shrnuje známé výsledky problému Equitable Connected Partition a zavádí nový kernelizační algoritmus dokazující, že ECP připouští jádro o velikosti $2^{O(k^2)} \cdot n^{O(1)}$, když je parametrizováno krycí číslo ... -
Strukturální vlastnosti chodníkových sítí
; Supervisor: Schierreich Šimon; Opponent: Hušek Radek
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-21)V této práci analyzujeme reálné chodníkové sítě z pohledu grafové teorie. Začínáme získáním dat chodníkových sítí z OpenStreetMap a jejich serializací do různých datových formátů. Za pomocí řešičů celočíselného lineárního ... -
Interpreter podmnožiny Prologu pomocí Warren Abstract Machine
; Supervisor: Verter Jan Liam; Opponent: Pecka Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-21)Tato práce se zabývá implementací interpreteru pro podmnožinu jazyka Prolog pomocí Warren Abstract Machine. Podrobně popisuje teoretický model Warren Abstract Machine, její vnitřní fungování a nabízí detailní příklady jako ... -
Možná vylepšení pro algoritmy řešící problém Min-Power Symmetric Connectivity
; Supervisor: Knop Dušan; Opponent: Scholtzová Jiřina
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-20)V teto praci se zabyvame problemem minimalizace celkove spotreby energie bezdratove site, ktery je formalne znamy jako Min-Power Symmetric Connectivity. Modelem bezdratove site je hranove ohodnoceny neorientovany graf. ... -
Využití praktik OOP a FP pro vývoj iOS mobilní aplikace pro Ace Volleyball Academy
; Supervisor: Suchánek Marek; Opponent: Blizničenko Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-20)Tato bakalářská práce se zabývá vývojem mobilní aplikace pro platformu iOS určené pro organizaci volejbalových tréninků a turnajů v multi-paradigmatickém jazyce Swift. Aplikace umožňuje uživatelům sledovat svůj profil, ... -
Parametrizované algoritmy pro problém Min-Power Symmetric Connectivity
; Supervisor: Opler Michal; Opponent: Knop Dušan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-20)V bakalářské práci představíme problém Min Power Symmetric connectivity (MinPSC), který je na obecných grafech NP-těžký. Problém MinPSC má uplatněni v sítích, kde pro daný uzel chceme zmenšit jeho spotřebu energii na co ... -
Frontend překladače pro podmnožinu programovacího jazyka C++
; Supervisor: Pecka Tomáš; Opponent: Plachý Štěpán
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-20)Překladače pro programovací jazyky jsou nezbytnou součástí vývoje moderního software. Tato práce se zabývá návrhem přední části překladače pro (skoro) podmnožinu jazyka C++ nazvanou C+-. Nejprve je specifikován rozsah C+-. ... -
Symbolická exekuce pro R
; Supervisor: Donat-Bouillud Pierre; Opponent: Krynski Sebastián
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-20)Symbolic execution je technika, která umožňuje testovat programy a dokazovat jejich netriviální vlastnosti. Vytvoření nového systému pro symbolic execution je náročné. Místo toho je použita technika, kdy je symbolicky ... -
Parametrizované algoritmy pro problém zkrácené metrické dimenze
; Supervisor: Suchý Ondřej; Opponent: Opler Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-20)Tato práce se zabývá FPT algoritmy řešící problém Zkrácené Metrické Dimenze. Představíme dva již známé algoritmy řešící problém Metrické Dimenze. Pro algoritmus parametrizovaný šířkou modulu ukážeme jeho jednoduchou ... -
Profiler pro programovací jazyk R
; Supervisor: Křikava Filip; Opponent: Petříček Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-06)Jazyk R vyniká v průzkumu a analýze dat, ale často čelí výzvám v oblasti efektivity. R je dynamicky typováno, má automatický sběr paměti a co je nejdůležitější, jedna z jeho hlavních implementací, GNU R, interpretuje AST ...
RSS 1.0