Hledat
Zobrazují se záznamy 1-8 z 8
Vícevláknová implementace "Four Russians" algoritmu pro výpočet editační vzdálenosti, Multi-threaded implementation of "Four Russians" edit distance algorithm
; Vedoucí práce: Šimeček Ivan; Oponent práce: Valla 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-20)
Editační vzdálenost lze vypočítat s obecně známým algoritmem využívajícím dynamické programování v čase O(n^2), kde n je délka vstupních řetězců. Algoritmus Čtyř Rusů zlepšuje tuto složitost s pomocí vyhledávací tabulky o ...
Efektivní řešič lineárních nerovnic:, Effective solver of linear inequalities:
; Vedoucí práce: Šimeček Ivan; Oponent práce: Ječmen Jan (Č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 práce se zabývá implementací algoritmu pro řešení soustav lineárních nerovnic pomocí řešení konfliktů. Algoritmus je implementován v C++17, jeho paralerizace je docílena pomocí knihovny OpenMP.
Praktická výkonnost různých implementací prioritní fronty, Practical performance of different implementations of the priority queue
; Vedoucí práce: Šimeček Ivan; Oponent práce: Kašpar Jiří (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-12)
Teoretická část této práce popisuje abstraktní datovou strukturu prioritní fronta, její podporované operace a řadu možných implementací, které jsou podrobně rozebrány po teoretické stránce. Dále jsou uvedeny příklady užití ...
Faktorizace pomocí eliptických křivek, Factorization of integers using elliptic curves
; Vedoucí práce: Šimeček Ivan; Oponent práce: Jureček Martin (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-01-29)
V této práci se zabývám faktorizačním algoritmem, který využívá eliptických křivek, jinak známý také jako Lenstrův algoritmus. Analyzuji a porovnávám tento algoritmus nad dvěma modely eliptických křivek, kterými jsou ...
Algoritmy pro řešení neorientovaného a orientovaného Problému čínského listonoše, Algorithms for undirected and directed Chinese Postman Problem
; Vedoucí práce: Šimeček Ivan; Oponent práce: 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., 2021-06-12)
Tato bakalářská práce se zabývá Problémem čínského listonoše, konkrétně jeho neorientovanou a orientovanou variantou. Problém čínského listonoše je optimalizační úloha z teorie grafů. V úvodu je tento problém rozebrán spolu ...
Algoritmy pro detekci trajektorie míče, Algorithms for ball tracking
; Vedoucí práce: Šimeček Ivan; Oponent práce: Sušický Marek (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-02-03)
V této práci je řešena problematika detekce trajektorie tenisového míčku, kurtu, hráčů a událostí (úder, dopad apod.) v televizním záznamu tenisového utkání. Práce předpokládá vyznačení začátku a konce tenisové výměny ...
Vícevláknová metoda řazení Timsort, Multithreaded Timsort
; Vedoucí práce: Šimeček Ivan; Oponent práce: Šoch Michal (Č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)
Cílem této práce je zabývat se sekvenčními optimalizacemi algoritmu Timsort a jeho paralelizací pomocí OpenMP. Nově vzniklé algoritmy jsou otestovány a porovnány se základní verzí Timsortu a dalšími vybranými řadícími ...
Paralelní násobení řídkých matic, Parallel multiplication of sparse matrices
; Vedoucí práce: Šimeček Ivan; Oponent práce: Šoch Michal (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-02-09)
Práce se zabývá paralelním násobením řídkých matic a obsahuje analýzu a porovnání výkonu vlastního implementovaného algoritmu v OpenMP s existujícími algoritmy. Byly popsány již existující algoritmy a jejich postupy a ...