|
|
Demonstrace vybraných grafových algoritmů
Galanská, Katarína ; Martiško, Jakub (oponent) ; Křivka, Zbyněk (vedoucí práce)
Táto práca sa zaoberá úpravou architektúry existujúcej aplikácie pre demonštráciu a vizualizáciu vybraných grafových algoritmov. Cieľom práce je rozdeliť aplikáciu do viacerých modulov a umožniť ľahšiu rozšíriteľnosť. K modularizácií je využívaná technológia OSGi. Vysvetlené sú jej princípy, ktoré sú následne využité k návrhu a implementácií modulov. V rámci novej architektúry je implementovaná podpora viacjazyčnosti programu využitím Eclipse Plugin internacionalizácie. Pri tvorbe modulov grafových algoritmov sú využívané OSGi služby, pomocou ktorých je možné do programu dynamicky pridávať moduly a registrovať ich služby počas behu programu. Implementácia zahŕňa aj tvorbu nových modulov pre Primov, Kruskalov, Edmondsov Karpov a upravený Hierholzerov algoritmus. Beh simulácií nových algoritmov je otestovaný na sade vytvorených grafov.
|
|
|
Plánování cesty mobilního robotu
Klobušníková, Zuzana ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
Táto diplomová práca sa zaoberá plánovaním cesty robota pomocou vybraných grafových algoritmov umelej inteligencie. Teoretická časť popisuje základné metódy plánovania cesty robota. Ďalej sa bližšie venuje grafovým algoritmom. Praktická časť práce sa zaoberá implementáciou vybraných grafových algoritmov, vytvorením simulačného prostredia v jazyku Python, popisom a vyhodnotením experimentov.
|
|
|
Demonstrace grafových algoritmů
Varadinek, Jakub ; Zámečníková, Eva (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato bakalářská práce se zabývá vývojem aplikace pro demonstraci a vizualizaci některých grafových algoritmů. Aplikace uživateli umožňuje vytvořit graf, ohodnotit hrany nebo pojmenovat a rozmístit vrcholy. Nad takto vytvořeným grafem je možné nechat provádět jednotlivé algoritmy a vizuálně sledovat, jak algoritmus pracuje. K dispozici je taktéž možnost krokování algoritmu a interaktivní režim, kdy postup volí uživatel a aplikace provádí kontrolu správnosti zvolených kroků.
|
|
| |
|
|
Hlasem ovladaná mapa FIT
Huták, Petr ; Grézl, František (oponent) ; Szőke, Igor (vedoucí práce)
Tato bakalářská práce se zabývá návrhem a tvorbou navigačního systému po areálu Fakulty informačních technologií Vysokého učení technického v Brně s hlasovým ovládáním. Vysvětluje metody používané pro hledání nejkratší cesty na mapě, rozpoznávání řeči a popisuje existující navigační systémy s hlasovým ovládáním. Práce je zaměřena především na tvorbu uživatelského rozhraní s hlasovým ovládáním. Cílem hlasového ovládání je, aby použití tohoto navigačního systému bylo přístupné a efektivní na veřejném místě. Hlasové ovládání je realizováno pomocí knihovny BSAPI.
|
|
|
Příprava domácích úloh pro předmět Algoritmy
Miloš, Roman ; Masopust, Tomáš (oponent) ; Lukáš, Roman (vedoucí práce)
Tato bakalářská práce se zabývá vytvořením domácích úloh pro předmět Algoritmy na téma grafy. Práce se skládá z pěti úloh. První úlohou je vytvoření grafů pomocí matice sousednosti, další je vytvoření grafu pomocí seznamu sousednosti. Třetí úlohou je implementace Jarníkova algoritmu pro hledání minimální kostry. Čtvrtou je implementace Floyd-Warshallova algoritmu pro hledání minimálních cest v grafu, zjištění souvislosti a úplnosti grafu. Pátou úlohou je zjištění diskrétnosti grafu a implementace NP-úplného problému hledání maximální kliky grafu.
|
|
|
Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI
Juda, Jan ; Křivka, Zbyněk (oponent) ; Kolář, Dušan (vedoucí práce)
Cílem této práce je vytvořit aplikaci pro automatické rozmísťování uzlů v acyklických orientovaných grafech. Práce se především zaměřuje na pokročilé možnosti při tvorbě umístění uzlů, z kterých za zmínku stojí výběr polohy vybraných uzlů, rozdělení grafu na podgrafy či podporu polygonálních uzlů. V řešení jsou popsány vybrané algoritmy, které jsou použity ve výsledné aplikaci, a to konkrétně Fruchterman-Reingoldův silou orientovaný algoritmus, algoritmus Kamada-Kawai a algoritmus založený na Meyerových metodách samo-organizujících se grafů.
|
|
|
Registrace fotografií do 3D modelu terénu
Deák, Jaromír ; Brejcha, Jan (oponent) ; Čadík, Martin (vedoucí práce)
Tato práce se zabývá existujícími řešeními a možnostmi registrace fotografie do 3D modelu terénu na základě znalosti geografické polohy pořízení fotografie. Přínosem této práce je otevření nových možností řešení této úlohy za použití grafových algoritmů. V této oblasti se práce zabývá problematikou detekcí vhodných význačných bodů ve vstupních datech, vystavění grafů a možnostmi vyhledání jejich korespondence.
|
|
|
Modelování rizik v dopravě
Lipovský, Tomáš ; Pavlas, Martin (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá teoretickými východisky pro modelování rizik v dopravě a optimalizací s využitím agregovaných dopravních dat. V práci je navržen postup a implementována aplikace, řešící síťovou úlohu pro speciální případ nejkratší cesty mezi geografickými body. Dále je navržen postup pro ohodnocování cest v závislosti na četnosti výskytu dopravních incidentů podle reálných historických údajů. Součástí aplikace je grafické rozhraní pro prezentaci dosažených výsledků.
|
|
|
Zdokonalování zdrojového kódu aplikací
Obluková, Alena ; Bartík, Vladimír (oponent) ; Kreslíková, Jitka (vedoucí práce)
Problémem, jímž se práce zabývá, je vylepšení použitelnosti aplikace Classycle, zejména zvýšení srozumitelnosti jejích výstupů. Po nastudování teorie týkající se oblasti refaktorizace, testování, grafů a důkladné analýze původní aplikace Classycle byly vytvořeny zcela nové výstupy aplikace zobrazující výstupní data v grafické podobě. Tato aplikace byla otestována nad reálnými daty a je připravena k nasazení ve firmě. Díky vytvoření nových forem výstupu, popsaných v praktické části diplomové práce, získá programátor silnější nástroj pro detekci závislostí mezi třídami a balíčky v kódu.
|
host ::
RSS.