|
|
Parameterized Complexity
Suchý, Ondřej ; Kratochvíl, Jan (vedoucí práce) ; Telle, Jan Arne (oponent) ; Obdržálek, Jan (oponent)
Název práce: Parametrizovaná složitost Autor: Ondřej Suchý Katedra (ústav): Katedra aplikované matematiky Školitel: Prof. RNDr. Jan Kratochvíl, CSc. e-mail školitele: honza@kam.mff.cuni.cz Abstrakt: Tato práce se zabývá parametrizovanou složitostí NP-těžkých grafo- vých problémů. Zkoumáme složitost problémů v různých scénářích, vzhle- dem k rozličným parametrům a jejich kombinacím. Naším cílem je spíše rozlišit v tomto mnohorozměrném smyslu, zda daný parametr dělá problém parametrizovaně dostupným, nebo nedostupným, než představit algorit- mus, který dosahuje nejlepší možné časové složitosti. V otázkách, které studujeme, je typicky parametr první volby neúspěšný a tak využíváme méně standardních parametrů. První zkoumaná množina problémů je společným zobecněním mnoha dobře známých a prostudovaných problémů dominance a nezávislosti. Navrhu- jeme zde použít duální parametrizaci a ukážeme, že narozdíl od standardní parametrizace velikostí řešení, tato parametrizace dokáže ohrančit nevyh- nutelnou kombinatorickou explozi. Další studované problémy jsou analogií Steinerova problému v orientovaných grafech. Parametrizace pomocí počtu terminalů se jeví jako dříve neprobádaná alternativa v...
|
|
|
Komprese zvuku
Dupej, Ján ; Obdržálek, Jan (oponent) ; Lánský, Jan (vedoucí práce)
V posledních dvou desetiletích se multimédia staly součástí života každého z nás. Často ale musíme čelit dvěma sporným požadavkům - omezené kapacitě fyzického úložiště nebo kapacitě připojení k síti a požadavku na rozumnou kvalitu našich médií. Komprese zvyšuje kompatibilitu těchto dvou požadavků tím, že zmenšuje objem dat, který je potřebný na reprezentaci originálu. Tato práce se zaměřuje na kompresi zvuku, specificky na ztrátovou kompresi. Na rozdíl od bezztrátových kompresních algoritmů, ztrátové zavádějí do originálu šum. Výhodou bývá vysoký kompresní poměr, který mnohé tyto kodéry poskytují. Součástí navrhování ztrátového kodeku je snaha učinit ztráty vzniklé při kompresi méně slyšitelnými. Toho se dosahuje pomocí psychoakustiky (využívaní nedostatků lidského sluchu), konkrétně prostřednictvím maskování, vněmové entropie, prahů slyšitelnosti a mnoha dalších jevů. Tato práce vysvětluje některé z těchto jevů a popisuje jejich praktickou implementaci v moderních ztrátových kodérech. Na konec se práce zabývá porovnáním některých zvukových kodeků, jejich principů a schopností.
|
|
|
Tvorba zvuku pomocí aditivní a FM syntézy
Vlček, Václav ; Obdržálek, Jan (oponent) ; Holan, Tomáš (vedoucí práce)
Tato práce popisuje instalaci a ovládání vytvořeného programu, principy použité k výpočtu zvuku (aditivní a FM syntézu) a jednotlivá nastavení, kterými je možno vytvářený zvuk ovlivnit. Dále se věnuje té části standardu MIDI, která byla v programu použita, a z malé časti i jeho historii. V závěru shrnuje problémy, které přinesla realizace programu.
|
|
|
Harmonická analýza skladby
Hradecký, Tomáš ; Holan, Tomáš (oponent) ; Obdržálek, Jan (vedoucí práce)
Práce popisuje známé poznatky teorie ladění a na jejich základě navrhuje algoritmus pro dynamické přirozené ladění. Nedílnou součástí práce je software Přelaď, který obsahuje následující funkce: načtení hudební skladby v podobě MIDI souboru; vkládání instrukcí mikroladění a export výsledku opět jako MIDI soubor; roztřídění tónu na melodické a harmonické na základě uživatelsky nastavitelných; kritérií automatický návrh změn ladění v pruběhu skladby s cílem dosažení přirozených intervalu v akordech; možnost uživatelské korekce výsledného návrhu automatického přeladění; genetický algoritmus pro hledání suboptimálního nastavení vah kritérií a prahu pro analýzu melodických a harmonických tónu. Text práce obsahuje popis známých ladění, vysvětlení pojmu harmonický a melodický tón, popis formátu MIDI souboru a popis funkcí programu Přelaď. Popsán je také algoritmus automatického doplnění přirozeného ladění a genetický algoritmus pro hledání suboptimálního nastavení vah kritérií pro analýzu melodických a harmonických tónu. Součástí textu práce je také uživatelská a programátorská dokumentace k programu Přelaď.
|
|
|
Mpembův jev - skutečnost nebo fikce? (Vliv historie na mrznutí vody)
Böhm, Pavel ; Obdržálek, Jan (vedoucí práce) ; Rotter, Miloš (oponent)
Cílem této práce bylo teoreticky i experimentálně prozkoumat reálnost tzv.Mpembova jevu, při němž původně teplejší voda zmrzne dříve než voda původně chladnější. Pojednává o něm množství teoretických i experimentálních prací, na jejichž základě byl vytvořen a diskutován seznam okolností, které by mohly Mpembův jev podpořit. Některé z nich byly experimentálně ověřovány. Experimenty byly prováděny jednak s malými množstvími destilované vody (do 1 ml) v laboratoři, jednak v "kuchyňských podmínkáchy s vodou z vodovodu (v množstvích okolo 200 ml) v obyčejné mrazničce. Určování okamžiků úplného zmrznutí vody bylo prováděno sledováním inexních bodů na teplotních křivkách. V protikladu k Mpembově jevu a v souladu s obvyklým názorem zmrzla studená voda zpravidla dříve než voda původně teplejší. Mpembův jev byl potvrzen nejvýrazněji v situaci, kdy se mohla nádoba s horkou vodou protavit do ledového podkladu. Ostatní sledované vlivy byly málo výrazné nebo neprůkazné.
|
|
| |
|
|
Metodika mapování, evidence, dokumentace, péče a ochrany významných alejí a jejich dřevin
Hendrych, J. ; Borský, J. ; Jech, D. ; Létal, A. ; Malá, E. ; Obdržálek, J. ; Vorel, I. ; Žlebčík, J.
Práce zahrnuje úvodní obecnou analytickou část, jejímž účelem je stručné informativní shrnutí současného poznání a komplexní podstaty řešené alejové problematiky. Na tuto část navazují konkrétní kapitoly v rámci odborné aplikované části: Mapování a dokumentace alejí (popisující stanovené a odzkoušené metody mapování, dokumentace a evidence sledovaných jevů a prvků významných alejových linií a stromořadí v krajině), Množení alejových dřevin (kde jsou rozebrány vhodné metody přemnožení vybraných alejových dřevin, péče o ně a jejich další pěstování) a Obnova a management historických alejí (kde jsou popsány jak současné postupy a principy péče a ochrany alejí a jejich dřevin, tak i používané metody (včetně zahraničních) revitalizací a obnov, které jsou významné z hlediska současné praxe).
Plný text:  PDF
|
|
| |
|
|
Islamic economics: nové paradigma v ekonomii?
Obdržálek, Jakub ; Lipka, David (vedoucí práce) ; Mičúch, Marek (oponent)
Tato diplomová práce prezentuje, a na Islámskou ekonomii aplikuje, jeden z přístupů, na jejichž základě je možno identifikovat, respektive odmítnout Islámskou ekonomii jako nové paradigma. Cíl práce je naplněn právě formou srovnání tohoto směru s ekonomiíí jako takovou, definovanou pomocí Colanderovy, Holtovy a Rosserovy definice ekonomie hlavního proudu, se závěrem, že na základě takto provedené komparativní analýzy není možno Islámskou ekonomii, v její současné podobě, charakterizovat jako nové paradigma v ekonomii.
|
|
|
Pracovní teorie hodnoty
Obdržálek, Jakub ; Šťastný, Daniel (vedoucí práce) ; Kadeřábková, Klára (oponent)
Tato bakalářská práce mapuje vývoj myšlenek, které vyústily ve formulaci pracovní teorie hodnoty a chronologicky uvádí jednotlivé osobnosti, kterým jsou konkrétní elementy této teorie přisuzovány a jejich reflexi v odborné literatuře. Cílem práce je poukázat na přínos Ibn Khalduna a Benjamina Franklina, jež vyslovil pracovní teorii hodnoty dříve než její obecně uznávaný autor David Ricardo. Nakonec se práce zabývá i pracovní teorií hodnoty Karla Marxe a poskytuje tak ucelený pohled na vznik této teorie z pohledu dějin ekonomického myšlení.
|
host ::
RSS.