|
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.
|
|
Komponenta grafů pro .NET
Riedl, Pavel ; Tobola, Jiří (oponent) ; Pajgrt, Michal (vedoucí práce)
V současné době, kdy k osobním počítačům usedá stále více uživatelů, jsou kladeny nároky na jednoduchost a přehlednost vytvořených programů. Jeden ze způsobů, kterým lze jejich práci ulehčit, je tvorba grafických uživatelských rozhraní (GUI). Jestliže program využívá platformu .NET, pak lze pro jejich vytváření využít část její knihovny tříd. Jedním prvkem, který není součástí této knihovny, je i komponenta pro vykreslování grafů. Tvorbou právě takové komponenty se zabývá tato bakalářská práce.
|
|
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.
|
|
Barvení grafů
Procházka, Lukáš ; Goldefus, Filip (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce se zabývá barvením grafů, což je přiřazování barev jednotlivým vrcholům grafu tak, aby žádné dva vrcholy spojené hranou neměly stejnou barvu. Tento problém je velmi výpočetně náročný, protože je NP-úplný. Zároveň je velmi důležitý, protože má řadu praktických aplikací. Zde jsou popsány některé heuristické algoritmy, které se tento problém snaží řešit pomocí postupného zlepšování počátečního řešení při zadaném počtu barev. Tři algoritmy byly implementovány a poté otestovány na různých grafech a porovnány vzhledem k různým kritériím.
|
|
Řetězec zpracování obrazu
Ptáček, Tomáš ; Zuzaňák, Jiří (oponent) ; Juránek, Roman (vedoucí práce)
Tato diplomová práce se zabývá problematikou implementace systému pro vytváření obecných obrazových operací s využitím řetězce zpracování obrazu. Text práce představuje koncept zpracování obrazu pomocí řetězců a ukazuje jeho přednosti a široké možnosti. Dále se text soustřeďuje na detailní návrh systému založeného na tomto konceptu. Systém byl úspěšně implementován, přičemž byly prozkoumány jeho vlastnosti a změřené výsledky byly popsány a diskutovány. Nakonec je ukázána praktická aplikace systému v několika úlohách zpracování obrazu.
|