|
|
Graph Drawing: Visualisation and Geometric Representations of Graphs and Networks
Vyskočil, Tomáš ; Kratochvíl, Jan (vedoucí práce) ; Felsner, Stefan (oponent) ; Kaiser, Tomáš (oponent)
Název práce: Kreslení grafů: Vizualizace a geometrické reprezentace grafů a sítí Autor: Tomáš Vyskočil Katedra: Katedra applikované matematiky Vedoucí: Prof. RNDr. Jan Kratochvíl, CSc., KAM Abstrakt: Tato práce se věnuje studiu reprezentací grafů. V kapitolách 2-4 studujeme průnikové grafy v rovině a v kapitole 5 studujeme problémy modi- fikací grafů pomocí jednoduchých operací. V části věnované průnikovým grafům se věnujeme následujícím. Ukážeme, že částečné 2-stromy jsou průnikové grafy úsečkových grafů. Dále ukážeme složitost rozpoznání průnikových grafů k lomených cest na mřížce a průnikových grafů ostrovů v rozšířené mřížce. V části věnované modifikacím grafů ukážeme FPT-algoritmus který řeší problém, zda můžeme získat rovinný graf ze vstupního grafu pomocí nejvýše k kontrahovaných hran a zobecnění tohoto problému. Klíčová slova: teorie grafů, reprezentace grafů, kombinatorika
|
|
|
Webový konferenční kalendář
Pokorný, Petr ; Vyskočil, Tomáš (vedoucí práce) ; Zavoral, Filip (oponent)
Vědecký článek lze přihlásit jen na jednu konferenci. Cílem této práce je vytvořit webovou aplikaci, která pomůže získat přehled v tom, kam lze ještě článek přihlásit v případě neúspěchu, a to hlavně pomocí grafického diagramu. Vlastní text nejprve podrobně specifikuje problém, následně diskutuje volbu jednotlivých technologií a přístup k implementaci. Další část pak stručně popisuje některé implementační detaily a navrhuje možnosti pro rozšíření projektu. Poslední kapitola se pak krátce věnuje technickým požadavkům a licencím. Výsledkem práce je funkční webová aplikace určená do akademických kruhů k vlastní úpravě.
|
|
|
Testování fotbalové strategie
Fiklík, Vladimír ; Vyskočil, Tomáš (vedoucí práce) ; Plch, Tomáš (oponent)
Cílem této práce je vytvořit systém pro simulaci fotbalu a fotbalové strategie. Uživatel popíše strategii chování hráčů skriptem v jazyce Scheme. Tento skript je v průběhu hry spuštěn a ovládá chování hráčů. Druhou částí této práce je napsání inteligentního protihráče, taktéž v jazyce Scheme.
|
|
| |
|
|
Obousměrné heuristické vyhledávání
Hřebejk, Tomáš ; Vyskočil, Tomáš (vedoucí práce) ; Zajíček, Ondřej (oponent)
Účelem této bakalářské práce je shrnout nejdůležitější poznatky ohledně obousměrného heuristického prohledávání a přinést nějaké nové myšlenky. Jsou zde popsány dva algoritmy, které vznikly jako pokus o vylepšení dosud nejlepších algoritmů v této oblasti. Tyto algoritmy byly experimentálně porovnány s jednosměrným algoritmem. Na základě výsledků porovnání je možné říci, že obousměrné heuristické algoritmy mohou být výrazně rychlejší než jednosměrné. Kromě toho je v textu popsáno, jak je možné převádět různé úlohy na problém nalezení nejkratší cesty a jak získat dobrou heuristiku. Pro ukázku byl vytvořen program, který používá algoritmy pro hledání nejkratší cesty k řešení zobecněného hlavolamu.
|
|
|
Graph Drawing: Visualisation and Geometric Representations of Graphs and Networks
Vyskočil, Tomáš ; Kratochvíl, Jan (vedoucí práce) ; Felsner, Stefan (oponent) ; Kaiser, Tomáš (oponent)
Název práce: Kreslení grafů: Vizualizace a geometrické reprezentace grafů a sítí Autor: Tomáš Vyskočil Katedra: Katedra applikované matematiky Vedoucí: Prof. RNDr. Jan Kratochvíl, CSc., KAM Abstrakt: Tato práce se věnuje studiu reprezentací grafů. V kapitolách 2-4 studujeme průnikové grafy v rovině a v kapitole 5 studujeme problémy modi- fikací grafů pomocí jednoduchých operací. V části věnované průnikovým grafům se věnujeme následujícím. Ukážeme, že částečné 2-stromy jsou průnikové grafy úsečkových grafů. Dále ukážeme složitost rozpoznání průnikových grafů k lomených cest na mřížce a průnikových grafů ostrovů v rozšířené mřížce. V části věnované modifikacím grafů ukážeme FPT-algoritmus který řeší problém, zda můžeme získat rovinný graf ze vstupního grafu pomocí nejvýše k kontrahovaných hran a zobecnění tohoto problému. Klíčová slova: teorie grafů, reprezentace grafů, kombinatorika
|
|
| |
|
|
Webový konferenční kalendář
Pokorný, Petr ; Vyskočil, Tomáš (vedoucí práce) ; Zavoral, Filip (oponent)
Vědecký článek lze přihlásit jen na jednu konferenci. Cílem této práce je vytvořit webovou aplikaci, která pomůže získat přehled v tom, kam lze ještě článek přihlásit v případě neúspěchu, a to hlavně pomocí grafického diagramu. Vlastní text nejprve podrobně specifikuje problém, následně diskutuje volbu jednotlivých technologií a přístup k implementaci. Další část pak stručně popisuje některé implementační detaily a navrhuje možnosti pro rozšíření projektu. Poslední kapitola se pak krátce věnuje technickým požadavkům a licencím. Výsledkem práce je funkční webová aplikace určená do akademických kruhů k vlastní úpravě.
|
|
|
Obousměrné heuristické vyhledávání
Hřebejk, Tomáš ; Vyskočil, Tomáš (vedoucí práce) ; Zajíček, Ondřej (oponent)
Účelem této bakalářské práce je shrnout nejdůležitější poznatky ohledně obousměrného heuristického prohledávání a přinést nějaké nové myšlenky. Jsou zde popsány dva algoritmy, které vznikly jako pokus o vylepšení dosud nejlepších algoritmů v této oblasti. Tyto algoritmy byly experimentálně porovnány s jednosměrným algoritmem. Na základě výsledků porovnání je možné říci, že obousměrné heuristické algoritmy mohou být výrazně rychlejší než jednosměrné. Kromě toho je v textu popsáno, jak je možné převádět různé úlohy na problém nalezení nejkratší cesty a jak získat dobrou heuristiku. Pro ukázku byl vytvořen program, který používá algoritmy pro hledání nejkratší cesty k řešení zobecněného hlavolamu.
|
|
|
Trupové ortézy a jejich využití při léčbě skolióz
Čáková, Marcela ; Šamánková, Marie (vedoucí práce) ; Vyskočil, Tomáš (oponent)
První zmínky o lidech s deformitou páteře pocházejí již z doby starověkých civilizací, 3500 let před naším letopočtem. Tito jedinci byli většinou vyloučeni ze společnosti. Skoliózu poprvé popsal v 5. stol před Kristem Hippokrates. Skolióza je prostorové, patologické zakřivení páteře na pravou nebo levou stranu ve frontální rovině, velmi často doprovázeno rotací obratlů. Strukturální skolióza je zakřivení páteře podmíněné strukturálními změnami obratlových těl, rotací těla obratle a asymetrií částí obratle. Nestrukturální skolióza nemá anatomickou podstatu vzniku v samotné páteři, obratle nejsou deformované, je podmíněna sekundárními podmínkami. ( například při zkratu jedné z dolních končetin.) Při léčbě skoliotického onemocnění se často používá konzervativní léčba, zejména trupový korzet a rehabilitace. Pokud dojde k velké progresi skoliotického zakřivení volí se i léčba operativní. Na téma "Trupové ortézy a jejich využití při léčbě skolióz" jsem udělala malý průzkum. Navštěvovala jsem pracoviště zaměřené na výrobu korzetů, kde mi bylo umožněno komunikovat s respondenty. Díky mému dotazníku o sedmnácti otázkách jsem zjistila, že valná většina respondentů jsou ženského pohlaví ve věku dvanáct až patnáct let. Velké množství oslovených se stydí nosit korzet na veřejnosti a to negativně ovlivňuje jeho užívání a...
|
host ::
RSS.