Název:
Vyhledávání přibližných palindromů v DNA sekvencích
Překlad názvu:
Approximate Palindrome Detection in DNA Sequences
Autoři:
Divila, Jaroslav ; Lexa, Matej (oponent) ; Martínek, Tomáš (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá návrhem a implementací nástroje pro vyhledávání přibližných palindromů v sekvencích DNA. Zaměřuje se na popis DNA struktury, významu palindromů v DNA sekvencích a na popis metod pro vyhledávání přibližných palindromů. Hlavní část práce je zaměřena na návrh a popis implementace nástroje pro vyhledávání přibližných palindromů.
This work deals with conception and implemetation of tools for finding approximate palindromes in DNA sequences. The work focuses on the description of DNA structure, and on the function of palindromes in DNA sequences, and on the description of methods for finding approximate palindromes. Main part of thesis is focused on conclusion and description of implementation approximate palidromes finding tool.
Klíčová slova:
DNA; dynamické programování; křížové struktury; přibližné palindromy; sufixová pole; sufixové stromy; vlásenky; vyhledávání palindromů; vyhledávání palindromů se smyčkou; approximate palindromes; cruciform; DNA; dynamics programming; hairpin; palidrome detection; stem-loop detection; suffix array; suffix tree
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/53667