Bakalářská práce

Program pre analýzu DNA sekvencií z hľadiska výskytu triplexov

Computational DNA sequence analysis for identification of triplexes

Juraj Jurčo, učo 173001
Anotace

Hlavným cieľom tejto bakalárskej práce je navrhnúť a implementovať rýchly algoritmus na prehľadanie zadanej DNA sekvencie. Vyhľadávané sú možné miesta vzniku triplexovej štruktúry.

Abstract

The main goal of this bachelor thesis is to design and implement a fast algorithm for DNA sequence search. The possibile places of occurence triplex structures are searched.

Zadání práce
Napriek tomu, že najdôležitejšou biologickou vlastnosťou molekúl DNA je sekvencia jej nukleotidov shopná kódovať proteíny nezávisle na priestorovom usporiadaní vlákna DNA, niektoré biologické deje môžu byť ovplyvnené štruktúrami vytváranými špecifickými sekvenciami. K najmenej preskúmaným patria triplexy, kde DNA tvorí štruktúru skladajúcu sa z troch vlákien (proti tradičnej dvojvláknovej). Študent naštuduje problematiku triplexových štruktúr, hlavne vlastnosti sekvencie potrebné k ich vzniku (Hoogsteenovo párovanie bází, typ, orientácia a opakovanie špecifických sekvencií). S pomocou vedúceho navrhne a samostatne implementuje algoritmus vyhľadávania opakovaní typických pre vznik intramolekulárnych triplexov. Implementácia vo forme samostatného programu a vhodnej knižnice bude sekvenčne spracovávať vymedzenú oblasť vstupnej sekvencie DNA (typicky genóm alebo jeho väčšiu časť). Užívateľ bude môcť zvoliť minimálnu a maximálnu dĺžku tejto oblasti, percento nekomplementárnych nukleotidov v triplexoch a omedzenie veľkosti a počtu súvislých nespárovaných oblastí. Dôraz nech je na kombinácii citlivosti a rýchlosti implementácie. Výstupom programu bude vhodne formátovaný zoznam kandidátov na tvorbu triplexov.
Práce zkontrolována:
3. 2. 2009 07:47, (IS automaticky)
Plný text práce
648,4 KB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
2. 2. 2009
Práce byla úspěšně obhájena

Vedoucí

doc. Ing. Matej Lexa, Ph.D., učo 31298
KSUZD FI MU

Oponent

Mgr. Tomáš Martínek
FIT VUT

 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Juraj Jurčo FI B-AP BcAP, učo 173001 inyt7/5
23. 5. 2008
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.