Author of thesis: Ing. Lukáš Klouba
Acad. year: 2016/2017
Supervisor: Ing. Denisa Maděránková, Ph.D.
Reviewer: doc. Mgr. Ing. Karel Sedlář, Ph.D.
Abstract:The aim of this thesis is to create an algorithm that allows the alignment of the genome
of two organisms by means of suffix structures and to implement it into the programming
language environment R. The thesis deals with the description of the construction of the
suffix structures and the methods of whole genome alignment. The result of the thesis
is a functional algorithm for whole genome alignment by means of suffix structures
implemented in the software environment R and its comparison with similar programs
for the whole genome alignment.
suffix tree, suffix array, Ukkonen’s algorithm, R, whole-genome alignment
Date of defence
06.06.2017
Result of the defence
Defended (thesis was successfully defended)
Grading
C
Process of defence
Student prezentoval výsledky své práce a komise byla seznámena s posudky. Ing. Maděránková položila otázku: Co to jsou treponemy? Doc. Kolář položil otázku: Jak je možné zrychlit navržený algoritmus? Student obhájil bakalářskou práci a odpověděl na otázky členů komise a oponenta.
Language of thesis
Czech
Faculty
Department
Study programme
Biomedical Engineering and Bioinformatics (BTBIO-F)
Field of study
Biomedical Engineering and Bioinformatics (F-BTB)
Composition of Committee
doc. Ing. Radim Kolář, Ph.D. (předseda)
doc. Mgr. Ctirad Hofr, Ph.D. (místopředseda)
doc. RNDr. Martin Kovár, Ph.D. (člen)
Ing. Marina Filipenská, Ph.D. (člen)
Ing. Denisa Maděránková, Ph.D. (člen)
Ing. Vratislav Čmiel, Ph.D. (člen)
Supervisor’s report
Ing. Denisa Maděránková, Ph.D.
Grade proposed by supervisor: B
Reviewer’s report
doc. Mgr. Ing. Karel Sedlář, Ph.D.
Grade proposed by reviewer: C