hidden - assigned and confirmed by the Study Dept.
Date of registration:
24.10.2008
Date of assignment:
24.10.2008
Date and time of defence:
14.09.2009 00:00
Date of electronic submission:
14.09.2009
Date of proceeded defence:
14.09.2009
Opponents:
Mgr. Martin Bálek
Guidelines
Tato práce je založena na ročníkovém projektu. Úkolem je nastudovat, pochopit a implementovat základní algoritmy pro konstrukci vývojových stromů z matice vzdáleností dvojic sekvencí. Jde vlastně o aproximaci obecné grafové metriky stromovou metrikou. Výsledkem práce by mělo být i srovnání výsledků použitých algoritmů a jejich zhodnocení.
References
Neil C. Jones and Pavel A. Pevzner: Introduction to Bioinformatics Algorithms (2004)
články ze sborníků LNBI
články na internetu (např. http://linneus20.ethz.ch:8080/5.html )
Preliminary scope of work
Vývojové stromy jsou grafovým modelem evoluce. Jednou ze základních bioinformatických úloh je konstrukce vývojových stromů založených na porovnání funkčních úseků genových nebo proteinových sekvencí.
Preliminary scope of work in English
Phylogenetic trees are graph models of evolution. One of the fundamental problems of bioinformatics is a construction of phylogenetic trees based on the comparison of strings in genetic or protein sequences.