Original title: Fraktál v sekvenci DNA
Translated title: Fractal of DNA sequence data
Authors: Nedvěd, Jiří ; Čech, Petr (referee) ; Valla, Martin (advisor)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
Práce se zabývá hledáním fraktální struktury v sekvenci DNA, která bude vykreslena ve čtverci ACGT. Na počátku jsou rozebrány fraktály obecně a důkladně je probrána konstrukce Sierpinského trojúhelníku deterministickou metodou a metodou chaos game. Následuje kapitola, kde je přiblížena struktura a sekvence DNA. Jsou zde také uvedeny již známé fraktální struktury nacházející se v DNA sekvenci, nebo se jí bezprostředně týká. Dále je uvedena úprava metody chaos game ze Sierpinského trojúhelníku na čtverec ACGT, a do něj bude vykreslena mapa dané sekvence DNA. Do čtverce ACGT se následně vykreslí vybrané sekvence DNA. Obrázky sekvencí se dále zpracují metodami BCM a PSM. This project is looking for fractal structury in DNA sequence data, which be maped in square ACGT. First, this project is introduced in problematics of fractals and targeted on making of Sierpinski gasket. Second, the project is introduced in DNA and DNA sequence. Next is sketched now known fractal’s structures in DNA sequence data or fractal’s structure closed DNA sequence. Then will changed metod chaos game of Sierpinski gasket to square ACGT, in where will drawen map of DNA sequences. Next, these pictures will processed by Box Counting Method and Power Spectrum Method.
Keywords: BCM; Box Counting Method; construction of Sierpinski gasket; DNA sequence; Fractal; Power Spectrum Method; PSM; self-simmilar; BCM; Box Counting Method; Fraktál; konstrukce Sierpinského trojúhelníku; Power Spectrum Method; PSM; sekvence DNA; soběpodobnost

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/16316

Permalink: http://www.nusl.cz/ntk/nusl-558273


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses