|
|
Multiple sequence alignment
Ferenc, Matej ; Pangrác, Ondřej (vedoucí práce) ; Bálek, Martin (oponent)
Název práce: Vícečetné zarovnávání sekvencí Autor: Matej Ferenc Katedra (ústav): Katedra aplikované matematiky Vedoucí bakalářské práce: RNDr. Ondřej Pangrác, Ph.D. e-mail vedoucího: pangrac@kam.mff.cuni.cz Abstrakt: V práci študujeme problém zarovnania viacerých proteínových alebo DNA sekvencií. Existuje mnoho prístupov k jeho riešeniu, pričom niektoré algoritmy sú optimalizované na rýchlosť, iné na kvalitu zarovnania. Implementujeme dve metódy - iteratívnu a progresívnu, ktoré vychádzajú z rovnakého princípu: použiť vývojové stromy, pomocou ktorých zostavíme zarovnanie. Zavedieme niekoľko metód na výpočet vzdialenosti sekvencií. Cieľom práce je porovnať jednotlivé metódy pre zarovnanie a zistiť, kedy je ich vhodné použiť a tiež nájsť parametre, pomocou ktorých dosiahneme najlepšie výsledky zarovnania. Klíčová slova: bioinformatika, zarovnanie, sekvencie
|
|
|
Možnosti zvýšení výkonu přírodou inspirovaných globálních optimalizačních metod
Pátek, Zdeněk ; Rytíř, Pavel (vedoucí práce) ; Bálek, Martin (oponent)
Tato práce se zabývá optimalizací funkcí reálných proměnných pomocí přírodou inspirovaných metod. Obsahuje popis vybraných globálních optimalizačních metod (Differential Evolution, Self-Organizing Migrating Algorithm, Steady-State Evolutionary Algorithm, Particle Swarm Optimization, Gregarious Particle Swarm Optimizer a Hybrid Particle Swarm with Differential Evolution Operator). Nalezl jsem čtyři zlepšení těchto metod, zjistil jejich vhodná nastavení parametrů a porovnal je na vybraných testovacích funkcích. Experimentální výsledky prokázaly, že popsaná zlepšení mohou zvýšit výkon přírodou inspirovaných optimalizačních metod.
|
|
|
Tvorba spektrogramů a jejich zpětná syntéza
Krajíček, Jan ; Bálek, Martin (vedoucí práce) ; Pangrác, Ondřej (oponent)
V práci je popsána tvorba grafů čas-frekvence-intenzita (spektrogramů) ze zvukových nahrávek pomocí Fourierovy transformace. Dále jsou zhodnoceny teoretické možnosti a omezení zpětné syntézy zvuku ze spektrogramu a popsány dvě praktické metody syntézy, založené na rekonstrukci z čistých tónů a z náhodného šumu. Tvorba spektrogramů a obě popsané metody syntézy jsou implementovány v podobě programu s grafickým uživatelským rozhraním, které umožňuje pohodlné nastavení příslušných parametrů.
|
|
|
Hudební manažer
Sixta, Martin ; Bílý, Tomáš (vedoucí práce) ; Bálek, Martin (oponent)
Bakalářská práce popisuje program hudební manažer "Yamp". Text práce se zaměřuje na vývoj a technické detaily implementace programu. Program Yamp je grafická uživatelská aplikace, která slouží k přehrávání audio souborů, k zobrazení a úpravě doplňujících informací k jednotlivým souborům (metadata audio souborů) a k práci s odkazy na další údaje, které nejsou součástí daného souboru. Program Yamp patří do kategorie programů "hudebních přehrávačů" a je kombinován s programy pro správu a údržbu sbírek (kolekcí) audio souborů. Program je napsán převážně v programovacím jazyce C++ (některé části jsou napsány v C). V programu jsou využívány knihovny desktopové platformy GNOME a pro vlastní přehrávání audio souborů knihovna GStreamer. Grafické uživatelské rozhraní je provedeno v gtkmm. Program byl testován autorem programu. Práce je členěna do 5 kapitol. V první je popsán účel a využití práce a jsou zde stručně popsány použité vývojové nástroje a technologie. Kapitola 2 se zabývá obšírnějším popisem nejdůležitějších technologií použitých při vývoji aplikace. V kapitole 3 je popsán způsob instalace programu a jeho ovládání. Čtvrtá kapitola popisuje technické detaily implementace, kapitola 5 shrnuje poznatky získané při vývoji aplikace. Součástí práce je také vlastní softwarová aplikace, uživatelská příručka a...
|
|
|
Rovinná nakreslení grafů
Macošek, Jan ; Pangrác, Ondřej (vedoucí práce) ; Bálek, Martin (oponent)
Tento text se společně s přiloženým programem soustřeďuje na problematiku rovinných nakreslení grafů: Nejprve poskytuje souhrn základních vědomostí tohoto oboru, poté se zabývá testováním rovinnosti, hledáním rovinného vnoření a následným rovinným nakreslením grafu pomocí úseček Schnyderovým algoritmem. U toho je navíc zkoumán vliv různých strategií potřebné triangulace grafu a také dopad klíčového výběru vnější stěny na výsledné nakreslení z hlediska různých kritérií. Vše je doplněno obrázky jednotlivých nakreslení grafů získanými pomocí přiloženého programu. Powered by TCPDF (www.tcpdf.org)
|
|
|
Music effects
Marko, Matej ; Bálek, Martin (vedoucí práce) ; Valla, Tomáš (oponent)
Názov práce: Hudobné efekty Autor: Matej Marko Katedra (ústav): Katedra aplikovanej matematiky Vedúci baklárskej práce: Mgr. Martin Bálek e-mail vedúceho: Martin.Balek@mff.cuni.cz Abstrakt: Efekty zohrávajú v procese tvorby hudby významnú úlohu. Pomáhajú doplniť a obohatiť aranžmán skladby. Cieľom práce je vyvinúť aplikáciu, ktorá umožní užívateľovi prehrať zvukový súbor a v reálnom čase na prehrávaný obsah aplikovať zvolené efekty. Každá zmena v nastavení efektov sa tak ihneď prejaví na výslednom zvuku a užívateľ ju môže okamžite posúdiť. Konkrétne nastavenie môže užívateľ aplikovať na celý vstupný súbor a tento výsledok uložiť. Súčasťou aplikácie je tiež implementácia vybraných efektov. V texte práce sa potom zameriavame na postupy, ktoré sú použité pri implementovaní týchto efektov. Kľúčové slová: efekty, hudba, zvuk
|
|
|
Efektivní rozvrhování skupiny výtahů
Bartoš, Michal ; Černý, Jakub (vedoucí práce) ; Bálek, Martin (oponent)
Tato práce se zabývá efektivností plánovacích algoritmů řídících skupinu výtahů. K porovnání jednotlivých plánovacích algoritmů byl utvořen simulační program testující jejich vlastnosti vzhledem k nastavení parametrů výtahového systému a budovy do níž je umístěn. Výsledky testování jsou porovnány podle naměřených hodnot a určena vhodnost nasazení jednotlivých plánovacích algoritmů v závislosti na nastavených parametrech. Schopnosti plánovacího algoritmu závisí také na informacích, které je mu schopen poskytnout výtahový systém. Z tohoto důvodu se práce zabývá i samotným výtahovým systémem a navrhuje jeho změny dovolující plánovacím algoritmům pracovat efektivněji.
|
|
| |
|
|
Vizualizace grafů
Kratochvíl, Jakub ; Pergel, Martin (vedoucí práce) ; Bálek, Martin (oponent)
V predložené práci studujeme metody pro kreslení grafu ve 3D. V první cásti shrneme výsledky o ortogonálních nakresleních grafu s maximálním stupnem nižším než 6. Rozebereme použití fyzikálních principu pro kreslení ve 3D. V záverecné cásti ukážeme, jak kreslit grafy za použití high dimensional embedding (HDE), a predložíme nový algoritmus založený na vzorkování HDE. Vytvorili jsme aplikaci pro Win32, která umožnuje využít výhody trídimenzionálního nakreslení grafu.
|
|
|
Vizualizace sociomap
Höschl, Cyril ; Bálek, Martin (vedoucí práce) ; Černý, Jakub (oponent)
V této práci představujeme postupy pro grafické znázornění sociomap. Soustředíme se na algoritmus vektorizace bitmapy a na postupy vedoucí k vytvoření grafické reprezentace hierarchických clusterů, při kterých využijeme obměnu algoritmu pro vektorizaci. Dále popisujeme metodu interpolace terénu pomocí vah inverzních vzdáleností, zmiňujeme i alternativní metodu lineární interpolace, která využívá Delanayovy triangulace. Zmíněné postupy aplikujeme na metodu sociomapování. Sociomapování je metoda zobrazující statistická data a vztahy mezi objekty formou přehledného obrázku - sociomapy, ve které lze interaktivně provádět statistické testování. Prezentujeme také možnost aplikovat na sociomapu statistický test založený na fuzzy přístupu. V souvislosti s exportem křivek ukazujeme možnost redukce stupně polynomu Bézierovy křivky metodou středního bodu.
|
host ::
RSS.