|
Algoritmy pro rozvrhování s konflikty
Zajíček, Ondřej ; Sgall, Jiří (vedoucí práce) ; Čepek, Ondřej (oponent)
Problém rozvrhování s konflikty předpokládá graf konfliktů, jehož vrcholy reprezentují stroje a hrany reprezentují konflikty mezi nimi. Každý stroj může být vypnutý nebo zapnutý. Stroje, které jsou v konfliktu, nemohou být zároveŇ zapnuté. Na jednotlivé stroje čas od času přicházejí úlohy a řadí se do vstupních front jednotlivých strojů. Zapnuté stroje průběžně úlohy zpracovávají a vyprazdňují tak své fronty. Algoritmus rozhoduje o vypínání a zapínání jednotlivých strojů, přičemž musí dodržet omezení vyplývající z grafu konfliktů. Cílem je najít takový rozvrh, který minimalizuje maximální dosaženou délku vstupních front. Problém je online, algoritmus tedy musí reagovat průběžně, přičemž neví, jaké úlohy se objeví později. Navrhl jsem algoritmus založený na maximalizaci skalárního součinu pracovního vektoru (vektoru, reprezentujícího konfiguraci jednotlivých strojů) a vektoru délek front. V této práci dokazuji, že tento algoritmus je dobře de finován, je vždy konečný a pro konkrétní graf (cestu délky 3) je jeho kompetitivní poměr 7=3. Dále v práci rozebírám možnosti implementace tohoto algoritmu.
|
|
Trisekce úhlu - zajímavé přibližné metody
Švecová, Michaela ; Šarounová, Alena (oponent) ; Bečvář, Jindřich (vedoucí práce)
Na/ev prace: Trisekce uhlu. zajimave pfibli/.ne melody Autor: Michacla Sveeova Katedra (uslav): Katedra didaktiky matematiky Vedouei bakalafske prace: doc. RNDr. Jindfieh Becvaf, CSc. e-mail vedoueiho: beevano^karlin.mff.cuni.c/ Abslrakt: Tato pracc se zabyva problemein trisekce uhlu, coz je jedna z klasickych uloh fecke malematiky. Krome duka/u, /e tato uloha neni eukleidovsky fesitelna, jsou zde uvedeny ru/ne metody, k nimT: matematici beliem rady staleti dosli. Jednak to jsou postupy ,,pfesne", ktcre nejakym /pusobem porusuji pravidla cukleidovskyeh konstrukci. dale pak ..nepfesne" poslupy provadcne pouze za pomoci pravitka a kruzitka. Zde je mira nepresnosti odhadnuta vypoelem odchylky od occkavane tfetiny iihlu pro nektere specialni velikosti uhlu. Dale sc prace zabyva ruznymi nastroji - trisektory - pomocf nich/ l/e uhcl tfctinovc velikostijednoduse najit. Klicova slova: trisekce uhlu. eukleidovske konstrukcc, recka matematika Title: The Triseclion Problem Author: Michaela Sveeova Deparment: Department of Mathematics IZducation Supervisor: doc. RIM Dr. Jindfieh Becvar, CSc. Supervisor's e-mail adrcss: becvar(^karlin.mff.cuni.cx Abstract: This work deals with the problem of the angle triscclion which is one of the classical tasks of the Greek mathematics. Besides proving that this problem has no...
|
|
Chromosom Y v hybridní zóně myší
Rubík, Pavel ; Munclinger, Pavel (vedoucí práce) ; Zemanová, Barbora (oponent)
Zóna kontaktu mezi poddruhy myši domácí Mus musculus musculus a Mus musculus domesticus je jednou z nejintenzivněji zkoumaných hybridních zón. Je tomu tak i díky zjištěné rozsáhlé introgresi chromozomu Y poddruhu M. m. musculus na genetické pozadí M. m. domesticus. Jedna z teorií o vzniku této introgrese jej vysvětluje pomocí intragenomického konfliktu mezi pohlavími. Díky sadě variabilních mikrosatelitových markerů na chromozomu Y jsem zkoumal platnost této teorie jednoduchými přístupy odhalujícími historii introgresní oblasti. Ukázalo se, že příliš velká variabilita našich markerů znemožňuje odhalení platnosti této teorie. Oproti tomu se naše markery ukázaly jako vhodné k použití v analýzách populační struktury myši domácí. Dokážeme díky nim určovat migranty mezi jednotlivými lokalitami i odhadovat míru uzavřenosti populační struktury vůči migrantům z okolí. Populace se v našich analýzách ukázaly jako poměrně uzavřené a odolné vůči přílivu migrantů. Navzdory závěrům z předchozích výzkumů, kdy disperze samců probíhala maximálně do jednoho kilometru, jsem odhalil i poměrně značný počet migrací na vzdálenosti do třiceti kilometrů. Klíčová slova Mus musculus musculus, Mus musculus domesticus, chromosom Y, introgrese Y chromosomu, populační struktura, migrace, hybridní zóna
|
|
Představení základních pojmů a problémů oboru "Surveillance Studies" (podle Davida Lyona)
Zwyrtek, David ; Marcelli, Miroslav (vedoucí práce) ; Slavíček, Daniel (oponent)
Hlavním cílem této diplomové práce je vyložit základní problémy a pojmy oboru "Surveillance Studies". V osmi podkapitolách jsou základy tohoto oboru popsány podle díla jednoho ze zakladatelů oboru prof. Davida Lyona. Je zde načrtnut postupný vznik a vývoj dohledu a společnosti dohledu, vztah dohledu k modernitě, k Foucaultově koncepci panoptismu a k Orwellovu Velkému Bratrovi. Následně jsou vyloženy specifické pojmy pro "Surveillance Studies", které jsou ve čtvrté kapitole uplatněny na konkrétních případech systémů dohledu. Aplikace těchto pojmů na konkrétních příkladech má ověřit hypotézu, že současná podoba teorie dohledu je již nedostačující.
|
|
Gotická malířská výzdoba na hradním ochozu v lidzbarku Warmińském a Česká stopa v severním polsku ii. materiálové provenienční znaky
Hradil, David ; Hradilová, J. ; Švarcová, Silvie ; Bezdička, Petr ; Čermáková, Zdeňka ; Bartlová, M.
Byl proveden cílený materiálový výzkum vedoucí ke zjištění specifických znaků, které mohou indikovat proveniencinástěnných malebodkrytýchnabiskupském hradě v LidzbarkuWarmińském, severovýchodní Polsko. Předpokládaná souvislost těchto maleb s českými výtvarnými dílnami působícími ve 14. století na císařském dvoře Karla IV. v Praze byla tak podpořena dalšími exaktními argumenty. Metodou práškové rtg mikrodifrakce byl určen typ II olovnato-cíničité žlutě použité v malbě; tento typ byl přitom průkazně doložen dosud jen v české malbě 14. století (např. Mistr Třeboňského oltáře) a v italské malbě 14.-16. století. Nikl je doprovodným prvkem v přírodních železitých pigmentech a byl nalezen v malbě i kresbě; lze přitom věrohodně doložit, že tato příměs indikuje zdroj pigmentu na lokalitě v Dolním Slezsku, která byla ve 14. století součástí Českého království a byla využívána především jako zdroj chryzoprasů – zelených polodrahokamů, hojně se nacházejících v českých klenotech a dekorativní výzdobě (kaple Sv. Václava ve Svatovítské katedrále, hrad Karlštejn). Nástěnné malby v Lidzbarku vykazují řadu podobností s deskovou malbou – podobají se v technice tempery, používání přírodní křídy v přípravné vrstvě nebo olovnatých pigmentů a organických laků v malbě. Mořena barvířská byla v tomto případě získávána metodou nepřímé extrakce z vláken vlny, která jsou v odebraných vzorcích dobře patrná.
|
|
Arvo Pärt - The Choral Tintinnabuli Compositions
Christou, Marios ; Nedělka, Michal (vedoucí práce) ; Pecháček, Stanislav (oponent)
This diploma work deals with Arvo Part's latest period, the so called "Tintinnabuli" style. The purpose of this diploma is to analyze six Tintinnabuli choral compositions and to discover the well "hidden" quality. To find the origin of the various components that comprised it (melody, harmony, voice leading, form) and to explain as clear as possible the way in which the composer combines them together in a fascinating way, but at the same time having his personal "voice". Consequently, this diploma work has, as its aim, to prove the importance of this new style and how it can be a great contribution in the history of music. Powered by TCPDF (www.tcpdf.org)
|
|
Vyučovácí metody a jejich použití ve výuce světové literatury
Hien, Phung Thi Phuong ; Kolář, Zdeněk (vedoucí práce) ; Vališová, Alena (oponent) ; Raudenská, Věra (oponent)
Předkládaná dizertační práce se pokouší najít cestu ke zlepšení kvality vyučování světové literatury ve Vietnamu na základě využití zkušeností s výukou světové literatury na středních školách České republiky. Vycházíme z předpokladu, že vyučovací metody JSOU jedním z nejdůležitějších činitelů vyučovacího procesu. Metoda je cesta, postup, tedy rozhodujícím prostředek k dosahování cíle v každé lidské uvědomělé činnosti. Platí to pochopitelně i pro vyučování. Tradiční způsob vyučování, ve kterém se používají metody soustřeďující se jen na reprodukci poznatků a na pamětní učivo žáků, novým pedagogickým požadavkům neodpovídají. V současné době se ve škole naopak uplatňují vyučovací metody, pomocí nichž učitel nejen žákům efektivně předává vědomosti, dovednosti, ale které podporují jejich učební proces, rozvíjí jejich tvořivost, iniciativu, samostatnost, které v nich vzbudí zájem o učení a potřebu seberealizace. Aktivizující metody jsou jedny z těch vyučovacích metod, které umožňují tyto úkoly splnit. Proto bychom chtěli v této práci věnovat právě těmto aktivizujícím metodám. Soustředíme se na ně zejména proto, že ve vietnamské škole se objevují jen zřídka, což by se mělo co nejdříve změnit. Tato práce vychází, jak ze studia odborné pedagogické literatury, tak z praktické zkušenosti s vyučováním světové...
|
|
Convexity in chance constraints programming
Olos, Marek ; Kopa, Miloš (vedoucí práce) ; Adam, Lukáš (oponent)
1 Abstrakt: Táto práca sa zameriava na úlohy stochastického programova- nia s pravdepodobnostnými obmedzeniami. Uvažujeme niekoľko modelov s pravdepodobnostnými obmedzeniami a zameriavame sa na ich vlastnosť kon- vexity. Práca predkladá teóriu α-konkávnych funkcií a mier ako základný ná- stroj na vyšetrovanie konvexity úloh. Dôsledky teórie aplikujeme na praktické vyšetrovanie konvexity prezentovaných modelov najprv pre spojité rozdele- nia náhodných vektorov v daných úlohách, potom pre diskrétne. U spojitých rozdelení charakterizujeme veľkú triedu rozdelení, ktoré spĺňajú postačujúce podmienky pre konvexitu daných modelov a potom prezentujeme riešiace al- goritmy pre tieto modely. U diskrétnych rozdelení taktiež predložíme posta- čujúce podmienky pre konvexitu úlohy. Ukážeme tiež metódy, ktoré sa vedia vysporiadať s nekonvexnosťou úlohy a v krátkosti sa venujeme problémom, ktoré môžu vzniknúť použitím týchto metód.
|
|
Sen a dalších projevy nevědomí v mezilidské komunikaci
Písecká, Petra ; Kučera, Miloš (vedoucí práce) ; Viktorová, Ida (oponent)
Cílem diplomové práce je vyzdvihnout komunikační hledisko na úrovni zacházení s nevědomými projevy, a to s důrazem na zacházení se sny. Na základě analýzy textů Sigmunda Freuda je zkoumáno, jakým způsobem lze vyprávět o snech a dalších nevědomých projevech, a jaký vliv takové vyprávění má na jednotlivé účastníky komunikace. V práci je zmapováno několik významných textů Sigmunda Freuda, skrze něž je prokazováno, že sen díky mystériu, které kolem něj panuje, může významně ovlivnit komunikaci. Pro práci byla vybrána teorie Sigmunda Freuda, jehož díla o snech a zájem o zkoumání nevědomých projevů jako jsou zapomínání, přeřeknutí, chybné úkony a další, v sobě obsahují komunikační potenciál, kterého se Freud však dotýká jen velmi zlehka, dokonce ho mnohdy přímo opomíjí. Komunikační hledisko ve Freudových pracích je vyzdviženo díky teorii komunikace Romana Jakobsona. Klíčová slova: sen, chybné úkony, komunikace
|
|
Design of the fluorescence microscope for carbon nanotubes spectroscopy
Borovský, Ján ; Novotný,, Karel (oponent) ; Novotný, Jan (vedoucí práce)
This diploma thesis deals with design, implementation and testing of fluorescence microscope intended for carbon nanotubes spectroscopy. Theory of fluorescence resulting from solid state physics and atomic structure of nanotubes is briefly discussed. The basic idea, optical scheme and optical elements used in the fluorescence microscope are described based on requirements resulting from the theory. The thesis mentions the sample preparation procedure and measurements of its optical activity as well. Realized microscope is usable for fluorescence measurements within the supposed range of wavelengths as was proved by testing.
|
host ::
