Original title:
Vyhledávání specifických sekundárních struktur v DNA sekvencích
Translated title:
Finding Specific Secondary Structures in DNA Sequences
Authors:
Němec, Jiří ; Burgetová, Ivana (referee) ; Martínek, Tomáš (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato bakalářská práce se zabývá analýzou a návrhem algoritmu pro vyhledávání specifických struktur v DNA sekvencích, konkrétně vyhledávání kvadruplexů. Hlavním cílem práce bylo navrhnout a implementovat efektivní aplikaci s lineární časovou složitostí. Práce zahrnuje popis problematiky vyhledávání a použitých algoritmů, včetně jejich složitosti.
This Bachelor thesis is focused on analyse and design an algorithm for searching specific structure in DNA sequences, especially for detection of quadruplexes. Work objective is to design and implement an effective application with linear time complexity. Work includes description of searching and used algorithms including their complexity.
Keywords:
DNA; quadruplex; secondary structure; DNA; kvadruplex; sekundární struktura
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/187409