|
|
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.
|
|
| |
|
|
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.
|
|
|
Vodojemy - Brno, Žlutý kopec
Gomboš, Michal ; Bujna, Tomáš (oponent) ; Palaščák, Michal (vedoucí práce)
Po úspešnom odvrátení skazonosného scenára s búraním vodojemov a nahradením ich parkovacími kapacitami sa vynára druhá otázka, ako podporiť záujem širšej verejnosti o tieto podzemné klenoty, čím by sa úspešne potvrdila správnosť rozhodnutia o záchrane vodojemov. Jedno z riešení, v ktorom vidím zmysel a ktorým som sa rozhodol vydať je sprístupniť ich verejnosti nepriamo, servírovať ich prostredníctvom atraktívnej cesty, mierne poodhaliť a ponechať zvyšok na ľudskú zvedavosť a objavovanie.
|
|
|
Metylovická hůrka – na pomezí vesnic
Domčíková, Radka ; Štěpán, Marek (oponent) ; Mléčka, Jan (vedoucí práce)
Zprostupňování krajiny, která se proměňuje v čase. Znovuvytvoření vztahu obyvatel k místu, rekonstrukce bývalé turistické útulny. Analýza vazeb a prostorových vztahů v krajině a jednotlivých specifik jejich částí. Problematika přístupu k rekonstrukci architektonicky nesourodých, nepříliš historicky cenných budov. Opuštěný rekreační objekt na vrcholu kopce. Vytvoření stezky podporující propustnost území. Zprostupňování krajiny. Vytvoření sítě míst s potenciálem. Ověření možnosti využití místa a stávající budovy s ohledem na současné požadavky moderní architektury. Reminiscence chátrajícího objektu a jeho fragmentace v rozsahu krajiny.
|
|
|
Emocionální kartografie
Rygálová, Monika ; Pfeiffer, Jan (oponent) ; Sterec, Pavel (vedoucí práce)
Cílem práce je výtvarné zpracování vnímání map, jako určitého faktu, podle kterého vyhodnocujeme a vyobrazujeme si celý svět. Pracuji s daty, které získám pomocí zobrazovací techniky eye-tracking, která mi umožní zaznamenávat trasu pohybu očí po obrazu, který budu předkládat lidem s navzájem odlišným trvalým bydlištěm, národností či pobytem. Získané data mi poslouží jako studie, kterou budu nadále zpracovávat a zakomponovávat do map a jiných vizuálních podob zobrazující zemi nebo místa na planetě. V práci reflektuji i můj samotný individuální postoj k světu - s čímž jsem se fyzicky nesetkala, to pro mě neexistuje. Studie bude zahrnovat všechny aspekty vnímání map a systematicky zobrazeného světa ke vztahu k člověku, jeho vzpomínkám na místo, fyzický kontakt a dopadu jeho samotného v měřítku člověk versus svět.
|
|
|
Vodojemy - Brno, Žlutý kopec
Gomboš, Michal ; Bujna, Tomáš (oponent) ; Palaščák, Michal (vedoucí práce)
Po úspešnom odvrátení skazonosného scenára s búraním vodojemov a nahradením ich parkovacími kapacitami sa vynára druhá otázka, ako podporiť záujem širšej verejnosti o tieto podzemné klenoty, čím by sa úspešne potvrdila správnosť rozhodnutia o záchrane vodojemov. Jedno z riešení, v ktorom vidím zmysel a ktorým som sa rozhodol vydať je sprístupniť ich verejnosti nepriamo, servírovať ich prostredníctvom atraktívnej cesty, mierne poodhaliť a ponechať zvyšok na ľudskú zvedavosť a objavovanie.
|
host ::
RSS.