|
Combinatorial algorithms for online problems: Semi-online scheduling on related machines
Ebenlendr, Tomáš ; Sgall, Jiří (vedoucí práce) ; Barták, Roman (oponent) ; Epstein, Leah (oponent) ; Woeginger, Gerhard (oponent)
Mgr. Tomáš Ebenlendr Kombinatorické algoritmy se zaměřením na online problémy: Semi-online rozvrhování na strojích s různými rychlostmi Abstrakt disertační práce Hlavním výsledkem této práce je konstrukce optimálních algoritmů pro celou třídu rozvrhovacích problémů. Tato třída zahrnuje většinu zkoumaných semi-online vari- ant preemptivního rozvrhování na strojích s různými rychlostmi s cílem minimali- zovat délku rozvrhu. Takto zkonstruované algoritmy jsou deterministické, nicméně dosahují optimální kompetitivní poměr i mezi pravděpodobnostními algoritmy. Navíc jsou optimální i pro libovolnou pevnou kombinaci rychlostí strojů, proto lze naši konstrukci uplatnit i na veškeré dříve studované speciální případy. Ukážeme nový dolní odhad 2.112 pro obecné online rozvrhování. Deterministický horní odhad e ≈ 2.718 pak plyne z dřívější existence e-kompetitivního pravděpodob- nostního algoritmu. Zmíněnou konstrukci lze aplikovat ve všech semi-online variantách, které jsou založeny na znalosti o vstupní sekvenci. Ty lze chápat jako omezení množiny plat- ných vstupů. Tuto konstrukci pak použijeme ke studiu dříve zkoumaných omezení, čímž získáme nové odhady kompetitivního poměru. Jmenovitě zkoumáme známou sumu...
|
|
Measurement of the aversion towards risk through the use of the game „Ber nebo neber“
Krkošková, Magdalena ; Potužák, Pavel (vedoucí práce) ; Janíčko, Martin (oponent)
Tato práce zkoumá rozhodovací proces účastníků televizní soutěže "Ber nebo neber". Tento proces k dosažení rozhodnutí nevyžaduje žádné specifické dovednosti nebo znalosti a je založen na širokém spektru možných výher a rozhodnutích, zda-li pokračovat ve hře či ze hry odejít odmítnutím či přijetím bankéřovy nabídky. Je možné určit přístup hráčů k riziku. Z panelových dat získaných z jednotlivých skutečně odehraných dílu televizní soutěže lze zjistit, jestli je hráč averzní k riziku, nebo naopak riziko vyhledávající. Vzorek dat obsahuje celkem 28 dílů, kdy v každém z nich vystupuje jeden finalista. 23 dílů bylo získáno přímo z TV Prima a zbylých 5 pochází ze soukromého zdroje, všechny vysílány mezi lety 2007 a 2008. Uvažuji zde dva typy chování hráčů, hráče hyperopického a hráče myopického a nacházím průměrný Arrow-Pratt koeficient relativní averze k riziku (RRA). Také volím různé hladiny bohatství a na obecně vychází RRA nižší pro hyperopického hráče. Rozdíly v RRA mohou být nejlépe vysvětleny pomocí proměnné předešlých ztrát, která vyjadřuje předešlý průběh hry soutěžícího.
|
|
Reakce společnosti na kriminální činnost mladistvých
TESAŘOVÁ, Martina
Kriminální chování je mezi mládeží rozšířené do té míry, že prakticky každý mladistvý je již alespoň jednou deliktu dopustil. Vrchol kriminálních aktivit mladistvých pachatelů byl v polovině devadesátých let. Od té doby počty mladistvých pachatelů trestné činnosti klesají. Byly však zaznamenány nové trendy ve vývoji kriminality mladistvých. Snižuje průměrný věk pachatelů, roste brutalita trestních činů, objevují se nové druhy kriminality (dětská prostituce,drogová kriminality). V poslední době se stále častěji diskutuje o snížení věkové hranice trestní odpovědnosti na čtrnáct let, nový trestní zákoník by mohl být schválen na přelomu letošního a příštího roku. Cílem práce je zmapovat postoje společnosti ke kriminální činnosti mladistvých ve vybraných regionech Jihočeského kraje. Dílčí cíle této práce jsou zaměřeny na postoje k věkové hranici trestní odpovědnosti, ke stávající právní úpravu v trestních věcech mládeže, k rizikovým faktorům ovlivňující vznik delikventního chování. Předvýzkumem s odborníky vzešla hypotéza III., která předpokládá kladný postoj odborníků ke snížení věkové hranice trestní odpovědnosti. První hypotéza byla postavena na myšlence, že rizikový faktor ovlivňující vznik delikventního chování mladistvých preferuje laická veřejnost nedůslednost rodičovské výchovy před školním prostředím. Hypotéza I. byla potvrzena. Dílčí stanovená hypotéza zněla, že laická veřejnost není stoupencem rozmisťování kamer ve školách. Tato hypotéza byla vyvrácena. Hypotéza II. přepokládala kladné postoje laické veřejnosti jsou ke snížení hranice trestní odpovědnosti. Hypotéza byla potvrzena. Byl proveden předvýzkum s odborníky, kteří pracují v trestních věcech mládeže. S odborníky byl proveden polostandardizovaný rozhovor. V druhé části byl proveden kvantitativní výzkumu, byl realizován na výběrovém souboru o velikosti 210 respondentů. Výzkumu se zúčastnili obyvatelé českobudějovického a českokrumlovského regionu ve věku od 18{--}100 let. Nástrojem sběru dat byl sémantický diferenciál. Tato práce by měla sloužit k šíření povědomí a znalostí u laické veřejnosti o problematice kriminality mladistvých. Další využití této práce by mohlo být u odborníků, kteří mají zájem o zjištěné postoje veřejnosti k dané problematice.
|
|
Kazuistika fyzioterapeutické péče o pacienta s posttraumatickou parézou n. peroneus communis dx.
Havlíčková, Andrea ; Novotná, Irena (vedoucí práce) ; Kozáková, Alena (oponent)
Název: Kazuistika fyzioterapeutické péče o pacienta s posttraumatickou parézou n. peroneus communis dx. Cíle: Získání teoretických znalostí o periferních parézách, zejména periferní parézy n. peroneus communis dx. Následné vypracování kazuistiky pacienta s vybranou diagnózou vytvořenou během konání souvislé odborné praxe. Metody: Obecná část bakalářské práce obsahuje teoretické poznatky o anatomii periferního nervového systému dolní končetiny, klinickém obrazu periferních paréz dolní končetiny a léčbě s následnou terapií. Výsledky: Zvýšení svalové síly oslabených svalů, zlepšení rozsahu kloubní pohyblivost, odstranění reflexních změn a obnova joint play. Závěr: Indikace fyzioterapie je důležitým faktorem při léčbě periferních paréz Klíčová slova: periferní paréza, n.peroneus, fyzioterapie
|
|
Řízení fondu alternativních aktiv
Sobotka, Jan ; Radová, Jarmila (vedoucí práce) ; Fičura, Milan (oponent)
Tato práce se zabývá problematikou řízení fondu alternativních investic s důrazem na fotovoltaické projekty v České republice. Hlavním cílem je vyhodnocení, zda i po četných legislativních změnách představují tyto projekty nadále zajímavou investiční alternativu. Dopad legislativních změn na ekonomiku a efektivnost projektů byl analyzován na fiktivních projektech pomocí statických a dynamických metod hodnocení investic. Z analýzy vyplynulo, že při znalosti dodatečných nákladových zatížení vyplývajících ze změn legislativy by žádný z hodnocených projektů realizován nebyl. Změny měly obecně nejvýraznější dopad na projekty, které se původně jevily jako nejefektivnější. Z hlediska velikosti ovlivnily restrikce hlavně menší projekty. Celkově pak došlo k vyrovnání relativní výnosnosti, pro projekty s vyšší mírou zadlužení mohla být dodatečná nákladová zatížení likvidační. Dále bylo vytvořeno portfolio fondu alternativních aktiv ze dvou vyhodnocených projektů. To vedlo k posouzení, zda je i přes poplatky díky nižší daňové sazbě fondu pro investora výhodnější, nabývat tento typ aktiv investicí do fondu, nebo projekt realizovat prostřednictvím vlastní účelově založené společnosti. Hypotéza o vyšší efektivnosti fondu se v tomto případě díky malému objemu fondu nepotvrdila.
|
|
Příspěvek ke studiu mezolitu v Čechách: příklad k. ú. Horní a Dolní Sloupnice
Čuláková, Katarína ; Popelka, Miroslav (vedoucí práce) ; Šída, Petr (oponent)
Předmětem této práce je zpracování souboru štípané industrie, která byla získána povrchovou prospekcí v mikroregionu Sloupnicka. Práce se nejdříve zabývá postupem použitých metod, dále následuje charakteristika současného přírodního prostředí a také shrnutí základních znalostí o českém mezolitu, aby bylo konečně přistoupeno k rozboru samotného souboru. Cílem této diplomové práce bylo především analyzovat tento soubor, který původně čítal kolem 10 000 kusů štípané industrie. V pasáži, kde se věnuji popisu souboru, jsou nejprve charakterizovány nejpočetnější koncentrace z hlediska polohy v terénu a počtu nalezených kusů. Štípaná industrie je tříděna do jednotlivých kategorií na základě postupu, jakým byla vyrobena. Podrobněji jsou pak roztříděny artefakty retušované a jádra. Následuje analýza z hlediska surovinového a shrnutí jiných studovaných charakteristik, přičemž byla sledována přítomnost kůry, přepálení, patinace a také byla zaznamenána eolizace, pokud byla výrazná. Závěrem rozboru byl soubor srovnáván s jinými soubory, především souborem Sopotnickým. Na konci práce je zařazené zamyšlení nad tím, co nám takovéto soubory mohou říct o životě minulých populací a také jaký je jejich přínos k rozšíření archeologického vědění.
|
|
Vznik a rozšíření proplástků v hlavní hnědouhelné sloji mostecké pánve
Novotný, Tomáš ; Opluštil, Stanislav (vedoucí práce) ; Martínek, Karel (oponent)
Práce shrnuje současný stav znalostí o vzniku a rozšíření proplástků v hlavní hnědouhelné sloji v mostecké pánvi. V prvních kapitolách se věnuji především obecné charakteristice typů proplástků a to i takových, které v mostecké pánvi nejsou zastoupeny nebo nebyly ještě zjištěny. Dále je v těchto kapitolách uveden geologický vývoj mostecké pánve s větším zaměřením na Bílinsko, protože právě zde proběhlo nejvíce výzkumů na tuto problematiku. Těžištěm této bakalářské práce je rozpoznání typů proplástků a jejich rozšíření v hlavní hnědouhelné sloji mostecké pánve, zejména v lomu Bílina, kam se soustředilo terénní pozorování umělých výchozů s proplástky. V pánvi jsou zastoupeny dva typy sedimentárních proplástků. V západní části pánve převažují proplástky vzniklé zaplavením rašeliniště v důsledku fluviálních procesů, protože po téměř celou dobu existence rašelinotvorného močálu zde existovaly fluviální systémy žatecké delty. Ve východní části pánve (např. lom Bílina) můžeme rozpoznat dva typy proplástků. Proplástky spjaté s fluviálními systémy jsou vytvořeny ve spodní a střední lávce uhelné sloje. Ve svrchní lávce sloje jsou převažujícím typem proplástky vzniklé zaplavením rašeliniště v důsledku jezerních záplav, jejichž vznik souvisel s bílinskou deltou. Takto vzniklé proplástky přecházejí do...
|
|
Obohacování Jižního oceánu železem
Přibylová, Petra ; Koblížek, Michal (vedoucí práce) ; Nedbalová, Linda (oponent)
Tato práce shrnuje současnou úroveň znalostí o vlivu železa na růst planktonu ve vztahu ke snižování koncentrace CO2 v atmosféře. V rozsáhlých oblastech Tichomoří a Jižního oceánu je železo limitujícím faktorem pro růst fytoplanktonu. Tato práce je zaměřena na oblast Jižního oceánu, kde chronologicky popisuje přírodní a umělé experimenty, jejichž cílem bylo zjistit možnosti umělého obohacování oceánu železem. Principem umělých pokusů bylo přidání roztok železa do vrchní vrstvy oceánu, které mělo za následek zvýšený růst fytoplanktonu a koncentrace chlorofylu. U přírodních obohacení byla také pozorována reakce planktonu na přísun železa z výstupných proudů (upwellingu). I v těchto případech byl zaznamenán větší přírůstek fytoplanktonu a jeho chlorofylu. V současné době živě diskutovaná možnost velkoplošného obohacování je zatím z důvodu obav z dopadů takového geoinženýrství a nedostatečného poznání zakázána Spojenými národy.
|
|
Klasický a bayesovský odhad
Shykhmanter, Dmytro ; Vilikus, Ondřej (vedoucí práce) ; Hebák, Petr (oponent)
Práce poskytuje teoretické i praktické srovnání Bayesovských a klasických metod odhadu. Porovnání obou metod začíná už při zkoumání filozofických základů pravděpodobnosti. Přiblížen je také problém determinismu a popisuje různá pojetí pravděpodobnosti. Odhad je způsob, jak činit induktivní úsudky. Klasická statistika pro tento účel používá výběr z populace jako jedinou informaci pro formulaci obecných úsudků. Bayesovské metody jsou založeny na myšlence, že data nemusí být jediným podkladem k rozhodování, ale že může být vhodné přihlížet i k dalším relevantním zdrojům informací. Proč bychom měli zanedbávat zkušenosti, znalosti nebo dokonce naši intuici? Často se setkáváme se situací, že statistická analýza poskytuje výsledky, které jsou v rozporu s našimi očekáváními, nejsou proto úplně použitelné. Tato situace je ilustrována na příkladu hodnocení ski areálů na pětihvězdičkové škále. Pohledem na žebříček deseti nejlepších ski areálů, které jsou seřazeny podle průměrného pořadí, můžeme zjistit, že některé z nich jsou tam "nezaslouženě", ačkoli data tvrdí něco jiného. V podobných situacích často vidíme, že první místa obsazují jednotky s malým počtem hodnocení na úkor těch, které mají recenzí více. Napravit tuto nežádoucí skutečnost umožňuje právě konstrukce bayesovského odhadu, který ba základě apriorní informace "spravedlivě" ohodnotí vybranou jednotku a zařadí jí tedy do žebříčku "lépe".
|
|
Application of lexical strategies in learning German as L3
LAŠTOVKA, Ondřej
Diplomová práce na téma ?Uplatnění lexikálních strategií při osvojování německého jazyka jako L3? se zabývá procesy osvojování slovní zásoby a lexikálními strate?giemi, které by mohli uplatňovat žáci ZŠ při osvojování němčiny jako druhého cizího jazyka po angličtině. Teoretická část práce je zaměřena na popis sémantizace slovní zásoby a na charakte-ristiku lexikálních strategií z hlediska L3. Na základě poznatků terciární didaktiky jsou prezentována a analyzována kritéria volby slovní zásoby. V praktické části práce je provedena analýza dvou učebních souborů používaných na českých ZŠ. ?Spaß mit Max 1? a ?Planet 1 ? Deutsch für Jugendliche? jsou analyzo-vány z hlediska volby slovní zásoby, jejího způsobu prezentace a procvičování a ex-plicitně uváděných lexikálních strategií. Závěrem byly vypracovány takové meto-dické postupy, které usnadní žákům ZŠ osvojování si slovní zásoby v němčině na základě jejich stávajících znalostí a dovedností získaných studiem angličtiny.
|
host ::
