|
|
Univerzální grafický editor - import/export
Kádek, Tibor ; Polášek, Petr (oponent) ; Smrčka, Aleš (vedoucí práce)
Práca sa zaoberá problematikou tvorby grafov v systéme UGE (Univerzálneho grafického editora) a možnosťami, ktoré ponúka pre programátorov zásuvných modulov. Cieľom práce bolo navrhnutie formátu UGML (UGE Graph Markup Language), implementácia zásuvného modulu pre import a export grafu systému UGE, implementácia exportu do vektorového formátu SVG a niekoľkých rastrových formátov. Práca rozširuje možnosti jednotlivých častí systému, hlavne aplikačného rozhrania a prácu s grafickou reprezentáciou grafu.
|
|
|
Graphs and Graph Algorithms
Matulová, Nadežda ; Novotná, Veronika (oponent) ; Bobalová, Martina (vedoucí práce)
This thesis contains basic introduction to the graph theory with the characteristic of chosen graph algorithms for solving tasks linked to the shortest path problem in graphs. Thesis tries to clarify the ways of finding a solution and pros and cons of all the mentioned algorithms.
|
|
|
Dynamický definovatelný dashboard
Počatko, Boris ; Burget, Radek (oponent) ; Šebek, Michal (vedoucí práce)
Tato diplomová práce pojednává o návrhu a implementaci dynamicky definovatelného dashboardu. Uživatel si bude moci definovat podmínky, které budou filtrovat a zaznamenávat pouze informace pro něj důležité. Zároveň bude aplikace podporovat změnu podmínek a vzhledu jednotlivých grafů za běhu systému. Nastudované implementace, které jsou dostupné na webu, jsou určené jen pro jeden účel a nejsou navrhnuté tak, aby respektovaly všeobecně platné postupy pro tvorbu dashboardu. Dashboard řešený v rámci diplomové práce je navržen tak, aby zvládal databáze s vysokou zátěží a nezpomaloval chod celé aplikace.
|
|
|
Implementace Ford-Fulkersonova algoritmu
Makovský, Benjamin ; Rychnovský, Lukáš (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce navrhuje a řeší grafickou implementaci Ford-Fulkersonova algoritmu pro hledání maximálního toku a minimálního řezu v síti. Obsahuje stručné seznámení s teorií grafů a toků v sítích, popisuje princip Ford-Fulkersonova algoritmu. V práci je uveden objektový návrh reprezentující graf v programu, je popsáno řešení vykreslování grafu programem a vytvoření grafického uživatelského rozhraní aplikace. Výsledný program je zpracován jako Java applet, který je umístěn na veřejných internetových stránkách www.ffaplikace.php5.cz.
|
|
|
Implementace algoritmu pro shlukování hran grafu
Klimčíková, Iveta ; Charvát, Lukáš (oponent) ; Smrčka, Aleš (vedoucí práce)
Cílem této práce je prozkoumat možnosti rozložení grafu a shlukování hran, aby se vylepšila celková přehlednost grafu a zredukovalo se rušení. Po shrnutí dostupných nástrojů je detailněji popsána vybraná metoda, která vylepšuje zobrazení grafu bez nutnosti změny pozice uzlů. Práce popisuje implementaci knihovny v jazyce C++ a vytvoření aplikace, pomocí které je možné použít tento algoritmus na jednoduché, ale i rozsáhlejší grafy s větším počtem uzlů a hran. Výsledné grafy je možné exportovat do vektorového formátu SVG a případně zkonvertovat do bitmapového formátu PNG.
|
|
|
Interaktivní simulátor DNA výpočtu
Kovács, Martin ; Petrlík, Jiří (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce je zaměřena na shrnutí biologických operací nad DNA a jejich nasazení ve výpočtu složitých matematických problémů. Ukázkovým příkladem, jehož řešení je v práci demonstrováno, je problém hamiltonovské cesty grafem, také znám jako problém obchodního cestujícího. Při řešení tohoto problému budou popsány použité operace nad DNA a postup, který poprvé představil Leonard Adleman. Jeho práci je možné považovat za první experiment v oboru, který je teď známý jako DNA počítání. Cílem této bakalářské práce je implementovat interaktivní simulační program (založený na principech a formálním modelu Adlemanovy práce) pro řešení hamiltonovské cesty grafem a zhodnotit jeho možnosti vzhledem na prostorovou složitost při různých instancích problému obchodního cestujícího.
|
|
|
Analýza dynamických účinků působících na výhybkové konstrukce
Hajniš, Jan ; Vukušič, Ivan (oponent) ; Smutný, Jaroslav (vedoucí práce)
Titul a jméno autora: Jan Hajniš Instituce: Vysoké učení technické v Brně, fakulta stavební Ústav železničních staveb Veveří 331/95, 602 00 Brno Obor: Konstrukce a dopravní stavby Název práce: Analýza dynamických účinků působících na výhybkové konstrukce Vedoucí práce: Prof. Ing. Jaroslav Smutný, Ph.D. Počet stran: cca 70 + přílohy Počet příloh: cca 40 Rok obhajoby: 2012 Podkladem pro výběr a srovnání zejména nových částí kolejového svršku jsou kromě teoretické analýzy (modelování), také statické a dynamické zkoušky prováděné v laboratoři i v terénu (přímo v koleji). Nutno podotknout, že teoretická analýza aplikací matematického modelování často vychází ze značně zidealizovaných předpokladů. Proto je vhodné jednotlivé konstrukce ověřovat měřením. Náplní bakalářské práce tedy bude experimentální analýza dynamických účinků působících na výhybkové konstrukce. Dynamické účinky jsou přitom nežádoucími fyzikálními jevy při provozu každé trati, a proto je nutné je co možná nejvíce redukovat. Výsledek této zkoušky proto pomůže pomocí softwarového programu a měřící soustavy přesněji určit výhody, nevýhody použití výhybkových soustav, nebo i navrhnout jejich vylepšení či dimenze.
|
|
| |
|
|
Grafický nástroj pro tvorbu a modifikaci grafů
Hynšt, Miroslav ; Navrátil, Jan (oponent) ; Zuzaňák, Jiří (vedoucí práce)
Tato práce se zabývá základy teorie grafů a grafovým přepisováním. V první části jsou popsány pojmy graf, grafové přepisovací systémy, grafová gramatika a algebraické přístupy ke grafovému přepisování. Další částí práce je implementace navržené aplikace, která slouží pro tvorbu, modifikaci a ukládání grafů a grafových přepisovacích systémů.
|
|
|
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.
|
host ::
RSS.