|
Výpočetní složitost v teorii grafů
Ondráčková, Eva ; Kratochvíl, Jan (vedoucí práce) ; Sgall, Jiří (oponent)
Seidelovo přepnutí je grafová operace, která změní hrany vycházející z daného vrcholu tak, aby sousedil s právě těmi vrcholy, které původně nebyly jeho sousedy; zbytek grafu zůstane nezměněn. Dva grafy nazveme ekvivalentní v přepnutí, pokud lze pomocí posloupnosti přepnutí jeden z nich převést na izomorfní tomu druhému. V této práci studujeme výpočetní složitost problému S(P) pro určitou grafovou vlastnost P: je daný graf G ekvivalentní v přepnutí nějakému grafu, který má vlastnost P? Neprve podáváme přehled známých výsledků, vlastností P, pro které je problém S(P) polynomiální, i těch, pro které je NP-úplný. Poté ukážeme NP-úplnost následujícího problému pro každé c (0; 1): lze daný graf G přepnout tak, aby obsahoval kliku velikosti alespoň cn, kde n je počet vrcholů grafu G? Zabýváme se také problémem pro pevně zvolený graf H rozhodnout, zda je daný graf G ekvivalentní v přepnutí nějakému H-prostému grafu. Ukážeme, že je-li H izomorfní spáru, tento problém je polynomiální. Dále podáváme charakterizaci grafů, které jsou ekvivalentní v přepnutí nějakému K1;2-prostému grafu, pomocí deseti zakázaných indukovaných podgrafů, z nichž každý má pět vrcholů.
|
|
Searching collisions in hash functions
Joščák, Daniel ; Holub, Štěpán (oponent) ; Tůma, Jiří (vedoucí práce)
Hlavním obsahem této práce je hledání kolizí v hašovací funkci MD5. Představíme náš nový algoritmus založený na metodě hledání kolizí podle Wangové a kol. V průběhu psaní této práce Stevens a Klíma publikovali dva nové algoritmy na hledání kolizí v této funkci. Přineseme popis všech tří algoritmů a také jejich výpočetní složitost.
|
|
The European patent
Hlavenková, Pavlína ; Pítra, Vladimír (vedoucí práce) ; Růžička, Michal (oponent)
Predložená diplomová práca sa zaoberá európskym patentovým systémom. Cieľom práce je čitateľovi poskytnúť ucelený prehľad úpravy patentového práva na európskej úrovni od jeho raných začiatkov v 70. rokoch 20. storočia, kedy bola na Mníchovskej diplomatickej konferencii prijatá Úmluva o udeľovaní európskych patentov, až po súčasnosť. Systematicky sa práca člení na päť kapitol, ktoré su ďalej členené na podkapitoly. Prvú kapitolu venujem historickému vývoju a opisujem v nej počiatočné snahy o spoločnú európsku ochranu patentov. V druhej kapitole stručne popíšem Európsku patentovú úmluvu a jej dve najvýznamnejšie revízie. Tretia, rozsiahla, kapitola je venovaná Európskej patentovej organizácii, ktorá vznikla roku 1977 na právnom podklade Európskej patentovej úmluvy. Skúmam predovšetkým jej dva základné orgány - Európsky patentový úrad a Správnu radu, venujem sa i pojmu patentovateľnosti tak, ako ho vymedzuje Európska patentová úmluva a rovnako i definícii a charakteristike európskej patentovej prihlášky. Samostatná podkapitola je venovaná i konaniu pred Európskym patentovým úradom. Pojednávam tiež i o povahe európskeho patentu ako-takého, snažím sa kriticky zhodnotiť jeho najväčšie slabiny, ale i naopak, vyzdvihnúť jeho klady. Na záver tretej kapitoly poskytnem štatistické údaje Európskeho...
|
|
Začleňování předškolních dětí se zdravotním postižením v mateřské škole
Kloudová, Blanka ; Křivánek, Zdeněk (oponent) ; Uhlířová, Jana (vedoucí práce)
Tématem této práce je integrace předškolních dětí se zdravotním postižením v běžných mateřských školách. Záměrem autorky je vytvořit co nejkomplexnější přístup k problematice integrace předškolního dítěte se zdravotním postižením. Práce je rozdělena do dvou částí, teoretické a praktické. Teoretická část zachycuje především legislativní východiska a vývoj integrace v České republice. Podrobněji se zabývá zúčastněnými v integračním procesu - rodinou, dítětem a školou. Dále zahrnuje podmínky integrace a poukazuje nejen na pozitiva, ale i na možná rizika, které si je třeba uvědomit při zodpovědném přístupu k integraci. Praktická část popisuje integrační proces v běžných mateřských školách v určitém regionu a v jedné konkrétní mateřské škole. K tomuto procesu se vyjadřovali rodiče, pedagogové a poradenští pracovníci. V závěru práce jsou popsány integrační cesty dvou dětí, jejichž prostřednictvím autorka přiblížila případným zájemcům o tuto problematiku, že přes všechna možná úskalí, která proces integrace provází, lze tento proces vnímat jako smysluplný pro všechny zúčastněné a stojí za to dál v této cestě pokračovat. Klíčová slova: integrace dítě s postižením postoj k rozdílnosti integrační proces ve vzdělávání Powered by TCPDF (www.tcpdf.org)
|
|
Teorie nových médií jako ontologie počítačového kódu
Kera, Denisa ; Vlasák, Rudolf (vedoucí práce) ; Smetáček, Vladimír (oponent) ; Petříček, Miroslav (oponent)
Práce vymezuje studium nových médií vzhledem k příbuzným disciplínám, které se ve 20.století snažily reflektovat dobové technologie. Zdůrazňuje blízkost současných reflexí v teorii nových médií k posthumanistické filozofii. Specifické rysy dnešních technologií spojené s performativitou počítačových kódů a obecným fenoménem softwaru vedou k stále intenzivnějšímu propojování různých oblastí organického a neorganického života. Hybridní a emergentní důsledky tohoto propojování strojů, přírody a lidí radikálně mění představy o tom, co jso u to technologie, ale také co je dnešní společnost a obecně pak ontologie. Ontologie k ó d u je pokusem upozornit na procesuální a dynamické vlastnosti vnějšího světa jak o východisko dnešní technologické akcelerace, která díky počítačovým kódům přináší stále složitější podoby symbiózy a hybridních celků, jakými jso u dnešní města a c elá globalizovaná společnost. Powered by TCPDF (www.tcpdf.org)
|
|
Reflection of Women in Franz Kafka's Short Stories
Holubová, Zdislava ; Glosíková, Viera (vedoucí práce) ; Haupenthal, Thomas Maria (oponent)
Cílem mé diplomové práce bylo porovnat podoby žen, které se vyskytují v povídkách Franze Kafky, a rozdělit je do odpovídajících skupin. Dále jsem se zabývala vlivem osobního života Franze Kafky na jeho dílo. Na základě analýzy vybraných povídek jsem dospěla k závěru, že postavy žen, které se v povídkách objevují, hrají v konkrétním příběhu důležitou a samostanou roli a jsou si velmi podobné. V povídkách vystupují dva základní typy žen. První typ jsem pojmenovala "Die Frau als statisches Wesen" ("Žena jako statická bytost") a patří sem ty ženské postavy, které mají pro příběh sice velký význam, ale jeho samotný děj nijak neovlivňují a nejsou těmi, které vyvolávají konflikty. Nemají vlastní jméno nebo v příběhu vůbec nevystupují. Většinou představují symboly, které označují jiné skutečnosti. Jejich hlavní význam spočívá ve schopnostech, kterými manipulují s ostatními lidmi, hlavně s muži.
|
|
Montovaná konstrukce výrobního komplexu s administrativou
Škoda, Martin ; Šimůnek, Petr (oponent) ; Perla, Jan (vedoucí práce)
Diplomová práce se zabývá návrhem nosných konstrukcí v montovaném skeletu. Výpočet vnitřních sil je proveden pomocí programu Dlubal RFEM. Pro posouzení byly zvoleny dva nejvíce zatížené průvlaky (středová a krajový), k nim odpovídající sloupy a kalich na pilotě. Práce obsahuje statický výpočet, montážní zprávu, dílčí výpočty řešených prvků, výkresy sestavy dílců, montážní detaily, dílenskou dokumentaci řešených prvků.
|
|
Bytový dům s komerčními prostorami
Pevný, Tomáš ; Pospíšil, Jaroslav (oponent) ; Šuhajdová, Eva (vedoucí práce)
Predmetom tejto diplomovej práce je vypracovanie projektovej dokumentácie k vytvoreniu Bytového domu s komerčnými priestormi v katastrálnom území obce Trenčianske Stankovce, časť Malé Stankovce. Bytový dom s komerčnými priestormi sa delí na dva architektonicky prepojené celky. Bytový dom je navrhnutý z jedným podzemným podlažím a tromi nadzemnými podlažiami. Komerčné priestory projektu sú navrhnuté ako fitness centrum s jedným podzemným podlažím. Pôdorysný tvar súboru objektu pripomína písmeno V. konštrukčný systém je pozdĺžny, stenový. Vodorovné konštrukcie sú prevažne zo systému POROTHERM, ostatné vodorovné a zvislé konštrukcie sú zo ŽB, v komerčnej časti projektu sú navrhnuté vodorovné konštrukcie z predpätých stropných panelov SPIROLL. Nad Bytovým domom je navrhnutá jednoplášťová plochá strecha a nad komerčnými priestormi je navrhnutá jednoplášťová extenzívna vegetačná strecha. Výkresová časť práce je spracovaná počítačovým programom AutoCAD.
|
|
Praktická dramaturgie velkého činoherního domu
Rubenová, Sylvie ; SÍLOVÁ, Zuzana (vedoucí práce) ; KORČÁK, Jakub (oponent)
Cílem diplomové práce Praktická dramaturgie velkého činoherního domu (Je možné v Národním divadle vytvářet vědomou uměleckou koncepci?) je pokusit se reflektovat praktické zkušenosti získané během první sezóny na pozici dramaturga činohry Národního divadla moravskoslezského a na jejich základě pojmenovat specifika a problematiku dramaturgie velkého činoherního domu v regionálním městě. NDM je čtyřsouborové divadlo provozující dvě velké scény (Divadlo Jiřího Myrona a Divadlo Antonína Dvořáka) a malou scénu (zkušebna v Divadle Antonína Dvořáka), na nichž všech působí soubor činohry. Nejde tedy o klasický jednosouborový činoherní dům jako takový (jako např. Divadlo Na Vinohradech), ale podstatné je, že v ostravském divadelním kontextu plní právě tuto funkci. Velkou roli ve fungování činohry NDM samozřejmě hrají dva “systémy”, jichž je součástí: tzn. Národní divadlo moravskoslezské (tedy i ostatní soubory a jeho celková profilace) a ostravská divadelní scéna, proto považuji za nutné zpočátku nastínit širší kontext, jenž činohru NDM jako jeho podmnožinu z velké míry ovlivňuje. Součástí této práce je i snaha o pojmenování úlohy kmenového dramaturga v tomto typu divadla, jakými prostředky se může (a musí) podílet na směřování a formování souboru, s krátkodobým i dlouhodobým výhledem, vycházející samozřejmě z konkrétní zkušenosti v tomto konkrétním divadle. Cílem není věnovat se minulosti činohry NDM, tedy analýze historických tendencí tohoto souboru, ale její současné situaci, tzn. přítomnosti a možné budoucnosti. Na základě rozboru aktuálního repertoáru a nadcházejících dramaturgických plánů se budu věnovat možnostem a omezením nejen této činohry, ale velké činohry vůbec.
|
|
Psychická zátěž v herectví
Bartoš, Vojtěch ; HLAVICA, Lukáš (vedoucí práce) ; TÖPFER, Tomáš (oponent)
Předmětem této práce je psychická zátěž působící na herce při výkonu jeho profese. Přibližuje téma psychické zátěže v obecné rovině, její kategorizaci, příčiny a okolnosti jejího vzniku a reakce, které v organismu vyvolává při krátkodobém i dlouhodobém působení. Zvláštní pozornost je věnována zvládání zátěže a mechanismům její intervence i prevence. Na těchto teoretických základech jsou zkoumány zátěžové pracovní podmínky v herectví včetně osobnostních rysů herců, které mohou zvyšovat riziko vzniku zátěže. Dále jsou rozebrány některé konkrétní zátěžové fenomény, se kterými se herec může setkat, a své místo má v textu i úvaha nad podstatou a významen psychické zátěže v herectví.
|
host ::
