|
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.
|
|
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ů.
|
|
Lehce rozšiřitelný grafový editor
Sysel, František ; Martinek, David (oponent) ; Smrčka, Aleš (vedoucí práce)
Tato bakalářská práce se zabývá návrhem a implementací editoru grafů. Důraz je kladen na rozdělení celé aplikace do samostatných modulů, které je možno nahradit jinými moduly, či rozšířit aplikaci o nové moduly a tím doplnit její funkčnost. Teoretická část práce se zabývá vybranými technikami pro vývoj modulárních aplikací a praktická popisuje návrh a implementaci jednotlivých zásuvných modulů programu. Součástí práce jsou i automatické testy určené pro vývoj nových modulů.
|
|
Grafy ve webovém prohlížeči pomocí Javascriptu
Zajíc, Jiří ; Dytrych, Jaroslav (oponent) ; Máčel, Lukáš (vedoucí práce)
Tato bakalářská se práce se zabývá studiem tvorby grafů ve webových prohlížečích. První část obsahuje podrobnou studii současných technologií a návrh aplikace. Praktická část zahrnuje vývoj, popis a dokumentaci aplikace. Výsledkem je funkční přenositelná knihovna pro tvorbu grafů v elementu canvas v jazyce JavaScript a grafické uživatelské rozhraní.
|
|
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.
|
|
Parazitní indukčnosti při řešení elektrických obvodů
Ševčík, Roman ; Šátek, Václav (oponent) ; Kunovský, Jiří (vedoucí práce)
Tato práce se zabývá řešením diferenciálních rovnic a soustav diferenciálních rovnic pomocí použití parazitních indukčností. Takto získané rovnice slouží jako vstupní data pro simulační nástroj TKSL, který umožňuje jejich řešení pomocí Taylorovy řady. Dále je podle návrhu v jazyce C\# implementován systém pro grafické zobrazení výstupních dat z TKSL. Systém umožňuje zobrazení časových průběhů jako dvourozměrné spojité grafy.
|
| |
|
Zjišťování topologie bezdrátové senzorové sítě genetickými algoritmy
Dalecký, Štěpán ; Samek, Jan (oponent) ; Zbořil, František (vedoucí práce)
Cílem této bakalářské práce je navrhnout genetický algoritmus, který bude schopen určit polohu senzorů bezdrátové senzorové sítě na základě síly signálu mezi jednotlivými senzory. Nejprve se práce zabývá teorií genetických algoritmů a okrajově popisem bezdrátové senzorové sítě. Následně je na základě této teorie navržen genetický algoritmus, který slouží k zjištění topologie bezdrátové senzorové sítě. Práce také popisuje důležité rysy implementace tohoto algoritmu. Závěrem jsou zhodnoceny dosažené výsledky.
|
|
Navigace v grafu
Žák, Vojtěch ; Goldefus, Filip (oponent) ; Čermák, Martin (vedoucí práce)
Reprezentace problémů nebo systémů je důležitá. Čím unifikovanější reprezentaci získáme, tím snáz poté nalezené řešení či operace zaznamenáme a předáme. Jednou z nejpoužívanějších reprezentací systémů je graf. Pro graf jsou definovány jasné pravidla a pro graf jsou také definovány některé algoritmy. Tato práce se bude zabývat právě skupinou takovýchto algoritmů. Konkrétně algoritmy pro prohledávání stavových prostorů. Pomocí poznatků z těchto algoritmů se sestaví nový algoritmus nad grafem, reprezentujícím areál fakulty, pro vyhledávání nejkratších cest. Tento algoritmus poté uplatní ve výsledné aplikaci.
|
|
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.
|