Tato práce navazuje na ročníkový projekt. Úkolem studenta je nastudovat, analyzovat a implementovat (v jazyce Java) několik algoritmů pro vícečetné zarovnávání sekvencí, což je jedna za základních úloh bioinformatiky.
Seznam odborné literatury
Neil C. Jones and Pavel A. Pevzner: Introduction to Bioinformatics Algorithms (2004)
články ze sborníků LNBI
odborné články z internetu (vhodná např. http://lyle.smu.edu/~saad/courses/cse8354/lectures/lecture6.pdf)
Předběžná náplň práce
Jednou ze základních úloh bioinformatiky je zarovnávání sekvencí (nukleidových nebo proteinových) a tím umožnit jejich porovnávání. Tento postup vede k možnostem určení příbuznosti druhů, hledání funkčních skupin v řetězcích DNA a podobně.
Předběžná náplň práce v anglickém jazyce
One of the fundamental problems of bioinformatics is the sequence alignment (for gene or protein sequences). It enables to compare sequences and find relative species or to identify specific parts in sequences.