|
|
Navigace v městské hromadné dopravě
Turic, Matúš ; Křivka, Zbyněk (oponent) ; Burget, Radek (vedoucí práce)
Táto diplomová práca sa zaoberá problematikou cestovania v mestskej hromadnej doprave. V prvej časti autor informuje hlavne o podobných aplikáciách a teórií potrebnej k pochopeniu problematiky. V druhej časti autor popisuje návrh a fungovanie mobilnej a serverovej aplikácie vrátane použitých technológií. Vytvorená mobilná aplikácia má za úlohu navigovať užívateľa z jedného bodu do druhého, v čo najkratšom čase, pričom by malo byť možné nahradiť aktuálnu trasu rýchlejšou.
|
|
|
Medical Image Segmentation Based on Graph Cut with Shape Prior
Kozlová, Dominika
This paper deals with a graph-based image segmentation and its improvement by using the information about the shape of the object for creating specific graph architecture (template). Improved method allows the cut to prefer more complicated structures, especially when the image contains a lot of noise and the object is hardly indistinguishable from the background. Algorithm was tested on simulated data and real CT and MRI images of vertebra and brain in 2D. Method was also extended to 3D further purposes.
|
|
|
Vliv stochastických selhávaní linek na protokol push-sum
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Diplomová práce se zabývá problematikou distribuovaného výpočtu a matematického aparátu sloužícího k modelování distribuovaných systémů. Nejprve je popsána problematika distribuovaných algoritmů a vzniklých chyb a následně matematické nástroje pro analýzu distribuovaných algoritmů. V rámci praktické části byl zkoumán vliv stochastických selhávání linek na vybrané parametry protokolu Push-sum a to na odchylku finální hodnoty od skutečné hodnoty průměru, rychlosti konvergence algoritmu, rozdělení konečných stavů a distribuce rychlostí konvergence. Experimenty byly vykonány v simulačním prostředí Matlab na topologii stromu, kruhu, linky, hvězdy a plně konektované mřížky. Byly analyzovány dvě funkcionality protokolu Push-sum, a to odhad průměru a odhad sumy.
|
|
|
Stochastická optimalizace na náhodných sítích
Sigačevová, Jana ; Houda, Michal (vedoucí práce) ; Branda, Martin (oponent)
Deterministická teorie grafů, resp. sítí, je úspěšně užívána v případech, ve kterých se není potřeba zabývat náhodnou složkou. Řada rozhodovacích a konfliktních situací v praxi však vyžaduje zahrnutí stochastického elementu přímo do modelu. Předmětem této práce je představení stochastické optimalizace a její aplikace pro náhodné sítě. Čtenář se seznámí se třemi přístupy stochastické optimalizace. Konkrétně s dvoustupňovou optimalizací, vícestupňovou optimalizací a s úlohami s pravděpodobnostním omezením. Nakonec je studovaná problematika demonstrována na úloze z reálného prostředí telekomunikačních sítí.
|
|
|
Computational Complexity in Graph Theory
Jelínková, Eva ; Kratochvíl, Jan (vedoucí práce) ; Manlove, David (oponent) ; Fiala, Jiří (oponent)
Název práce: Výpočetní složitost v teorii grafů Autor: Eva Jelínková Katedra: Katedra Aplikované Matematiky Vedoucí disertační práce: Prof. RNDr. Jan Kratochvíl, CSc., Katedra Aplikované Matematiky Abstrakt: Zabýváme se problémy teorie grafů, zejména z hlediska výpočetní složitosti. V první části práce se věnujeme výpočetní složitosti problémů sou- visejících se Seidelovým přepnutím grafů. Uvažujeme rozhodující problém, zda daný graf lze přepnout tak, aby obsahoval nejvýše daný počet hran. Dokážeme, že tento problém je NP-úplný, dokonce i pro grafy s omezenou hustotou. Částečně tak odpovídáme na otázku Matouška a Wagnera [Dis- crete Comput. Geom. 52, no. 1, 2014]. Popisujeme také nekonečně mnoho grafů H, pro které je NP-těžké rozhodnout, zda pro daný graf existuje graf, který je s ním ekvivalentní v přepnutí, a zároveň neobsahuje H jako induko- vaný podgraf. Tímto řešíme otevřený problém Kratochvíla, Nešetřila a Zýky [Annals of Discrete Math. 51, 1992]. Ve druhé části práce se zabýváme tématem párování s preferencemi. Zaměřujeme se na problém trhu s domy, konkrétně na model s duplicitními domy. Popisujeme 2-aproximační algoritmus pro maximální počet spoko- jených agentů v případě,...
|
|
|
Matematická prostředí Bludiště a Cyklostezky u žáků 1. stupně ZŠ
Bartoňová, Jana ; Slezáková, Jana (vedoucí práce) ; Kloboučková, Jaroslava (oponent)
Diplomová práce pojednává o matematických prostředích Bludiště a Cyklostezky. V úvodní části se zabývá vymezením dvou protipólních edukačních stylů, a to transmisivního a konstruktivistického. V rámci konstruktivistického edukačního stylu se dále zaměřuje na vyučování orientované na budování schémat a vymezení jeho zásad pro výuku matematiky podle Hejného metody. Také seznamuje s novým termínem genetický konstruktivismus, jehož autor prokazuje ukotvenost matematiky Hejného a jeho didaktických prostředí v dávné historii. Práce odpovídá na otázku, proč prostředí Bludiště a Cyklostezky patří do výuky matematiky, a tedy na jakém matematickém základě stojí. Proto poskytuje nahlédnutí do základů teorie grafů. Zaměřuje se na historické hledisko pojmů bludiště a cyklostezka a mapuje v Hejného učebnicích matematiky úlohy z prostředí Bludiště a Cyklostezky. Cílem výzkumné části je rozšíření zásobárny úloh z těchto dvou prostředí, zmapování řešitelských strategií žáků a nalezení efektivních výukových metod v souladu s vyučováním orientovaným na budování schémat, což bylo zkoumáno v rámci sedmi experimentů. V závěru práce je představena didaktická hra, jenž je zaměřena na úlohy z prostředí Bludiště a Cyklostezky. KLÍČOVÁ SLOVA matematická prostředí Bludiště a Cyklostezky, konstruktivismus, vyučování...
|
|
| |
|
|
Prvky teorie grafů v učivu matematiky na 1.stupni základní školy
Mutinová, Tatiana ; Kloboučková, Jaroslava (vedoucí práce) ; Slezáková, Jana (oponent)
Prvky teorie grafů v učivu matematiky na 1. stupni základní školy Ing. Tatiana Mutinová, 2014 Abstrakt Tato diplomová práce je zaměřena na teorii grafů, a to zejména na prvky, které jsou použitelné ve vyučování matematiky na 1. stupni základní školy. Dále se zabývá důvody, proč je potřebné grafové úlohy do výuky matematiky zařazovat. V teoretické části jsou uvedeny základní pojmy a definice z vybraných částí teorie grafů a na příkladech je ukázáno využití teorie grafů při řešení situací z reálného života. Praktická část mapuje současný stav uplatnění některých prvků teorie grafů v učivu matematiky na 1. stupni základní školy. Obsahuje také ukázku série gradovaných úloh a pracovní listy využitelné při zavádění a procvičování některých grafových pojmů. Experiment s mozaikami, který byl proveden v rámci této diplomové práce, je ukázkou propojení matematického a nematematického prostředí a badatelsky orientované výuky u dětí mladšího školního věku. Klíčová slova: matematika, teorie grafů, vrchol grafu, stupeň vrcholu grafu, hrana grafu, problém dvou barev, dítě mladšího školního věku
|
|
|
Optimisation using graph searching on special graph classes
Chejnovská, Anna ; Gavenčiak, Tomáš (vedoucí práce) ; Šámal, Robert (oponent)
Pro graf definujeme minimální pokrytí cestami jako nejmenší množinu vrcholově disjunktních cest, které pokrývají všechny vrcholy grafu. Tento problém je jedním z běžných zobecnění známého problému hledání Hamiltonovské cesty v grafu. V této práci vyjdeme ze článku Corneil et al. (2013), kde byl představen certifikující algoritmus pro hledání minimálního pokrytí cestami na cocomparability grafech (doplněk grafu relace neostrého částečného uspořádání). Tento algoritmus nejprve představíme, poté experimentálně prozkoumáme jeho robustnost vůči pěti operacím na hranách a vrcholech. Dopad těchto operací na velikost minimálního pokrytí cest rozebereme také teoreticky. Powered by TCPDF (www.tcpdf.org)
|
|
|
Cops and robber game on directed complete graphs
Slívová, Veronika ; Gavenčiak, Tomáš (vedoucí práce) ; Jelínek, Vít (oponent)
BAKALÁŘSKÁ PRÁCE - ABSTRAKT Veronika Slívová Tato práce se zabývá hrou Cops and robber (četníci a zloděj) na turnajích (graf vzniklý zorientováním hran úplného grafu). Ukážeme, že na polapení zloděje stačí málo četníků, pokud turnaj obsahuje vrchol vysokého výstupního stupně. Naopak počet četníků potřebný k polapení zloděje na libovolném turnaji nelze omezit. Dále se práce zabývá cirkulárními turnaji a turnaji vzniklými cyklickou orientací každé trojice ze Steinerovského systému trojic. Vyvrátíme domněnku Geňi Hahna, že počet četníků potřebný k polapení zloděje na libovolném grafu, který vznikl orientací Steinerovského systému trojic, je omezený. Dokážeme, že k polapení zloděje na libovolném cirkulárním turnaji, potřebujeme také neomezený počet četníků. Prozkoumáme i variantu 2-rychlého četníka, který vyhraje hru na libovolném turnaji prvním tahem. Naopak na turnajích s vrcholy stejného výstupního stupně je 2-rychlý zloděj polapitelný triviálně nebo jej nelze chytit.
|
host ::
RSS.