|
| |
|
|
Analýza vybraného Bellmanova problému "Lost in a Forest"
Žůrek, Daniel ; Čermák, Jan (oponent) ; Hoderová, Jana (vedoucí práce)
Práce je zaměřena na analýzu vybraného Bellmanova problému známého jako \uv{Lost in a Forest}. V práci jsou definovány a uvedeny věty, které jsou důležité pro nalezení nejkratší únikové cesty. Hlavní část práce se zaměřuje na konstrukci a analýzu únikových cest v různých typech lesů. Práce detailně zkoumá nejkratší únikovou cestu v nekonečném pásu lesa jednotkové šířky. Výsledky této práce přinášejí nové poznatky v oblasti optimalizace únikových cest a poskytují formální důkazy, které potvrzují, že Zalgallerova cesta je nejkratší možnou únikovou cestou v daném kontextu. Práce se dále zabývá řešením obdélníkového lesa s překážkou a přináší v této oblasti nové myšlenky.
|
|
| |
|
|
Vlakem do Dvora - Přestupní terminál ve Dvoře Králové nad Labem
Hudečková, Kristína ; Růžička, Tomáš (oponent) ; Ponešová, Barbora (vedoucí práce)
Terminál představuje spojení dvou věcí – vnitřního a vnějšího - města a okolí. Záměrem mé práce je plynule propojit hlavní pěší trasu z centra města s autobusovou a vlakovou dopravou. Aby toto spojení bylo co nejpřirozenější, je návrh terminálu založen na koncentraci hmoty v místě spojení a postupné difuzi směrem k městu a směrem k okolí. Terminál je navržen jako podélná stavba s jednou hlavní komunikací uprostřed dispozice. Prostor terminálu vymezuje dvacet ocelových rámů řazených za sebou ve směru osy propojení vlakové trati a pěší komunikace z centra města. Ocelový rám se tedy stává dominantním prvkem celé stavby. Rozdílné uzavírání úseků mezi jednotlivými rámy vytváří prostory různých charakterů a odlišné míry propustnosti.
|
|
|
CESTA VODY (ZPÍVAT PROSTOR)
Orel Tomáš, Jakub ; Šejn, Miloš (oponent) ; Helia De Felice, Jennifer (vedoucí práce)
Z cesty Jedovnického potoka: spojení s pramenem propadání do podzemních síní a cesty zpátky na světlo. Cesta Vody je intermediální báseň, která se zabývá elementem vody a charakterem její cesty krajinou, její přítomnosti v krajině. Protože je mi nejbližší práce v krajině, odcházím opět do přírodní krajiny, silných míst s krasovými jevy nedaleko Brna. Fokus audiovizuální básně je upřen především k momentu tání. sublimace páry z ledového krovu, k efemerním jevům na hladině, jako jsou miniaturní víry, vlnění, pablesky slunečního a především měsíčního svitu. Báseň je zaměřena na možnosti přenosu zkušenosti zážitku specifického místa, a událostí v jedinečném, neopakovatelném čase a prostoru do prostoru scénického a možnosti hudební a audiovizuální interpretace takové zkušenosti. Pracuji s digitálními médii (mixáž video a audiostop) pro přenos fyzické zkušenosti umělce v jedinečném čase v jedinečném přírodním areálu do scénické podoby díla. S ohledem na fyzikální a symbolické kvality vodního elementu jsem upustil od komponování události v klasickém smyslu.
|
|
| |
|
|
Grafy, grafové algoritmy a jejich užití
Venerová, Lenka ; Dostál,, Jiří (oponent) ; Bobalová, Martina (vedoucí práce)
Bakalářská práce se primárně zabývá problematikou grafů a grafových algoritmů. Jedná se především o vysvětlení a rozšíření daného tématu. Velice často jsou před nás kladeny problémy, které, ač nevědomky, řešíme využitím znalostí grafových algoritmů. Dílčím cílem mojí práce je proto demonstrovat aplikaci některých těchto metod v oblasti řešení distribučních úloh.
|
|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
|
| |
|
|
Teorie grafů a její využití
Huclová, Alena ; Karásek, Jiří (oponent) ; Pavlík, Jan (vedoucí práce)
Často je třeba orientovat se v komplikovaných vztazích mezi částmi nějakého celku. Tento problém lze pěkně řešit pomocí teorie grafů. Graf G je uspořádaná dvojice (V, E), kde V je neprázdná množina vrcholů (naše části celku) a E je množina dvouprvkových podmnožin množiny V, zvaných hrany (tedy vztahy mezi částmi celku). G = (V,E). Mnohdy se aplikace grafu schovává v pozadí. V řešení problému se nevyskytuje, ale velice snadno by se jím dala vyjádřit a zdůvodnit. Ve své práci se budu zabývat optimalizačními úlohami na grafu. Příkladem je problém maximálního toku v síti, který řešíme na orientovaných grafech. Na neorientovaných grafech nás bude zajímat hledání minimální kostry.
|
host ::
RSS.