Hledat
Zobrazují se záznamy 1-6 z 6
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í ...
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 ...
Řešič Morpion Solitaire, Morpion Solitaire solver
; Vedoucí práce: Polách Radomír; 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., 2021-06-17)
Morpion solitaire je hra s tužkou a papírem pro jednoho hráče. Cílem hry je zahrát co nejvíce tahů. Tato hra je zajímavá v tom, že překonat řešení nalezené člověkem trvalo pomocí počítače 34 let. V této práci jsou ukázána ...
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 ...