|
Relational Verification of Programs with Integer Data
Konečný, Filip ; Bouajjani, Ahmed (oponent) ; Jančar, Petr (oponent) ; Vojnar, Tomáš (vedoucí práce)
This work presents novel methods for verification of reachability and termination properties of programs that manipulate unbounded integer data. Most of these methods are based on acceleration techniques which compute transitive closures of program loops. We first present an algorithm that accelerates several classes of integer relations and show that the new method performs up to four orders of magnitude better than the previous ones. On the theoretical side, our framework provides a common solution to the acceleration problem by proving that the considered classes of relations are periodic. Subsequently, we introduce a semi-algorithmic reachability analysis technique that tracks relations between variables of integer programs and applies the proposed acceleration algorithm to compute summaries of procedures in a modular way. Next, we present an alternative approach to reachability analysis that integrates predicate abstraction with our acceleration techniques to increase the likelihood of convergence of the algorithm. We evaluate these algorithms and show that they can handle a number of complex integer programs where previous approaches failed. Finally, we study the termination problem for several classes of program loops and show that it is decidable. Moreover, for some of these classes, we design a polynomial time algorithm that computes the exact set of program configurations from which nonterminating runs exist. We further integrate this algorithm into a semi-algorithmic method that analyzes termination of integer programs, and show that the resulting technique can verify termination properties of several non-trivial integer programs.
|
|
On-line Data Analysis Based on Visual Codebooks
Beran, Vítězslav ; Honec, Jozef (oponent) ; Sojka, Eduard (oponent) ; Zemčík, Pavel (vedoucí práce)
This work introduces the new adaptable method for on-line video searching in real-time based on visual codebook. The new method addresses the high computational efficiency and retrieval performance when used on on-line data. The method originates in procedures utilized by static visual codebook techniques. These standard procedures are modified to be able to adapt to changing data. The procedures, that improve the new method adaptability, are dynamic inverse document frequency, adaptable visual codebook and flowing inverted index. The developed adaptable method was evaluated and the presented results show how the adaptable method outperforms the static approaches when evaluating on the video searching tasks. The new adaptable method is based on introduced flowing window concept that defines the ways of selection of data, both for system adaptation and for processing. Together with the concept, the mathematical background is defined to find the best configuration when applying the concept to some new method. The practical application of the adaptable method is particularly in the video processing systems where significant changes of the data domain, unknown in advance, is expected. The method is applicable in embedded systems monitoring and analyzing the broadcasted TV on-line signals in real-time.
|
|
Optimalizace sledování síťových toků
Žádník, Martin ; Lhotka,, Ladislav (oponent) ; Matoušek, Radomil (oponent) ; Sekanina, Lukáš (vedoucí práce)
Tato disertační práce se zabývá optimalizací sledování síťových toků. Sledování síťových toků spočívá ve sledování jejich stavu a je klíčovou úlohou pro řadu síťových aplikací. S každým příchodem paketu je nutné aktualizovat hodnoty stavu, což zahrnuje přístupy do paměti. Vzhledem k vysoké propustnosti linek a obrovskému množství souběžných toků hraje přístup do paměti kritickou roli ve výkonnosti stavového zpracování síťového provozu. Tento problém se řeší různými technikami. Tyto techniky ale ve výsledku vždy požadují, aby nejblíže zpracování provozu byla nasazena paměť s nízkou odezvou, cache toků, schopná vyřídit všechny přístupy. Cache toků má proto omezenou kapacitu a její efektivní správa má zásadní vliv na výkonnost a výsledky zpracování síťového provozu. Vzhledem ke specifikům síťového provozu nemusí být stávající správy vhodné pro správu cache toků. Disertační práce se proto zabývá automatizovaným vývojem správy cache na základě reálného provozu dané sítě. Automatizace vývoje správy cache toků je realizována pomocí genetického algoritmu. Genetický algoritmus vyvíjí nová řešení a hodnotí je simulací nad vzorkem provozu z různých sítí. Navržený postup je ověřen na vývoji správ pro dva problémy. Prvním problémem je vývoj správy, která bude vykazovat celkově nízký počet výpadků stavů z cache toků. Druhým problémem je vývoj správy, která bude vykazovat velmi nízký počet výpadků u velkých toků. Optimalizace zakódování správy a experimenty s parametry genetického algoritmu ukázují, že je možné nalézt správy cache toků, které jsou optimalizované pro specifika daného nasazení. Nově vyvinuté správy poskytují lepší výsledky než ostatní testované správy. Z hlediska snížení celkového počtu výpadků je vyvinuta správa, která snižuje počet výpadků na konkrétní datové sadě až o deset procent vůči nejlepší porovnávané správě. Z pohledu snížení počtu výpadků u velkých toků je dosaženo vyvinutou správou až dvojnásobného snížení výpadků. Většina velkých toků (více než 90%) nezaznamenala při použití vyvinuté správy dokonce ani jeden výpadek. Rovněž během záplav nových toků, které se v síťovém provozu vyskytují v souvislosti se skenováním sítí a útoky, se ukazují velmi dobré vlastnosti vyvinuté správy. V rámci práce je rovněž navrženo rozšíření správy o využití doplňkové informace ze záhlaví příchozích paketů. Výsledky ukazují, že kombinací této informace lze počet výpadků u správ dále snižovat.
|
|
Řízení projektů ve vybraném podniku
POKORNÝ, Radek
Tato práce se zabývá projektovým řízením ve vybrané společnosti. Má dvě části. První část je teoretická, která je zaměřena na teoretické zpracování tématu. To vysvětluje, co je projekt, řízení projektů, organizace projektů, procesů projektového managementu, jaký je cíl projektu, komunikace, řízení, změny a rizika a další. V praktické části jsem se zaměřil na konkrétní společnost a jejich projektový management a následně jsem analyzoval konkrétní projekt. Název zmíněné společnosti je OHL ŽS, a.s. Je to Španělská, která působí po celém světě. V České republice má ředitelsví v Brně. Tato společnost má několik divizí a každý z nich je zaměřen na jiný typ stavebnictví. Vybral jsem si divizi pozemního stavitelství. Tato divize se zaměřuje na všechny druhy staveb. Mohla by to být výstavba nových budov nebo rekonstrukce. Při analýze vybraného projektu jsem použil různé obchodní dokumenty, smlouvy s investorem, nebo dodavateli, náklady na projekt, časový harmonogram. Také jsem využil své zkušenosti s tímto projektem, protože jsem se podílel na realizaci tohoto projektu po větší části jeho provádění. Název tohoto projektu je rekonstrukce obvodového pláště včetně výměny oken a zateplení. Při analýze projektu jsem našel pár zásadních nedostatků. Pokud by se nám podařilo vyhnout se těmto nedostatkům, mohli bychom zvýšit zisk. Tyto nedostatky jsou zejména chyby při řízení. Na začátku byli jmenováni dva dočasní stavbyvedoucí. Pracovníci na této pozici v podstatě nemají zájem na výsledku projektu, protože jejich vedoucí nemá žádné prostředky na ovlivnění výkonosti tohoto pracovníka. Chybí zde motivační systém. Nezáleží na výkonu, ale pracovník dostane vždy stejnou mzdu. Pro odstranění těchto nedostatků jsem navrhl několik návrhů na zlepšení. První návrh je modifikace a rozšíření motivačního systému. Nový motivační systém obsahuje osobní ohodnocení. Toto hodnocení je závislá na výkonu zaměstnance. Druhá část je odměna z nadzisku. Dalším návrhem je vytvoření nové pracovní pozice. Tato pozice se bude starat o kontrolu a projektové dokumentace. V průběhu stavebního projektu, a to zejména na konci je stavbyvedoucí velmi zaneprázdněn. To záleží na rozhodnutí stavbyvedoucího, jakým činnostem dá přednost. Zda se bude věnovat dokumentaci, nebo prováděným pracím a technologii. Navrhovaná pozice by se starala o faktury, skutečně provedené práce, projektovou dokumentaci a předávání skutečně odvedené práce. Třetím návrhem je nákup malého strojního zařízení, jako jsou bourací kladiva a vrtačky. V této době se pronajímají všechna zařízení. Nájemné je vyšší než kupní cena. Poslední návrh je použít leasing na obnovu vozového parku. V této době mají zastaralý vozový park, protože současný vozový park byl pořízen za hotovost. To není výhodné.
|
|
Specifika ošetřovatelské péče u pacienta s transapikální implantací aortální chlopně
VOTRUBOVÁ, Nataliya
Operační metoda TAVI (transcatheter aortic valve implantation), neboli katétrová implantace aortální chlopně, je v současné době velice aktuální téma, a to jak v kardioligii, tak také v kardiochirurgii. Je to metoda, která se neustále vyvíjí, a u níž je velice důležitá týmová spolupráce kardiochirurgů, kardiologů, anesteziologů, ale i jiných specialistů. Jde o nově zavedený, minimálně invazivní postup, který byl v České republice poprvé použit v roce 2008. Metoda TAVI představuje pro klienty/pacienty s aortální stenózou, první metodu volby, a to u takových klientů/pacientů, kteří nemohou podstoupit klasický otevřený chirurgický výkon, operace je pro ně spojena s vysokým rizikem nebo je u nich výskyt dalších přidružených onemocnění. Operační metoda TAVI patří k minimálně invazivním výkonům, a její minimalizace a výhody spočívají například v absenci mimotělního oběhu, srdeční zástavě, v miniinvazivní přístupové cestě torakotomií, v minimalizaci rizika embolického iktu, v menší bolestivosti rány, menším pooperačním krevním ztrátám, nižšímu riziku infekce a komplikovaného hojení ran, k rychlejší rekonvalescenci, včasnější rehabilitaci, rychlejšímu návratu do běžného života a především pro ženy k lepšímu kosmetickému efektu aj. Ke zpracování bakalářské práce byla využita kombinace kvalitativně - kvantitativní metody výzkumného šetření. Základnu pro šetření tvořil kvantitativní výzkum, kterým byla získána plošná data o zkoumaném jevu za použití metody dotazování technikou dotazníků určené pro sestry pracující na kardiochirurgickém oddělení nemocnice České Budějovice, a. s. Tyto výsledky byly ještě podpořeny provedením kvalitativního výzkumu, kterým byl zmapován pohled na danou problematiku ze strany klienta/pacienta a lékaře. Pro kvalitativní výzkum byla použita metoda dotazování, za použití techniky polostrukturovaného rozhovoru. Výsledky výzkumného šetření, které byly získány pomocí dotazníků byly zpracovány popisnou statistikou pomocí grafů v programu LibreOffice Calc a pomocí vytvořených schémat v LibreOffice Writer. Kvalitativní výsledky výzkumného šetření byly z audionahrávek přepsány a kódovány, a na základně kódů bylo vytvořeno 9 kategorií z rozhovorů s klienty/pacienty a tři kategorie z rozhovorů s lékaři. Cílem této bakalářské práce bylo zmapovat, jaká jsou specifika ošetřovatelské péče u klientů/pacientů s transapikální implantací aortální chlopně, což se na základě získaných dat podařilo. Z výsledků je zřejmé, že klienti/pacienti po TAVI se smí polohovat na bok, rehabilitace je u nich rychlejší, rekonvalescence kratší. Nemusí vstávat přes bok, nejsou u nich komplikace spojené s použitím mimotělního oběhu, výkon je méně invazivní, péče o operační ránu je jednodušší, pooperační zotavení je rychlejší, je nižší výskyt drénů a bolestí a operační rána je na boku. H1 - Sestry ošetřují klienta/pacienta po transapikální implantaci aortální chlopně stejně jako o klienty/pacienty po jiných kardiochirurgických výkonech, aniž by si uvědomily rozdíly potřeb pacientů po transapikální implantaci aortální chlopně byla vyvrácena, protože sestry vidí rozdíly v poskytování ošetřovatelské péče klientům/pacientům po TAVI a klientům/pacientům po sternotomické operaci aortální chlopně v invazivitě, v péči o ránu, v pohybu a rehabilitaci, v individuální péči, v rekonvalescenci, v době hospitalizace a v kosmetickém efektu. Výsledky výzkumného šetření mohou posloužit jako podklady pro vytvoření standardu ošetřovatelské péče či edukačního materiálu pro klienty/pacienty. Dále lze výsledky této práce interpretovat na odborném semináři pro NLZP a výsledky mohou také zvýšit kvalitu ošetřovatelské péče o klienty/pacienty po transapikální implantaci aortální chlopně.
|
|
Problematika kouření v restauračních zařízeních v centru Plzně
VIDRŠPERKOVÁ, Kristýna
Tématem diplomové práce je kouření v restauračních zařízeních v centru Plzně. Kouření v restauračních zařízeních ohrožuje nejen jejich návštěvníky, ale zejména zaměstnance. Tato skupina obyvatel se stává pasivními kuřáky po celou pracovní dobu, což může mít negativní zdravotní následky. Hlavním cílem práce bylo zmapovat problematiku kouření v restauračních zařízeních z pohledu jejich zaměstnanců. K tomuto cíli byly stanoveny tři výzkumné otázky. Výzkum byl realizován pomocí kvalitativního šetření. Polostrukturovaný hloubkový rozhovor byl proveden se 13 respondenty, kteří byli vybráni metodou sněhové koule. Informace byly vyhodnoceny pomocí metody otevřeného kódování a podaly odpovědi na výzkumné otázky. První výzkumná otázka - Jaké jsou kuřácké návyky zaměstnanců kuřáckých restauračních zařízení? Z výzkumu je zřejmé, že se zvýšil počet vykouřených cigaret u většiny zaměstnanců kuřáckých restauračních zařízení. Druhá výzkumná otázka - Jak vnímají zaměstnanci kuřáckých restauračních zařízení riziko pasivního kouření? Z odpovědí respondentů vyplynulo, že pasivní kouření nevnímají jako rizikový faktor, který by mohl ohrozit jejich zdraví. Práce v kuřáckém prostředí vadí pouze malé části respondentů. Třetí výzkumná otázka byla stanovena takto: Jaký je postoj zaměstnanců kuřáckých restauračních zařízení k nové plánované protikuřácké legislativě? Z výzkumu vyplynulo, že většina respondentů si nepřeje přijetí zákazu kouření v restauračních zařízeních. Důvodem jsou obavy o zaměstnání, snížení tržeb, odmítání zákazů obecně nebo fakt, že jsou sami kuřáci. Pouze malá část dotazovaných má obavu o své zdraví a přivítala by novelu zákona. V rámci rozhovoru byla s respondenty provedena krátká intervence, která měla informovat zaměstnance restauračních zařízení o riziku pasivního kouření. Z výzkumu vyplynulo, že zaměstnanci kuřáckých restauračních zařízení příliš nevnímají riziko pasivního kouření. Často jsou tabákovému kouři vystaveni i ve svém volném čase. Nejúčinnější prevenci mohou zajistit politici, kteří by prosadili zpřísnění legislativy.
|
|
Nové postupy biomonitoringu cizorodých látek ve vodním prostředí
ČERVENÝ, Daniel
V rámci disertační práce byly studovány a hodnoceny různé přístupy biomonitoringu. Metoda hodnocení zdravotních rizik byla v minulosti dobře popsána a používá se k hodnocení složek potravy v lidské výživě. V rámci této práce byla metoda aplikována na hodnocení rizik spojených s konzumací masa volně žijících ryb ve významných rybářských revírech v České republice. Tato studie byla zaměřena na skupinu populace věnující se sportovnímu rybolovu, která často ryby z volných vod konzumuje. Z tohoto důvodu nebyly výsledky práce publikovány pouze ve vědeckém časopise, ale také byly zájemcům z řad rybářů distribuovány ve formě brožury prostřednictvím Českého rybářského svazu. Zdravotní rizika spojená s konzumací ryb z volných vod závisí na druhu ryby a lokalitě. Zatímco zcela bez rizik je na všech sledovaných lokalitách konzumace masa kapra obecného (Cyprinus carpio), častou konzumaci většího množství masa dravých ryb nelze na některých lokalitách doporučit. Použití pasivních vzorkovačů se stává v posledních dvou desetiletích stále atraktivnější. Vzhledem k tomu, že tyto zařízení dokáží napodobit absorpci kontaminantů, která probíhá v živých organismech, mají v rutinních programech monitorujících výskyt cizorodých látek značný potenciál, neboť jsou schopné nahradit ryby jako bioindikátory znečištění. V rámci naší práce byla tato teorie potvrzena v případě PFASs, kdy koncentrace těchto polutantů byly na vybraných lokalitách porovnány v tkáních ryb a v extraktech z pasivních vzorkovačů. V porovnání s živými organizmy neprobíhá v pasivních vzorkovačích metabolická přeměna kontaminantů vyskytujících se ve vodním prostředí, a proto výsledky analýz lépe odpovídají reálné situaci na dané lokalitě. Použití pasivních vzorkovačů navíc naplňuje mezinárodně uznávané principy Replacement, Reduction, Refinement (3R). Dalším slibným přístupem se jeví použití juvenilních (tohoročních) ryb jako bioindikátorů znečištění. Směsné vícedruhové vzorky homogenátu ryb této věkové kategorie byly v rámci práce vyhodnoceny jako lepší indikátor širokého spektra polutantů, než dospělé ryby jednoho druhu odlovené ve stejné lokalitě. Vzhledem k tomu, že homogenát tvořený celými těly vzorkovaných jedinců obsahuje veškeré vnitřní orgány, je možné v těchto vzorcích detekovat širší spektrum kontaminantů, než ve svalovině dospělců. Kromě nižších hodnot limitů detekce a kvantifikace přináší tato metoda značné praktické a ekonomické výhody. Využití juvenilních ryb částečně naplňuje principy 3R, protože odlovem této věkové kategorie dochází k menšímu ovlivnění rybích populací, než při využití ryb v reprodukčním věku. V případě rtuti, která je limitujícím kontaminantem pro konzumaci ryb z volných vod v ČR, je možné pro posouzení kontaminace vodního prostředí použít metodu založenou na analýze ústřižků ploutví, která nevyžaduje usmrcení vzorkovaných jedinců. Kromě monitoringu výskytu rtuti na monitorovaných lokalitách, je možné tento přístup využít také k odhadu koncentrace rtuti ve svalovině ryb. Rozdíl mezi skutečnou a odhadnutou průměrnou koncentrací rtuti ve svalovině ryb činil při použití námi optimalizované metody na většině posuzovaných lokalit méně než 10%. Přesto, že bentos představuje významný článek potravního řetězce ve vodním prostředí, informace ohledně kontaminace cizorodými látkami jsou značně omezené. V další studii zařazené do této práce se podařilo poprvé prokázat kumulaci některých léčiv v bentických organismech, které jsou významnou složkou potravních řetězců ve vodním prostředí. Ačkoliv léčiva jsou obecně považována za látky, které se nekumulují v organismech, naše studie prokázala, že u některá farmaka mají bioakumulační potenciál a tedy existuje i reálné riziko kontaminace vyšších organismů (ryb) prostřednictvím přijímané potravy.
|
|
Recepce díla Františka Gellnera v kontextu české literární historie
Hejlová, Tereza ; Wiendl, Jan (oponent) ; Vojvodík, Josef (vedoucí práce)
Ve své práci bych chtěla nejprve přiblížit a shrnout základní teze dosavadní recepce poezie Františka Gellnera a následně je konfrontovat s vlastními poznatky o jeho díle získanými četbou. Stranou ponechávám básníkovu prózu (především povídky a eseje) i jeho jediné drama. Jde o zcela specifickou oblast tvorby, proto se raději zaměřím pouze na poezii, kterou pokládám z celého Gellnerova díla za dodnes nejživější. Práci jsem rozdělila do dvou částí. V první z nich se budu věnovat, jak již bylo naznačeno, recepci Gellnerova díla jinými autory nebo literárními kritiky. Budu se tedy zabývat literárními studiemi, recenzemi, kritikami apod. Protože se postoj ke Gellnerově dílu v průběhu let výrazně měnil, hodlám se věnovat vybraným etapám 20. století zvlášť. První část práce by tedy měla chronologicky zobrazit vývoj recepce Gellnerovy poezie v literárních kruzích (změny v interpretaci a celkovém pohledu na básníkovo dílo). Vycházet budu z raných recenzí, které vyšly okamžitě po vydání sbírek Po nás ať přijde potopa! (1901), Radosti života (1903) a Nové verše (1919), dále ze studií v literárněvědných časopisech, z předmluv kjednotlivým vydáním Gellnerových prací či výborů z díla, ale i ze vzpomínkových souborů spisovatelů, kteří se s básníkem osobně znali a přátelili. Posledně jmenované prameny pokládám za důležité...
|
|
Drobné sakrální stavby na území Máchova kraje
Sobotková, Lenka ; Zilvar, Josef (vedoucí práce) ; Tomáš, Tomáš (oponent)
Souhrn
Diplomová práce mapuje a identifikuje drobné sakrální památky v krajině a menších sídlech na katastrálním území obcí spolku Máchův kraj. Katastrální území spolku se nachází z větší části jihozápadní části Libereckého kraje částečně zasahuje na jihu do Středočeského kraje. Tyto drobné stavby sakrálního charakteru byly zakládány na křižovatkách cest, kupeckých stezek, v blízkosti studánek, ale i jako projevy vděčnosti či jako vzpomínka na veselou, významnou či tragickou událost. Každá tato drobná sakrální stavba působí na vnímání okolí člověka, obohacuje prostor vesnice i krajiny a spolu s doprovodnou zelení, která plnila funkci útočiště na cestách, orientačního bodu či funkci bleskosvodu, tvoří společnou výtvarnou i tradiční hodnotu. Své poslání ztratily částečně nebo úplně nevhodným přemístěním.
Hlavním přínosem a cílem této práce je zjištění současného stavu těchto památek ve vybraném území a vytvoření podrobného katalogu, sloužící jako zdroj informací pro turistický ruch, pro regionální rozvoj jako je zapojení do stávajících a též i do nově vznikajících turistických, cyklistických nebo naučných stezek, ale také jako podklad pro dílčí analýzy v rámci hodnocení krajinného rázu, při tvorbě územního plánu, návrhu plánu při pozemkových úpravách nebo pro potřeby konkrétní obce.
Katalog je sestaven na základě odborné a regionální literatury, podrobného terénního průzkumu, zahrnujícího katastrální území všech obcí, které jsou součástí dobrovolného svazku obcí Máchův kraj, mapových podkladů a výpovědi některých starousedlíků. Stavby jsou fotograficky zdokumentovány a popsány jak z hlediska současného stavu, tak z hlediska krajinářského významu, je zde uvedeno umístění stavby s uvedením GPS souřadnic a zakreslení v současné aktuální mapě vybraného území.
|
|
Analýza a hodnocení vývoje zalesněných pastvin v krajině
Marková, Magdaléna ; Skaloš, Jan (vedoucí práce) ; Pavel, Pavel (oponent)
Tématem mé diplomové práce je analýza a vyhodnocení vývoje zalesněných pastvin na několika lokalitách v polabských nížinách od první poloviny 19. století do současnosti. Oblast je charakteristická svou úrodností a vysokým podílem orné půdy.
Analýza získaných dat byla provedena pomocí geografického informačního systému (GIS). Hlavními zdroji dat byly mapový a písemný operát Stabilního katastru a současná ortofotomapa. Informace z ortofotomapy byly navíc ověřeny v terénu.
Výsledkem práce jsou mapové kompozice zobrazující trajektorie vývoje zalesněných pastvin v zájmových lokalitách (zaniklé, kontinuální a nové), grafy vyjadřující plochu jednotlivých trajektorií a zhodnocení využitelnosti písemného operátu stabilního katastru pro tuto práci.
Získané informace o přírodním a socio-ekonomickém vývoji dané oblasti jsme si pak kladli do souvislostí a díky tomu dostali možné vysvětlení zjištěného vývoje, tedy proč staré zalesněné pastviny zanikly a na jiných místech vznikly nové. Na změny pastvin s dřevinami měl vliv nejen socio-ekonomický vývoj území, ale pravděpodobně také blízkost vodního toku. Písemný operát stabilního katastru se ukázal jako nevyužitelný pro tuto práci.
|
host ::
