(生物信息学)2-2利用动态规划进行全局比对.pdf

Sequence Alignment 北京大学生物信息学中心高歌 Ge Gao, Ph.D. Center for Bioinformatics, Peking University Unit 2:  Global Alignment  by Dynamic Programming 北京大学生物信息学中心高歌 Ge Gao, Ph.D. Center for Bioinformatics, Peking University Pairwise Sequence Alignment: in Maths • Input data: – Two sequences S1 and S2  • Parameter(s) – A scoring function f for • Substitutions • Gaps • Output:  – The optimal alignment of S1 and S2, whi