|
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.
|
|
Transformace jazyka C do VHDL
Mecera, Martin ; Kolář, Dušan (oponent) ; Masařík, Karel (vedoucí práce)
Práce popisuje proces transformace chování procesoru popsaného v jazyku C do jazyku VHDL. Jednotlivé kroky automatizované transformace jsou porovnány oproti manuálnímu návrhu procesoru. Práce vyzdvihuje výhody vnitřní reprezentace programu ve formě grafu. V práci jsou uvedeny optimalizace založené na několika faktorech. Jedním z nich jsou algebraické úpravy výrazů. Vhodnou aplikací vlastností matematických operátorů - asociativity, komutativity a distributivity - lze snížit dobu výpočtu nebo omezit prostorovou náročnost výpočtu. Zvláštní pozornost je věnována optimalizacím, které využívají paralelizmus dílčích výpočetních operací k plánování. Jsou diskutovány algoritmy plánování omezeného časem a prostorem. Práci uzavírá kapitola o alokaci zdrojů.
|
|
Analýza diagramů byznys procesů
Ludvík, Martin ; Květoňová, Šárka (oponent) ; Weiss, Petr (vedoucí práce)
Cílem projektu Analýza diagramů byznys procesů je vytvořit postup, kterým je možné najít typické vzory v rámci diagramů byznys procesů. Posléze navrhnout a implementovat aplikaci, která bude schopna tyto vzory vyhledat a označit. To vše na základě diagramu uloženého ve formě XML dokumentu. Důležitým prvkem je zachování možnosti rozšíření počtu vyhledávaných vzorů a také snaha o řešení různých nestandardních situací jako například překryv vzorů.
|
|
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.
|
|
Univerzální grafický editor jako knihovna a modul pro Python
Košulič, Jaroslav ; Kočí, Radek (oponent) ; Smrčka, Aleš (vedoucí práce)
Častým prostředkem pro přehledné zobrazení informací jsou různá schemata, diagramy, souhrně grafy. Používají se často například ve výuce pro prezentaci některých algoritmů a velké využití mají i v technické praxi v podobě UML diagramů, grafů topologie sítě a graf můžeme dokonce pozorovat v elektrotechnických schematech a návrhu HW architektury. Před dvěmi lety proto začal vznikat projekt Univerzálního grafického editoru. Jeho cílem je zaplnit mezeru na trhu poskytnutím dostupného univerzálního nástroje pro práci s grafy. Na tehdejší práci navázal semestrální projekt, jehož dalším pokračováním je tato diplomová práce. Cílem je navrhnout, implementovat, zdokumentovat a otestovat modul pro jazyk Python poskytující objektové rozhraní pro práci s grafy s využitím knihovny s rozhraním jazyka C vytvořené v rámci semestrálního projektu.
|
|
Editor stejnosměrných elektrických obvodů
Elis, Martin ; Kopřiva, Jan (oponent) ; Kunovský, Jiří (vedoucí práce)
Hlavním cílem této práce bylo vytvoření jednoduchého intuitivního editoru stejnosměrných elektrických obvodů schopného analyzovat vytvořená kreslená schémata. Aplikace měla být navržena tak, aby mohla být využita studenty předmětu teorie obvodů jako doplňkový studijní materiál pro lepší pochopení problematiky. Z tohoto důvodu měla být analýza obvodu implementována tak, aby co nejvíce odpovídala postupům řešení elektrických obvodů, které jsou v tomto kurzu vyučovány, konkrétně pak metodě určení smyčkových proudů a metodě uzlových napětí. Dalším důležitým požadavkem bylo vytvoření přehledné struktury dat pro uchování navrhovaných schémat ve formátu XML. Posledním úkolem pak bylo porovnat náročnost řešení pomocí této aplikace a již existujících programů řešících tuto problematiku.
|
|
Metody pro práci s grafy v databázi
Hovad, Josef ; Zuzaňák, Jiří (oponent) ; Jirák, Ota (vedoucí práce)
Práce seznamuje se základními pojmy teorie grafů a dále se způsoby reprezentace grafu jak v matematických úlohách, tak při programování. Dále představuje základní metody a problémy procházení grafů a teorie obecně. Jsou představeny možnosti správy grafových dat v různých typech databázových systémů, včetně systémů přímo vycházejících z teorie grafů. V praktické části práce je navržena efektivní metoda pro procházení grafy v databázi PostgreSQL. Tato metoda je otestována a demonstrována na prostřednictvím grafových algoritmů prohledávání, barvení a izomorfismu.
|
| |
|
Optimalizace expedice zboží z regálového systému logistického skladu
Chlup, Jiří ; Klapka, Jindřich (oponent) ; Šeda, Miloš (vedoucí práce)
Tato práce řeší problematiku optimalizace expedice zboží z regálového systému logistického skladu. Jedná se o řešení úlohy z praxe, které optimalizuje trasu průchodu regálovým systémem a ohodnocuje jednotlivé objednávky pro optimální tvorbu expediční dávky. Na počátku je analyzován stávající systém expedice, využití zdrojů a tvorby časového plánu. Následuje popis obecných praktických řešení hledání nejkratší cesty průchodu grafem přes zadané uzly. Poté je představeno zvolené řešení a jeho praktická implementace. Závěrem jsou provedeny srovnávací testy se stávajícím systémem a jejich vyhodnocení.
|