|
|
Demonstrace grafových algoritmů
Varadinek, Jakub ; Zámečníková, Eva (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato bakalářská práce se zabývá vývojem aplikace pro demonstraci a vizualizaci některých grafových algoritmů. Aplikace uživateli umožňuje vytvořit graf, ohodnotit hrany nebo pojmenovat a rozmístit vrcholy. Nad takto vytvořeným grafem je možné nechat provádět jednotlivé algoritmy a vizuálně sledovat, jak algoritmus pracuje. K dispozici je taktéž možnost krokování algoritmu a interaktivní režim, kdy postup volí uživatel a aplikace provádí kontrolu správnosti zvolených kroků.
|
|
|
Nejkratší cesty v grafu
Krauter, Michal ; Křivka, Zbyněk (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce se zabývá problematikou nejkratších cest v grafu. Hledání těchto cest patří mezi základní problémy teorie grafů s četnými praktickými aplikacemi. Problém hledání nejkratších cest lze rozdělit na dvě skupiny. V první z nich hledáme nejkratší cesty z jednoho konkrétního uzlu do všech ostatních uzlů a v druhé hledáme nejkratší cesty mezi všemi páry vrcholů grafu. U každé skupiny jsou v textu uvedeny principy a algoritmy, které problém řeší. Studovány a popsány jsou jak klasické, tak i nové efektivnější metody. Z každé skupiny jsou vybrány, implementovány a experimentálně porovnány některé algoritmy pro hledání nejkratších cest v grafu.
|
|
|
Systémy dálkového měření v energetice
Hudec, Lukáš ; Mlýnek, Petr (oponent) ; Mišurec, Jiří (vedoucí práce)
Práce se zabývá problematikou měření a řízení v energetice. Popisuje úvod do oblasti dálkových odečtů, řízení a popisuje současnou situaci v oboru moderních technologií Smart metering a Smart grids. Je zde rozebrána problematika sběrných sítí a shromažďování dat od velkého počtu měřidel na rozsáhlém území. Pro účely přenosu dat jsou popsány technologie GPRS, PLC, DSL,… Dále jsou v práci uvedeny možnosti zefektivnění komunikace mezi měřidly a sběrnou centrálou. K tomuto je využita oblast hierarchické agregace. Pomocí algoritmu k-means je navržen program pro výpočet počtu koncentrátorů a jejich umístění ve skupině měřidel. Vytvořený program je napsán v programovacím jazyce Java. Obsahuje grafické rozhraní a znázorňuje, jak výpočet probíhá. Pro ověření výsledků z optimalizačního programu je sestaven simulační model v nástroji OPNET Modeler. Ověřené výsledky jsou popsány v závěru práce a lze z nich odvodit, že použitím optimalizačního programu dochází k zefektivnění komunikace mezi měřidly a sběrnou centrálou.
|
|
|
Mapové vyhledávače a jejich algoritmy
Jedlička, Jan ; Chlapek, Dušan (vedoucí práce) ; Kuncová, Martina (oponent)
Práce, jak už z názvu vyplývá, se zabývá mapovými vyhledávači a algoritmy, které s nimi souvisejí. Popisuje dva algoritmy, které řeší problém hledání nejkratší cesty v grafu (mapě): Dijkstrův a Floyd-Warshallův algoritmus se zaměřením na postup řešení a výpočetní složitost algoritmů. Zvláštní kapitola je věnována mapovým systémům v přístrojích GPS. V práci je pojednáno o mapových vyhledávačích obecně, dále porovnává vybrané aplikace a testuje na nich, jak řeší problém hledání nejkratší cesty v praxi -- hledání spojení mezi dvěma místy na mapě. Práce popisuje úlohu geografických informačních systémů obecně, ale především se zaměřuje právě na mapové služby GIS.
|
host ::
RSS.