|
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.
|
|
Grammars with Restricted Derivation Trees
Koutný, Jiří ; Janoušek, Jan (oponent) ; Vojnar, Tomáš (oponent) ; Meduna, Alexandr (vedoucí práce)
This doctoral thesis studies theoretical properties of grammars with restricted derivation trees. After presenting the state of the art concerning this investigation area, the research is focused on the three main kinds of the restrictions placed upon the derivation trees. First, it introduces completely new investigation area represented by cut-based restriction and examines the generative power of the grammars restricted in this way. Second, it investigates several new properties of path-based restriction placed upon the derivation trees. Specifically, it studies the impact of erasing productions on the generative power of grammars with restricted path and introduces two corresponding normal forms. Then, it describes a new relation between grammars with restricted path and some pseudoknots. Next, it presents a counterargument to the generative power of grammars with controlled path that has been considered as well-known so far. Finally, it introduces a generalization of path-based restriction to not just one but several paths. The model generalized in this way is studied, namely its pumping, closure, and parsing properties.
|
|
Obrazová analýza v tribotechnické diagnostice
Machalík, Stanislav ; Stodola,, Jiří (oponent) ; Tillová,, Eva (oponent) ; Zemčík, Pavel (vedoucí práce)
Obrazová analýza částic opotřebení je v práci využita ke klasifikaci jejich obrazů do tříd odpovídajících stanoveným typům opotřebení. Dává možnost získat informace nejen o základních parametrech otěrových částic, ale také údaje, které by při klasickém způsobu hodnocení bylo možné získat jen velmi obtížně. Na základě analýzy morfologických či obrazových charakteristik částic lze sledovat průběh opotřebení strojních součástí, a tím zabránit případné havárii motoru, případně stanovit optimální lhůty pro výměnu oleje. Cílem této práce je prozkoumat možnosti využití obrazové analýzy v kombinaci s metodou analytické ferrografie a na základě teoretických poznatků navrhnout nástroj pro automatickou klasifikaci částic. Současné metody analýzy částic opotřebení jsou založeny na vyhodnocení, které nedává přesnou představu o procesech probíhajících mezi třecími povrchy v motorové soustavě. Práce vychází z metody analytické ferrografie, která umožňuje zhodnotit stav sledovaného stroje z hlediska opotřebení. Přínosem klasifikátorů vytvořených v této práci je možnost automatického vyhodnocení výstupů analytické ferrografie; jejich použití odstraňuje zásadní nevýhodu ferrografické analýzy, kterou je její závislost na subjektivním hodnocení expertem provádějícím analýzu. Vytvořené klasifikátory jsou založeny na využití metod strojového učení. Na základě rozsáhlé databáze částic, která byla vytvořena v první fázi práce, byly klasifikátory natrénovány umožňují tak hodnotit ferrograficky separované otěrové částice, které pocházejí z olejů odebraných z mazaných soustav. Následně byly provedeny experimenty, z jejichž výsledků vyplynuly optimální nastavení klasifikátorů.
|
|
Čerpadlo s difuzorem s použitím stochastických lopatek (oběžné kolo i difuzor)
Dobšáková, Lenka ; Melichar, Jan (oponent) ; Veselý, Jindřich (oponent) ; Haluza, Miloslav (vedoucí práce)
Tato dizertační práce se zabývá studiem nerovnoměrné lopatkové mříže u odstředivých čerpadel. Vliv nerovnoměrné lopatkové mříže je zkoumána u oběžného i rozváděcího kola. Nerovnoměrné lopatkování kol čerpadla je v této práci zkoumáno z hlediska vlivu na účinnostní charakteristiku. Myšlenkou použití nerovnoměrného lopatkování je získání ploché účinnostní charakteristiky. Odstředivé čerpadlo by pak mohlo být používáno na větším rozsahu výkonů při dosažení dostatečně velké účinnosti. Práce je založena na experimentální měření a numerické simulaci nerovnoměrných hydraulických prvků čerpadla. Nerovnoměrné oběžné kolo a rozvaděč byli pro tento výzkum nově navrženy. Pro měření bylo v rámci této práce potřeba navrhnout a sestavit novou měřící trať malých ponorných čerpadel. Měřeny byly různé sestavy čerpadla s kombinacemi běžných návrhů hydraulik na jeden pracovní bod a hydraulik s nerovnoměrnou lopatkovou mříží. Všechna měření byla vyhodnocena a byly získány charakteristiky účinnosti, dopravní výšky a příkonu pro každou měřenou kombinaci. Část sestav měřených experimentálně byla také numericky vypočtena pomocí programu Ansys Fluent. Z numerických výpočtů byla sbírána data potřebná pro vyhodnocení charakteristiky účinnosti a měrné energie pro každou řešenou sestavu. Teoretické úvahy se týkají vlivu nerovnoměrné mříže u rozvaděče a vzniká tak doporučení, jak by bylo možné významně snížit ztráty v kanálech. Bylo také provedeno teoretické odvození způsobu, jak získat plochou charakteristiku účinnosti oběžného kola.
|
|
Právní a zdravotně sociální aspekty činnosti OSPOD jako ustanovených opatrovníků v zámu nezletilých dětí
BORSKÁ, Jana
Česká republika, jako signatář Úmluvy o právech dítěte, svěřila výkon státní správy na úseku péče o nezletilé děti obecním úřadům obcí s rozšířenou působností, kde ochranu práv a oprávněných zájmů nezletilých dětí vykonávají orgány sociálně právní ochrany dětí (dále jen OSPOD), které jsou začleněny do systému výkonu státní správy v územním členění tak, aby byla zajištěna komplexní péče o nezletilé děti v rozsahu stanoveném zákonem o sociálně právní ochraně dětí. Postavení a úloha OSPOD, který je pověřen výkonem státní správy na úseku ochrany nezletilých dětí, jsou upraveny zák. č. 359/1999 Sb., o sociálně právní ochraně dětí, v platném znění. Stejně důležité je zakotvení postavení lidí pracujících na těchto úřadech. Z hlediska odbornosti jsou na ně kladeny vysoké nároky z hlediska znalostního profilu zejména z oboru práva. Jedná se o velice náročnou práci, která klade vysoké nároky na osobnostní profil zaměstnance. ČR provedla v posledních třech letech rozsáhlé zásahy do právní úpravy problematiky sociálně právní ochrany dětí, kde došlo k posílení ochrany práv nezletilých dětí a stanovení nových nástrojů k jejich ochraně. Přijetím nové právní úpravy rodinného práva, které je komplexně upraveno v zák. č. 89/2012 Sb., občanském zákoníku, následovala nová právní úprava procesních předpisů spojených s ochranou práv nezletilých dětí, kde vedle zák. č. 99/1963, občanský soudní řád platí také zák. č. 292/2013 Sb., o zvláštních řízeních soudních. Rozhodování o nezletilých dětech stát svěřil převážně do pravomoci soudů, které jmenují místně příslušný OSPOD opatrovníkem k zastupování zájmů nezletilých dětí. Na základě provedeného rozboru základních pojmů bylo cílem zjistit názory vybraných vedoucích pracovníků OSPOD a soudců okresních soudů na vydefinované problémy vyskytující se v postupech činnosti OSPOD a soudů při ochraně zájmu nezletilých dětí. Ve výzkumné části práce byly rozborem kazuistik vytipovány problémy v činnosti OSPOD. Z návrhů soudců i vedoucích pracovníků OSPOD vyplynula nezbytnost sjednocení místní příslušnosti. Soudy navrhují sjednocení dle místa, kde se nezletilé dítě zdržuje; OSPOD dle místa trvalého pobytu. Všech 10 oslovených vedoucích pracovníků OSPOD označilo za problém dožádání, kde tento institut není zahrnut do hodnocení výkonů, nelze jej odmítnout. Podjatost činí problémy v různých fázích řízení - je zde patrný rozdílný přístup soudů k řešení dané problematiky (některé vznesenou námitku podjatosti u soudu řeší a jiní nikoliv) a pro pracovníky OSPOD je obtížné odhadnout - jak se zachovat, je-li vůči nim námitka podjatosti vznesena (z tohoto důvodu bylo téma "podjatosti zpracováno komplexně včetně výkladu právního postupu pro pracovníky OSPOD). Vzdělávání pracovníků OSPOD je zákonem stanovenou povinností. Ne všem OSPOD se daří zajistit školení v požadovaném rozsahu - a to z finančních důvodů (průměrné náklady na školení na jednoho zaměstnance je od 9167,-- do 13400 Kč ročně - tyto náklady odpovídají cca 6 dnům školení). Pracovní vytíženost způsobená nedostatečným počtem zaměstnanců OSPOD neumožňuje absolvovat tato povinná školení. V rámci zkoumání "účasti kolizního opatrovníka při jednání u soudu" bylo zjištěno - nepravidelná účast kolizního opatrovníka u soudu (neúčast při odvolacím řízení); nedostatek zkušeností pracovníků OSPOD v této oblasti; neúplné zprávy z šetření v rodině, které jsou určené pro soud. Na základě vyhodnocení rozhovorů vyplynuly návrhy na zlepšení organizace školení OSPOD, na základě povedeného komplexního rozboru řešení problematiky místní příslušnosti bylo doporučeno řešení samostatné evidence dožádání a finanční kompenzace činnosti OSPOD při dožádání provedení zastupování nezletilých u soudu, vypracování návrhů předběžných opatření, návrh možného řešení začlenění OSPOD v jiné organizační struktuře.
|
|
Pracují v českých knihovnách digitální kurátoři?
Římanová, Radka ; Melichar, Marek
K rozvoji českých digitálních repozitářů se váže i potřeba nové české terminologie. Jedním z nových termínů je název pracovní pozice, specializace, „digitální kurátor“. Tento termín označuje specialistu, který je odpovědný za sbírku digitálních objektů. V rámci dostupné literatury se v kompetenčním modelu digitálního kurátorství snoubí technické, organizační i komunikační/marketingové dovednosti a znalosti. Z hlediska odborné přípravy se předpokládají znalosti z informatiky, ale i informační vědy a knihovnictví. Průzkum mezi několika správci českých digitálních knihoven hledá odpověď na otázku, jak lze profesně označit tuto skupinu zaměstnanců knihoven vzhledem k tomu, jaké činnosti tito lidé reálně vykonávají – digitální kurátoři, správci digitálních knihoven nebo digitální knihovníci? Význam označení pracovní pozice má pevné vazby nejen do systému studijních programů, ale i do oblasti managementu institucí a koordinovaného systému odměňování zaměstnanců knihoven, akademických a výzkumných institucí.
Plný text: idr-1041_3 -  PDF; idr-1041_4 - PDF
Prezentace: idr-1041_1 - PDF; idr-1041_2 - PDF
Videozáznam: idr-1041_5 -  MP4
|
|
Hodnocení podnikatelských účtů
ŠUSTROVÁ, Lucie
Diplomová práce je zaměřena na využití metod více kritérií rozhodování, v tomto případě na podnikatelské účty. V teoretické části je popsán v bankovní systém České republiky, poté metody vícekriteriálního rozhodování. Základním cílem této práce bylo zhodnotit pořadí podnikatelských účtů z hlediska výhodnosti, které jsou nabízeny bankovními institucemi na bankovním trhu v České republice. Dílčím cílem této práce seznámit se s problematikou optimálního výběru podnikatelských účtů pro určitou skupinu spotřebitelů, což v tomto případě jsou drobní podnikatelé (živnostníci). Před výběrem nového podnikatelského účtu je třeba vždy pečlivě prozkoumat bankovní trh a jeho nabídky firemních účtů. Důležitou součástí této práce je, že klient musí zvážit své preference před použitím kvantitativních metod. V diplomové práci je také proveden průzkum zaměřený právě na hodnocení podnikatelských účtů. Následně jsou porovnávány výsledky za použití kvantitativních metod dotazníkového šetření a výsledků pro modelového klienta. V závěru obecně výsledky popisují a zdůvodňují jednotlivá pořadí bankovních produktů od nejlepšího k nejhoršímu.
|
|
Metody tvorby převodních cen u nadnárodních podniků z hlediska daňové správy
BÖHMOVÁ, Dana
Cílem diplomové práce je analýza a vyhodnocení aplikace transferových (převodních) cen, využívaných při transakcích nadnárodních podniků z hlediska daňové správy. Dále následuje obecný popis základních principů spojených osob, principu tržního odstupu, popis metod stanovení převodních cen a dokumentaci k převodním cenám v souladu s mezinárodními pravidly a standardy stanovenými Organizací pro hospodářskou spolupráci a rozvoj, v souladu se zákony a pokyny České republiky. Dále se diplomová práce snaží objasnit na konkrétních případových studiích, které vycházejí z praxe finanční správy a judikatury, dopady stanovení jednotlivých metod převodních cen, porovnání jejich výhod a nevýhod při stanovení převodních cen v České republice. V závěru diplomové práce jsou shrnuty výsledky a uvedena příslušná doporučení pro přijetí další vhodné legislativy v jednotlivých oblastech převodních cen v České republice.
|
|
Komparace ošetřovatelské péče o nemocné s peritoneální dialýzou a hemodialýzou
JANOUŠKOVÁ, Jaroslava
Počet pacientů s onemocněním ledvin celosvětově stoupá. Mezi tato onemocnění patří i chronické selhání ledvin s nutností dialyzační léčby. Problematika spojená s poskytováním ošetřovatelské péče pacientům v dialyzačním programu je rozsáhlá a specifická. Zahájení léčby peritoneální dialýzou nebo hemodialýzou pro pacienty znamená velkou psychickou zátěž. Výrazně ovlivňuje život nejen jim, ale i všem nejbližším. Nemocní v pravidelném dialyzačním programu se potýkají se spoustou zdravotních i sociálních problémů. Vzájemná důvěra mezi sestrou a dialyzovaným pacientem do určité míry ovlivňuje průběh léčby. Vyrovnaný a spokojený pacient může žít kvalitnější a hodnotnější život. Cíle práce: 1) Zjistit, zda je srovnatelně kvalitní ošetřovatelská péče poskytovaná pacientům s hemodialýzou i s peritoneální dialýzou. 2) Zjistit, zda je srovnatelný přístup při poskytování ošetřovatelské péče u pacientů s hemodialýzou i s peritoneální dialýzou. 3) Zjistit, zda jsou používány srovnatelné formy edukace a komunikace při poskytování ošetřovatelské péče u pacientů s hemodialýzou i s peritoneální dialýzou. Výzkumné otázky: 1) Je ošetřovatelská péče poskytovaná pacientům s hemodialýzou a s peritoneální dialýzou srovnatelně kvalitní? 2) Je srovnatelný přístup při poskytování ošetřovatelské péče u pacientů s hemodialýzou a s peritoneální dialýzou? 3) Jsou používány srovnatelné formy edukace a komunikace při poskytování ošetřovatelské péče u pacientů hemodialýzou a s peritoneální dialýzou? Použité metody: V empirické části diplomové práce byl při zpracování dat použit kvalitativní výzkum. Výzkumné šetření bylo uskutečněno formou nestandardizovaného rozhovoru. Vytvořeny byly tři soubory otázek pro tři skupiny respondentů a to s peritoneální dialýzou, s hemodialýzou a pro sestry, které pečují o pacienty s hemodialýzou i s peritoneální dialýzou. Kritériem výběru respondentů byla ochota spolupracovat. Osloveným respondentům byla vysvětlena podstata a účel výzkumného šetření. Rozhovory s respondenty byly zaznamenány, následně přepsány a zanalyzovány. Z analýz vytvořeny kategorie a podkategorie. Rozhovory s pacienty se zjišťovalo, jak vnímají poskytovanou ošetřovatelskou péči, přístup sester a způsob vzájemné komunikace při hemodialýze a při peritoneální dialýze. Rozhovory se sestrami byly zaměřeny na srovnatelnost a náročnost poskytované ošetřovatelské péče u pacientů s hemodialýzou a s peritoneální dialýzou, dále na používané formy komunikace a způsob přístupu k těmto pacientům. Výsledky: Z výsledků výzkumného šetření vyplývá, že ošetřovatelskou péči poskytovanou pacientům s peritoneální dialýzou i s hemodialýzou vnímají respondenti pacienti s peritoneální dialýzou, s hemodialýzou i respondentky sestry, které tuto péči poskytují jako stejně kvalitní. Peritoneální dialýza i hemodialýza mají každá svoje specifika a jiný způsob provedení. Obě jsou poskytované v rozdílném prostředí. Peritoneální dialýzu si provádí pacient sám ve svém sociálním prostředí. Během hemodialýzy poskytují ošetřovatelskou péči pacientovi sestry na hemodialyzačním středisku. Jako srovnatelný je vnímán všemi respondenty také přístup sester k pacientům a to ke každému individuálně. Závěrem z výsledků vyplývá, že sestry při kontaktu s pacienty s peritoneální dialýzou i hemodialýzou používají srovnatelné formy komunikace i edukace. Závěr: V současnosti je snaha provádět dialyzační léčbu co nejvíce ve prospěch pacienta. Peritoneální dialýza i hemodialýza jsou považovány za rovnocennou náhradu funkce ledvin. Liší se jen principem a způsobem provedení. Ošetřovatelská péče poskytovaná pacientům s peritoneální dialýzou a s hemodialýzou je respondenty výzkumného šetření vnímána jako srovnatelně kvalitní. Výsledky této práce mohou být podkladem pro další výzkumná šetření.
|
|
Praktická aplikace modelů hromadné obsluhy
VÁŇOVÁ, Eliška
Cílem teorie hromadné obsluhy bývá popis fungování daného systému hromadné obsluhy a nalezení takového počtu obsluhujících linek, při jejichž zapojení by nedocházelo k vytváření front nebo dokonce opouštění systému (odchod zákazníka). Teorie hromadné obsluhy jsou velmi užitečné z hlediska nalezení efektivního způsobu řízení systému hromadné obsluhy. Příliš velké množství obsluhových zařízení by vedlo nadměrným nákladům a naopak příliš malé množství zařízení zase k nespokojenosti zákazníků. A právě na aplikaci teorie hromadné obsluhy je zaměřena tato diplomová práce. Cílem je na základě údajů získaných od společnosti provozující sítě hypermarketů, supermarketů a obchodních domů, optimalizovat počet pokladen na prodejně a zefektivnit tak řízení systému hromadné obsluhy prodejny.
|
host ::
