|
|
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.
|
|
|
Vylepšení nástroje na opravu úkolů do předmětu Teorie Grafů
Hrbáček, Pavel
Diplomová práce se zaměřuje na vylepšení nástroje pro výuku v předmětu ENC-TG - Teorie grafů, který je vyučován na navazujícím magisterském studiu ústavu informatiky na Mendelově univerzitě v Brně. Nástroj zefektivní a zautomatizuje celý proces opravy algoritmů odevzdávaných studenty tohoto předmětu. Součástí práce je zmapování problematiky teorie grafů a grafových algoritmů probíraných na cvičení. Výsledkem práce je webová aplikace běžící na školním serveru, která kontroluje nahrávané algoritmy z oblasti teorie grafů pomocí načítání grafů ze zadání včetně generování nových grafových struktur podle zvolených parametrů.
|
|
|
Škálovatelná navigace vozidel na dynamických grafech
Polický, Adam ; Kratochvíl, Miroslav (vedoucí práce) ; Švancara, Jiří (oponent)
Algoritmy pro hledání nejkratších cest ve velkých grafech tvoří nezbytnou část mnoha moderních navigačních systémů. Tento problém je ale při navigaci vozidel komplikovaný dynamičností silniční sítě, především uzavírkami a změnami v provozu, což omezuje ap- likaci mnoha bězných optimalizací. Cílem této práce je navrhnout algoritmus pro hledání cest ve velkých grafech, který je škálovatelný a efektivní díky tomu, že minimalizuje počet navštívených, v paměti uložených objektů. Docílilo se toho iterativním zjednodušováním grafu do vrstevnaté aproximativní struktury a vyvinutím modifikované verze Dijkstrova algoritmu, která na ní umožnuje efektivní navigaci. Výsledky ukazují, že navrhovaný algoritmus prozkoumá 4× méně grafových objektů než A* a 14× méně než Dijkstra. Dosahuje tak lepšího výkonu na úkor o něco delších nalezených cest. Kromě toho je tato vrstevnatá struktura schopna přizpůsobit se změnám v původním grafu, což umožňuje algoritmu pracovat i na měnící se síti bez náročných přepočtů. 1
|
|
|
Applications of graph theory in protein function prediction
Kalábová, Nikola ; Hartman, David (vedoucí práce) ; Kratochvíl, Miroslav (oponent)
Rapidní vývoj celogenomových sekvenačních metod a jejich snižující se cena za- příčinila existenci velkého množství osekvenovaných genomů. Vývoj spolehlivých in-silico metod pro anotaci rychle rostoucího počtu osekvenovaných genomů představuje výzvu pro moderní biologii. V práci představujeme způsob predikce funkce proteinů, založený na aplikaci teorie grafů v protein-protein interakčních sítích a identifikujeme jeho silné a slabé stránky. Tento přístup poté ilustrujeme na vybraných algoritmech založených na různých myšlenkách. Představené algoritmy porovnáváme a vyhodnocujeme jejich spolehlivost. 1
|
|
|
Didaktická visualizace grafových algoritmů
Frantál, Jiří ; Pergel, Martin (vedoucí práce) ; Holan, Tomáš (oponent)
Tato práce se zabývá návrhem programovacího jazyka specializovaného na vi- zualizaci grafových algoritmů, vytvořením jeho interpretu a vývojového prostředí. Cílem bylo, aby byl výsledný program využitelný pro výuku grafových algoritmů a jejich implementace, a to především na středních školách. Na základě odborných didaktických poznatků se povedlo navrhnout jazyk podobný Pascalu, který byl upraven pro potřeby grafových algoritmů. Součástí práce je i stručné pojednání o interpretech a několik ukázkových grafů a algoritmů ilustrujících práci s naším programem. 1
|
|
|
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ů.
|
|
|
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.
|
|
| |
|
|
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.