|
Aplikace pro odhalování plagiátů
Šalplachta, Pavel ; Techet, Jiří (oponent) ; Lukáš, Roman (vedoucí práce)
Bakalářská práce se zabývá programovacím jazykem C a způsobem odhalováním plagiátů v programech psaných v tomto jazyce. Výsledkem práce je aplikace vytvořená také v jazyce C, která podle podobnosti zdrojových kódů rozhodne, zda se jedná o plagiáty. Aplikace je především určena pro kontrolu plagiátorství domácích úloh v předmětu Algoritmy na Fakultě informačních technologií na Vysokém učení technickém v Brně.
|
|
Kompenzace geometrického zkreslení obrazu gelové elektroforézy
Dvořáček, Tomáš ; Vítek, Martin (oponent) ; Škutková, Helena (vedoucí práce)
Tato diplomová práce se zabývá problematikou vzniku a kompenzace geometrických zkreslení u 1D elektroforézy na agarózovém gelu. Diplomová práce rozebírá problematiku příčin vzniku těchto deformací a shrnuje teorii, nutnou k jejich kompenzaci. Na základě takto získané teorie a vytvořených elektroforetických fantomů, obsahuje práce několik návrhů algoritmů pro kompenzaci vzniklých deformací. Tyto návrhy jsou dále přetvořeny do funkcí, které jsou spojeny do funkčního uživatelského rozhraní, sloužící k analýze obrazu gelu a pro kompenzaci geometrických deformací.
|
|
Algoritmy pro automatický ořez fotografií
Ambrož, Vít ; Brejcha, Jan (oponent) ; Čadík, Martin (vedoucí práce)
Hlavním cílem této bakalářské práce je studium a implementace metod, které umožňují automatický ořez fotografií tak, aby výsledek ořezu byl použitelný z fotografického hlediska. V této práci jsou provedeny experimenty s třemi vybranými metodami a na jejich základě jsou diskutovány možné optimalizace. Jsou zde také popsány konkrétní vlastnosti jednotlivých algoritmů a provedeno zhodnocení výsledků automatického ořezu podle uživatelského testování.
|
|
Algoritmy pro stanovení efektivní hodnoty napětí
Zedník, Josef ; Štohl, Radek (oponent) ; Šedivá, Soňa (vedoucí práce)
Tato diplomová práce se zabývá teoretickou analýzou vybraných metod pro stanovení efektivní hodnoty nekoherentně navzorkovaných napěťových průběhů. V práci jsou popsány algoritmy pro výpočet efektivní hodnoty v časové a frekvenční oblasti. Jedním z úkolů této práce bylo navrhnout metodiku programu pro simulaci vybraných metod měření nekoherentně navzorkovaných napěťových průběhů. Tento program je realizován ve vývojovém prostředí LabVIEW a jeho realizace je popsaná v této práci. Uživatel má možnost výpočtu efektivní hodnoty a chybové charakteristiky na základě zvolené metody a zvoleného vstupního průběhu. Součástí práce jsou také simulace, které porovnávají vybrané metody výpočtu efektivní hodnoty.
|
|
Navigace v městské hromadné dopravě
Turic, Matúš ; Křivka, Zbyněk (oponent) ; Burget, Radek (vedoucí práce)
Táto diplomová práca sa zaoberá problematikou cestovania v mestskej hromadnej doprave. V prvej časti autor informuje hlavne o podobných aplikáciách a teórií potrebnej k pochopeniu problematiky. V druhej časti autor popisuje návrh a fungovanie mobilnej a serverovej aplikácie vrátane použitých technológií. Vytvorená mobilná aplikácia má za úlohu navigovať užívateľa z jedného bodu do druhého, v čo najkratšom čase, pričom by malo byť možné nahradiť aktuálnu trasu rýchlejšou.
|
|
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.
|
|
Lokální vyhledávání pro Linux
Prívozník, Michal ; Schmidt, Marek (oponent) ; Smrž, Pavel (vedoucí práce)
Tato práce se zabývá indexací, různými typy indexovacích struktur, jejich výhodami a nevýhodami. Poskytuje základ pro vytvoření vyhledávače s podporou morfologie, různých formátů souborů. Nastínila základní myšlenky, jejichž rozvinutí je cílem diplomové práce.
|
|
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.
|