|
|
Algoritmy pro průnikové grafy
Štěrba, David ; Fiala, Jiří (vedoucí práce) ; Pangrác, Ondřej (oponent)
Cílem této práce je předvést techniky řešení problémů hledání maximální nezávislé množiny na průnikových grafech disku v rovině. V průnikovém grafu disku odpovídají vrcholum disky a dva vrcholy jsou sousední, právě když příslušné disky mají neprázdný pruůnik. Hlavní část práce je věnována aproximačním algoritmům a heuristikám (posouvání mřížky, zakázaný podgraf, omezené okolí vrcholu). Podáme přehled tříd diskových grafů (obecné a jednotkové diskové grafy, grafy s omezeným poloměrem disku). Tyto třídy se studují a modelují se na nich praktické problémy. Krátce zmíníme příklady možného praktického využití (značkování map, facility placement). Součástí práce je program, který demonstruje vybrané algoritmy a heuristiky.
|
|
|
Diplomní projekt městského parku
Štěrba, David
Práce se zabývá problematikou městského parku, přičemž přistupuje k danému tématu formou vypracování literární rešerše s představením principů a inspiračních podnětů a následné vypracování konkrétního projektu městského parku, a to ve formě architektonické studie představené pomocí autorského grafického vyjádření a přiloženého popisu tohoto návrhu. Práce má své těžiště především v návrhové časti, kde přináší celistvý odborný pohled na řešení vybraného modelového území. V rámci návrhové části je složkou práce též analytický rozbor řešeného území a jeho následné zapracování do konceptu návrhu, přičemž je tato část vyjádřena nejen slovně, ale též grafickou formou.
|
|
|
Algoritmy pro průnikové grafy
Štěrba, David ; Fiala, Jiří (vedoucí práce) ; Pangrác, Ondřej (oponent)
Cílem této práce je předvést techniky řešení problémů hledání maximální nezávislé množiny na průnikových grafech disku v rovině. V průnikovém grafu disku odpovídají vrcholum disky a dva vrcholy jsou sousední, právě když příslušné disky mají neprázdný pruůnik. Hlavní část práce je věnována aproximačním algoritmům a heuristikám (posouvání mřížky, zakázaný podgraf, omezené okolí vrcholu). Podáme přehled tříd diskových grafů (obecné a jednotkové diskové grafy, grafy s omezeným poloměrem disku). Tyto třídy se studují a modelují se na nich praktické problémy. Krátce zmíníme příklady možného praktického využití (značkování map, facility placement). Součástí práce je program, který demonstruje vybrané algoritmy a heuristiky.
|
|
|
Symbolika rostlin
Štěrba, David
Práce pojednává o symbolice rostlin v kontextu evropského vývoje společnosti a kulturního vlivu na dané téma. Zabývá se vztahem rostliny k člověku a její odraz v tradicích a zvyklostech. Současně se zabývá aktuálností tématu v současnosti, příklady zahradně architektonických a oboru příbuzných děl a možným využitím rostlinné symboliky v kontextu současného plánování. Práce je rozdělena na teoretickou část, obsahující výše zmíněný vědomostní základ a názory a na část praktickou, ve které je řešen návrh revitalizace prostoru s důrazem na téma symboliky rostlin. Samotný návrh se zabývá možností řešení nové podoby Faměrova náměstí v Brně -- Černovicích, přičemž daná lokalita byla vybrána pro bohaté historické souvislosti vázané na daný prostor.
|
host ::
RSS.