Vyhledáváni repetitivní DNA z nukleotidových sekvencí
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
V této práci je rozebrána problematika repetitivních DNA a algoritmů pro vyhledávání tandemových repetic. Tandemové repetice hrají důležitou roli v biologickém průmyslu. Slouží jako genetické markery pro tvoření genetických map, profilů DNA pro určování otcovství a ve forenzní oblasti. Dalším důvodem pro jejich vyhledávání je, že mají za následek několik závažných onemocnění člověka. Algoritmy pro jejich vyhledávání jsou proto předmětem mnoha studií. Algoritmy dělíme do dvou hlavních skupin – algoritmy porovnávající řetězce DNA a algoritmy založené na zpracování numericky reprezentované DNA. Úkolem této bakalářské práce je vybrat si zástupce z každé skupiny, navrhnout jejich realizaci a tu poté také předvést v programovém prostředí Matlab. Výsledkem práce by mělo být porovnání obou programů na základě vybraných kritérií s pomocí několika sekvencí. Těchto několik vybraných sekvencí budou mít za úkol tyto programy zpracovat a výsledky z těchto zpracování budou mezi sebou porovnány.
This bachelor thesis deals with problem of repetitive DNA and algorithms for searching tandem repeats. Tandem repeats are important for biological industry. They are used as gene marker for creating genetic maps, profiles of DNA for paternity testing and in forensic sphere. Tandem repeats wreak several sever humen illness and it is another reason for their searching. Therefore are algorithms for searching of tandem repeats objects of many studies. We can divided algorithms to two main groups – algorithms based on string matching and algorithms based on digital signal processing. Task of this bachelor thesis is choose one member of each group and propose their implementation and than implement them in program Matlab. Result of this thesis should be comparison both programs. This comparison pass off on the basis of chosen criterion and several sequences. Both program transform these sequences and than can be programs compare.
This bachelor thesis deals with problem of repetitive DNA and algorithms for searching tandem repeats. Tandem repeats are important for biological industry. They are used as gene marker for creating genetic maps, profiles of DNA for paternity testing and in forensic sphere. Tandem repeats wreak several sever humen illness and it is another reason for their searching. Therefore are algorithms for searching of tandem repeats objects of many studies. We can divided algorithms to two main groups – algorithms based on string matching and algorithms based on digital signal processing. Task of this bachelor thesis is choose one member of each group and propose their implementation and than implement them in program Matlab. Result of this thesis should be comparison both programs. This comparison pass off on the basis of chosen criterion and several sequences. Both program transform these sequences and than can be programs compare.
Description
Keywords
rozptýlené repetice, tandemové repetice, mikrosatelity, expanze trinukleotidů, algoritmus, numerická reprezentace, Fourierova transformace, plovoucí okno, spektrogram, porovnávání řetězců, interspred repeats, tandem repeats, microsatelites, expansion of the trinucleotide repeats, algorithm, numerical representation, Fourier transform, sliding window, spectrogram, string matching
Citation
MOSKOVSKÁ, K. Vyhledáváni repetitivní DNA z nukleotidových sekvencí [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2012.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Biomedicínská technika a bioinformatika
Comittee
prof. Ing. Ivo Provazník, Ph.D. (předseda)
doc. Ing. Jana Kolářová, Ph.D. (místopředseda)
doc. Ing. Daniel Schwarz, Ph.D. (člen)
doc. MUDr. Zdeněk Wilhelm, CSc. (člen)
MUDr. Lenka Forýtková, CSc. (člen)
Date of acceptance
2012-06-13
Defence
Studentka prezentovala výsledky své práce a komise byla seznámena s posudky. Studentka obhájila bakalářskou práci s výhradami a odpověděla na otázky členů komise a oponenta.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení