Hlavní stránka > Výsledky hledání: Franěk, Jaromír
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Efektivní varianty dynamického programování v bioinformatice
 Franěk, Jaromír ; Hynek, Jiří (oponent) ; Burgetová, Ivana (vedoucí práce)
Cílem této práce je nastudovat princip efektivních algoritmů využívajících dynamické programování. S pomocí těchto znalostí vytvořit aplikaci demonstrující princip efektivních algoritmů dynamického programování v bioinformatice a sepsat zprávu shrnující výsledky. Algoritmy, obsažené v této práci, řeší zarovnání sekvencí DNA, nebo predikci sekundární struktury RNA. Tyto algoritmy jsou zde porovnávány mezi sebou pro různé hodnoty vstupů. Pro samotné zarovnání sekvencí jsou zde použity algoritmy jako Needleman-Wunch a X-drop. Pro predikci sekundární struktury RNA je použit Zukerův algoritmus, který by měl odstraňovat některé nedostatky Nussinin algoritmu a samotný Nussinin algoritmus. Rekurze je zde představována pomocí rekurzivních stromů, dynamické programování pomocí skórovací matice. Uživatel má možnost také porovnat rychlosti obou přístupů pro zadané sekvence. Pro zajištění jednoduché dostupnosti se jedná o webovou aplikaci běžící na straně klienta.
Úplný záznam
Efektivní varianty dynamického programování v bioinformatice
 Franěk, Jaromír ; Hynek, Jiří (oponent) ; Burgetová, Ivana (vedoucí práce)
Cílem této práce je nastudovat princip efektivních algoritmů využívajících dynamické programování. S pomocí těchto znalostí vytvořit aplikaci demonstrující princip efektivních algoritmů dynamického programování v bioinformatice a sepsat zprávu shrnující výsledky. Algoritmy, obsažené v této práci, řeší zarovnání sekvencí DNA, nebo predikci sekundární struktury RNA. Tyto algoritmy jsou zde porovnávány mezi sebou pro různé hodnoty vstupů. Pro samotné zarovnání sekvencí jsou zde použity algoritmy jako Needleman-Wunch a X-drop. Pro predikci sekundární struktury RNA je použit Zukerův algoritmus, který by měl odstraňovat některé nedostatky Nussinin algoritmu a samotný Nussinin algoritmus. Rekurze je zde představována pomocí rekurzivních stromů, dynamické programování pomocí skórovací matice. Uživatel má možnost také porovnat rychlosti obou přístupů pro zadané sekvence. Pro zajištění jednoduché dostupnosti se jedná o webovou aplikaci běžící na straně klienta.
Úplný záznam

Viz též: podobná jména autorů
8 Franek, Jan
8 Franek, Jiří
8 Franěk, Jan
8 Franěk, Jiří
2 Franěk, Josef
5 Fránek, Jakub
8 Fránek, Jan
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English