Prohlížení Bakalářské práce - 18101 dle autora "Šoch Michal"
-
Algoritmy pro násobení polynomů
Autor: Rahm Jan; 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., 2017-05-15)Bakalářská práce se zabývá vybranými algoritmy pro násobení polynomů, zejména Karatsubova a Schönhageho-Strassenova algoritmu. Cílem práce je implementace algoritmů v jazyku C++, optimalizace pomocí transformace zdrojového ... -
Algoritmy pro řešení problému 0-1 baťohu
Autor: Jakub Pečenka; 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., 2019-06-20)Tato Bakalářská práce se zabývá problémem batohu 0-1 a přístupy hledajícími jeho optimální řešení. V práci je implementován v jazyce C++ algoritmus založený na metodě větví a mezí, dále algoritmus založený na metodě ... -
Algoritmy pro řešení problému obchodního cestujícího
Autor: Dvořák Lukáš; Vedoucí práce: Šimeček Ivan; Oponent práce: Šoch Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2013-06-28) -
Efektivní LU rozklad pro řídké matice
Autor: Kusý Stanislav; 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., 2015-06-08)Tato práce řeší LU rozklad řídkých matic a možnost jeho paralelizace. K rozkladu je využita Croutova, Choleského a QR metoda. Tyto metody implementuje pro několik formátů ukládání řídkých matic. Implementované metody jsou ... -
Efektivní řešič lineárních nerovnic
Autor: Legner Jan; 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., 2017-05-16)Tato práce je zaměřena na algoritmus Conflict resolution, který je určený k řešeni systémů lineárnich nerovnic. Účelem práce je nalézt efektivni implementaci algoritmu s použitim bežných optimalizačnich technik a porovnat ... -
Porovnání algoritmů pro rychlou Fourierovu transformaci
Autor: Kozický Claudio; 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., 2017-05-16)Tato práce obsahuje přehled algoritmů pro řešení FFT. Zabývá se podrobně Bluesteinovým, Cooleyovým-Tukeyovým, prime-factor a Raderovým FFT algoritmem. U vyjmenovaných algoritmů jsou podrobně popsány možnosti jejich ... -
Porovnání iterativních a hexagonálního algoritmu pro rychlou Fourierovu transformaci.
Autor: Simek Adam; 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., 2018-06-15)Tato práce obsahuje porovnání algoritmů FFT a HFFT. Zabývá se podrobně iterativními verzemi radix-2, radix-4, radix-8 Cooley-Tukeyova algortimu,jejich porovnání s populárním split-radix algoritmem a algoritmem FFT na ... -
Použití intervalové aritmetiky v řešičích soustav lineárních rovnic
Autor: Kulle Martin; 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., 2015-06-08)Tato práce se zabývá řešením soustavy lineárních rovnic v intervalové aritmetice. Pro řešení soustav rovnic jsou použity metody Gaussovy eliminace, Jacobiova metoda, Gauss-Seidelova metoda a metoda sdružených gradientů. ... -
Simulace pohybu těles v planetárním systému
Autor: Krutil Filip; 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., 2016-02-19)Tato práce je zaměřená na optimalizaci kódu, který představuje simulaci pohybu těles, které mezi sebou gravitačne interagují, konkrétně byla k simulaci použita data představující sluneční soustavu. Neoptimalizovaný algoritmus ... -
Vícevláknová metoda řazení Timsort
Autor: Daniel Blažek; 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 ...