|
|
Vyhledávání nejdelšího shodného prefixu ve vysokorychlostních sítích
Skačan, Martin ; Tobola, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
Tato práce se zabývá vyhledáváním nejdelšího shodného prefixu (LPM), což je časově kritická operace při směrování paketů. Pro dosažení propustnosti 100Gbps je nutná hardwarová implementace této operace a směrovací tabulka musí být uložena v paměti na čipu, která je omezena nízkou kapacitou. Současné LPM algoritmy vyžadují velké množství paměti pro uložení směrovacích tabulek protokolu IPv6, nebo je není možno jednoduše implementovat v HW. Proto jsem se zaměřil na analýzu směrovacích tabulek IPv6 a několika známých LPM algoritmů. Na základě této analýzy jsem navrhl nový algoritmus, který vyniká nízkou paměťovou složitostí pro IPv4/IPv6 vyhledávání. Navržený algoritmus má nejnižší paměťové nároky v porovnání s existujícími LPM algoritmy. Navíc je vhodný pro nasazení ve vysokorychlostních 100Gbps sítích, což bylo ukázáno s pomocí nové hardwarové architektury využívající zřetězené zpracování s propustností 140Gbps.
|
|
|
Fast signal processing
Rychlý, Ivo ; Langerová, Petra (oponent) ; Mikulka, Jan (vedoucí práce)
An increasing amount of data in modern image processing requires a new approach in algorithms. The biggest obstacle for successful speed up of an algorithm is parallelization and subsequent optimization. Architectures like CUDA and OpenCL with modified programing languages and interfaces help to overcome this obstacle and bring parallel computing to a broader audience. In this paper I take a look at basics of image processing and how parallelization can speed up the algorithms in image processing.
|
|
|
Indoor robot - řídicí neuronová síť
Křepelka, Pavel ; Kopečný, Lukáš (oponent) ; Žalud, Luděk (vedoucí práce)
V dokumentu popisuji možnosti navigace mobilních robotů. Tato problematika je řešena mnoha různými přístupy, ovšem dodnes není zcela vyřešena. Naleznete zde popis jednoduchých deterministických algoritmů, které lze použít pro jednoduché akce, jako je objíždění překážek nebo jízda v koridoru. Pro globální navigace však deterministické algoritmy selhávají. Další částí dokumentu je teorie umělých neuronových sítí (perceptron, vícevrstvé sítě, samoorganizující se sítě) a jejich použití v robotice. Vlastní navigační algoritmy byly otestovány na vytvořeném mobilním robotu nebo v simulačním softwaru popsaným v kap. 6. Návrh vlastních řídících algoritmů je založen právě na neuronových sítích (Kohonenova mapa), ať už pro navigaci do jednoho cíle nebo komplexní globální navigaci. V dokumentu je uvedeno srovnání jednotlivých přístupů k navigaci, jejich výhody a nevýhody. Cílem bylo nalézt efektivní algoritmus pro navigaci a umělá inteligence se zdá být tím správným řešením.
|
|
|
Algoritmy pro klasifikaci paketů
Foukal, Martin ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
Tato práce se zabývá algoritmy pro klasifikaci paketů, které jsou určené pro filtrování provozu v počítačových sítích. Pojednává o různých oblastech využití klasifikace paketů. Popisuje množství algoritmů včetně paměťových a rychlostních charakteristik. Dále práce popisuje implementaci dvou vybraných algoritmů založených na bitovém paralelismu a bitových vektorech, které byly integrovány do Netbench, experimentálního frameworku pro testování síťových algoritmů. Jsou popsány paměťové požadavky obou algoritmů, které byly doloženy testováním na různých sadách pravidel. Tyto požadavky jsou porovnány s dalšími algoritmy v Netbench.
|
|
|
Climate change deniers and believers on the TikTok media platform: similarity and difference in the distribution of their knowledge claims
Kasenov, Ayken ; Balon, Jan (vedoucí práce) ; Coufal, Linda (oponent)
V éře dominance sociálních sítí prošla změnami nejen komunikace, ale i konflikty. Polarizace a radikalizace, které vznikají v důsledku izolace skupin ve svých informačních echokomorách, způsobují radikalizaci nápadů. Myšlenky o existenci změny klimatu rozdělily uživatele TikToku do dvou protichůdných kategorií. Tato studie si klade za cíl porozumět podobnostem a rozdílům v tom, jak uživatelé sociální sítě TikTok vnímají rozdíly uvnitř a mimo algoritmicky orientovanou sociální síť. Pro zodpovězení této otázky bylo provedeno srovnání dat z pěti rozhovorů s věřícími ve změnu klimatu a pěti popírači. Výsledky výzkumu naznačují, že echokomory nebrání vytváření prostředí s odlišnými názory pro obě skupiny. Skupiny však vnímaly své informační prostředí odlišně, kdy věřící ve změnu klimatu si všímali častější expozice odporujícím informacím.
|
|
|
Rozvíjení informatického myšlení na 1. stupni ZŠ
Jarolímková, Lucie ; Černochová, Miroslava (vedoucí práce) ; Fialová, Irena (oponent)
Diplomová práce se zabývá tématem rozvíjení informatického myšlení na 1. stupni základní školy. V teoretické části jsou vymezené základní pojmy informatického myšlení a jeho složky, digitální gramotnost, teoretická část dále obsahuje rozbor RVP ZV a jeho změny v oblasti informatiky zaměřené na první stupeň základní školy. Jsou zde charakterizovány základní pojmy informatického myšlení, dále je problematika nastíněná také v oblasti kurikula v ČR i zahraničí. Teoretická část obsahuje rozbor učebnic pro výuku informatického myšlení pro 1. stupeň ZŠ, rozbor učebnice Berki, J. Drábková, J. (2020) Základy informatiky pro 1. stupeň ZŠ a konkrétních kapitol k jejímu ověření v praxi. V praktické části je popsána příprava a realizace výzkumného šetření na 1. stupni základní školy, jehož cílem bylo zmapovat úroveň informatického myšlení žáků prvního stupně základní školy, realizovat výuku s využitím učebnice pro výuku informatiky a zjistit dopad výuky na rozvoj informatického myšlení. Výuka sedmi hodin informatiky proběhla na pražské škole s jednou skupinou dvaceti dvou žáků v pátém ročníku základní školy. Na začátku a na konci výukového bloku byl žákům předložen stejný test, poté se porovnaly a zhodnotily rozdíly v řešení testu. Ve výuce byly využity aktivity z učebnice Základy informatiky pro 1. stupeň ZŠ...
|
|
|
Vizualization of Automata Algorithms
Kuchyňka, Jiří ; Češka, Milan (oponent) ; Holík, Lukáš (vedoucí práce)
The goal of this thesis is to design and implement a generic system to visualize algorithms that operate over automata. The resulting system completely separates the part that is dedicated to generating data for visualization and the part that is dedicated to visualizing it. The system only specifies their communication interface. This thesis focuses on integrating such system into existing libraries in a way to minimize the requirements on the programmer to start visualizing the state of their algorithm. The thesis also briefly discusses the possibilities of using such a system to visualize the state of an algorithm while stepping through the program during debugging. The proposed system can be used for teaching, research, and practical applications in automata theory. In the future, the system could be extended with tools to visualize Turing machines and algorithms operating on them.
|
|
|
Prostředí pro podporu modelů formálních jazyků
Juda, Jan ; Kocman, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Cílem této práce je vytvořit podpůrné prostředí pro spouštění algoritmů a výpočet typických problémů na pokročilých modelech formálních jazyků. Toto prostředí je realizováno jako modulární aplikace s využitím OSGi rámce, u které autor dbá na snadnou integraci nových uživatelem definovaných modelů formálních jazyků a algoritmů pro tyto modely, a to bez nutnosti úprav či opětovného překladu ostatních částí prostředí včetně jeho jádra. Pro demonstrování svých možností podpůrné prostředí obsahuje implementaci konečného automatu, bezkontextové gramatiky, n-zásobníkového m-páskového automatu, obecného skákajícího konečného automatu, Watson-Crickova konečného automatu, problému členství a algoritmů obecně schopných řešit problém členství na automatech a gramatikách.
|
|
|
Web Page Segmentation Methods
Grnáč, Martin ; Rychlý, Marek (oponent) ; Burget, Radek (vedoucí práce)
This thesis focuses on segmentation methods. It discusses them at a theoretical level, describes their properties, advantages, and disadvantages. Within the scope of this work, the segmentation method Block-o-Matic was ultimately chosen and implemented within the FitLayout framework. After the implementation, it was evaluated and compared to its reference implementation.
|
|
|
Marketing a obchodní modely v online sociální síti
PERZL, Tomáš
Diplomová práce se zajímá marketingem na online sociální síti. Teoretická část se věnuje historii marketingu obecně a tyto znalosti dále prohlubuje principy, které se v oblasti online marketingu objevují dnes. Pozornost je věnována i obecné odpovědnosti společnosti jako celku na sociálních sítích. Praktická část se zabývá konkrétními ukázkovými modely, které v současné době fungují na sociálních sítích. Jedním z modelů je profil, který je zaměřený na lokálních podnikatele v době pandemie viru Co-VID19, v momentech, kdy byl zakázaný volný pohyb osob a s tím zároveň přišlo i značné omezení pro podnikatelé. Druhým z modelů je podnikatelský záměr, který směřuje na propagaci cestování po kraji jižních Čech pomocí sociálních profilů na Facebooku a Instagramu. Pozornost je věnována odlišnostem mezi jednotlivými sociálnímí sitěmi, algoritmizaci sociálních sítí a dále se zabývá tvorbou kampaně na podporu budování obecného povědomí o značce jako takové.
|
host ::
RSS.