|
|
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.
|
|
|
Graphs and Graph Algorithms
Matulová, Nadežda ; Novotná, Veronika (oponent) ; Bobalová, Martina (vedoucí práce)
This thesis contains basic introduction to the graph theory with the characteristic of chosen graph algorithms for solving tasks linked to the shortest path problem in graphs. Thesis tries to clarify the ways of finding a solution and pros and cons of all the mentioned algorithms.
|
|
|
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.
|
|
|
Optimalizace expedice zboží z regálového systému logistického skladu
Chlup, Jiří ; Klapka, Jindřich (oponent) ; Šeda, Miloš (vedoucí práce)
Tato práce řeší problematiku optimalizace expedice zboží z regálového systému logistického skladu. Jedná se o řešení úlohy z praxe, které optimalizuje trasu průchodu regálovým systémem a ohodnocuje jednotlivé objednávky pro optimální tvorbu expediční dávky. Na počátku je analyzován stávající systém expedice, využití zdrojů a tvorby časového plánu. Následuje popis obecných praktických řešení hledání nejkratší cesty průchodu grafem přes zadané uzly. Poté je představeno zvolené řešení a jeho praktická implementace. Závěrem jsou provedeny srovnávací testy se stávajícím systémem a jejich vyhodnocení.
|
|
|
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.
|
|
|
Každodenní prostorová mobilita obyvatel v regionu Moravský Krumlov: analýza vybraných procesů a jejich geografických podmíněností
TKANÝ, Petr
Cílem této bakalářské práce bylo sledování každodenní prostorové mobility obyvatel v regionu Moravský Krumlov. Šetření bylo prováděno za pomoci dotazníkového šetření v jednotlivých domácnostech ORP Moravský Krumlov. Na základě výsledků získaných tímto šetřením byly analyzovány vybrané procesy týkající se mobility obyvatel a jejich geografické podmíněnosti. Získané výsledky byly porovnány s dostupnými studiemi prováděnými v České republice i zahraničí. V rámci výzkumu došlo k rozřazení obyvatel do skupin, podle pohlaví, ekonomické aktivity aj. a následně analyzovány charakteristické prvky mobility těchto skupin. Z výsledků je patrné, že ženy vykonávají větší počet cest, avšak na kratší vzdálenosti, než muži. Dále, že značná část cest je uskutečněna do vzdá-lenosti dvou kilometrů. Lidé cestují nejčastěji za prací a za školou, přesto i ostatní aktivity hrají určitý význam, především pak o víkendech. V rámci výsledků byla potvrzena i důležitost hromadné dopravy v periodicky se opakujících cestách a dále byla podrobně rozebrána časoprostorová mobilita obyvatel zkoumaného regionu. Na základě výsledků časoprostorové mobility obyvatel byly vytvořeny grafy znázorňující intenzitu mobility během dne.
|
|
|
Každodenní prostorová mobilita obyvatel v regionu ORP Blatná: vzorce individuální mobility a jejich studium pomocí moderních geoinformačních technologií
KVĚTOŇ, Tomáš
Bakalářská práce hodnotí každodenní prostorovou mobilitu obyvatel vybraného regionu České republiky, v tomto případě ORP Blatná, a to s využitím dvou metod. Podstatná část výsledků práce vychází z dotazníkového šetření. Dále byla využita také data získaná sledováním pomocí GPS loggerů. Teoretická část práce se zabývá rozborem literatury geografie času, moderních geoinformačních technologí, migrace a dopravního chování obyvatel ČR. V metodice jsou uváděny podmínky a kritéria výběru obcí, z nichž respondenti výzkumu pochází a v neposlední řadě též samotný výběr respondentů. Dále navazuje průzkum a jeho vyhodnocení. Z dat o pohybu byly vyhodnoceny charakteristiky chování skupin obyvatel během zvolených sledovacích dnů. Hodnocení výsledků probíhalo na základě předem stanovených pravidel. Pravidla určují faktory, které jsou i podle odborné literatury považovány za podněty ovlivňující pohyb lidí během dne. Mezi podněty formující pohyb člověka v průběhu dne lze zmínit věk, druh zaměstnání, druh využívané dopravy, účel cesty atd. Výsledky jsou interpretovány pro příslušné kategorie skupin obyvatel dle pohlaví, věku, v dílčích cílech pak pro skupiny odlišující se místem bydliště a výší čistého měsíčního příjmu. Práce se též snaží vysledovat důvody rozdílného chování obyvatel stejných kategorií. V závěru jsou shrnuty veškeré poznatky a vyhodnoceny výsledky a rozdíly mezi jednotlivými kategoriemi obyvatel.
|
|
|
Dzogčhen a jeho filosofické aspekty v tradici Bön
KLOZAR, Karel
Práce se zabývá filosofickými aspekty Dzogčhenu, jenož náhled tvoří nejhlubší a nejvlastnější esenci tradice Jungdrung Bön. Dzogčhen je duchovní tradice se specifickým nedualistickým náhledem na svět a člověka. První část se zabývá historií Bönu a rozdělením jeho nauk, a také hlavními dzogčhenovými liniemi v této tradici předávaných. Další část cílí na vysvětlení rozdílů mezi sútrou, tantrou a Dzogčhenem z pohledu bönského Dzogčhenu zejména ve smyslu pojmů základu, cesty a plodu, prázdnoty a jasnosti, vědomí a mysli a jejich přirozenosti. Dále předkládá text Dvanáct malých tanter, který i důsledně vysvětlí a okomentuje. V poslední a klíčové kapitole se práce věnuje filosofickému prozkoumání některých klíčových aspektů Dzogčhenu, zejména pojmu autenticity, a to ve smyslu jak si můžeme být jisti zkušenosti přirozené mysli, když naše vědomí ji nejsou schopna nijak pojmout. Dále dojde na porovnání Parmenidových zlomků s některými východisky buddhistické a dzogčhenové filosofie a vyvozeny možné inspirativní závěry o pojmu myšlení o intencionalitě.
|
|
|
Tvorba a údržba doprovodných liniových výsadeb na Pacovsku.
ŠIMSOVÁ, Štěpánka
Diplomová práce se zabývala problematikou výsadby, ekonomiky a začleněním alejí do krajiny. Cílem práce bylo zhodnocení ekonomiky výsadeb nových alejí, úspěšnosti jejich výsadby, začlenění do krajiny, estetiky a zdravotního stavu v porovnání s předpoklady uváděnými v literatuře. Bylo sledováno šest modelových alejí, které byly vybrány zejména s ohledem na věkovou strukturu tak, aby bylo možno ověřit základní předpoklady této práce. Aleje byly sledovány z hlediska zdravotního stavu, estetiky, začlenění do krajiny a ovlivnění těchto charakteristik lidskou činností. Založení nových alejí bylo podrobně posouzeno z ekonomického hlediska.
|
|
|
Coppolova cesta ke "Kmotrovi"
Kocábová, Natálie ; Dufek, Jiří (vedoucí práce) ; Bernard, Jan (oponent)
Diplomová práce ?Coppolova cesta ke Kmotrovi? pojednává o situaci, která předcházela natáčení, o tehdejším stavu filmového studia Paramount a o náročných přípravách produkce, která v mnohém ovlivnila finální pojetí filmu. Ve druhé části je analýza tématu a příběhu Michaela Corleoneho, která polemizuje s mýty a skutečností opravdové americké mafie.
|
host ::
RSS.