双序列比对.pptVIP

双序列比对;课程主线;什么是序列比对？;我们为什么关注序列比对？;序列比对两种类型;序列比对两种类型;空位罚分(Gap Penalties);1 GTGATAGACAC ||| 1 GTGCATAGACAC　;空位罚分公式;双序列比对方法;点阵序列比较;;;点阵分析的应用;点阵分析中的插入或删除;点阵分析的应用;点阵分析实例;使用滑动窗口技术降低噪声;ATACTACAAGACACGTACCG;ATACTACAAGACACGTACCG;ATACTACAAGACACGTACCG;G C G A T G C A T T G A G T A T C A T A;G C G A T G C A T T G A G T A T C A T A;G C G A T G C A T T G A G T A T C A T A;使用滑动窗口技术降低噪声;点阵分析的优缺点;点阵分析的优缺点;点阵分析程序;;动态规划算法;序列比对中某一位点匹配的三种可能性;动态规划算法的正式表述;动态规划算法的数学形式;动态规划算法实例;;;;;;;动态规划算法实例;动态规划算法实??;动态规划算法实例;;;;比对结果;Needleman-Wunsch算法;Needleman-Wunsch算法;Needleman-Wunsch算法;Needleman-Wunsch算法; F(i-1,j-1) + s(ai, bj), F(i,j)= max F(i,j-1)-wy, F(i-1,j)-wx.;Smith-Waterman 算法;Smith-Waterman 算法;Genetics Computer Group (GCG) 程序 GAP (Needleman-Wunsch algorithm) and BESTFIT (Smith-Waterman algorithm) 最相似的比对表示为 ‘:’, 较相似的表示为 ‘.’ 无相关的表示为空格, ‘ ’ ;记分矩阵与空位罚分;记分矩阵(SCORING MATRICES);DNA计分矩阵;转换和颠换;转换和颠换;蛋白质计分矩阵;PAM( Percent Accepted Mutation)矩阵; A R N D C Q E G H I L K M F P S T W Y V B Z A 2 -2 0 0 -2 0 0 1 -1 -1 -2 -1 -1 -3 1 1 1 -6 -3 0 2 1 R -2 6 0 -1 -4 1 -1 -3 2 -2 -3 3 0 -4 0 0 -1 2 -4 -2 1 2 N 0 0 2 2 -4 1 1 0 2 -2 -3 1 -2 -3 0 1 0 -4 -2 -2 4 3 D 0 -1 2 4 -5 2 3 1 1 -2 -4 0 -3 -6 -1 0 0 -7 -4 -2 5 4 C -2 -4 -4 -5 12 -5 -5 -3 -3 -2 -6 -5 -5 -4 -3 0 -2 -8 0 -2 -3 -4 Q 0 1 1 2 -5 4 2 -1 3 -2 -2 1 -1 -5 0 -1 -1 -5 -4 -2 3 5 E 0 -1 1 3 -5 2 4 0 1 -2 -3 0 -2 -5 -1 0 0 -7 -4 -2 4 5 G 1 -3 0 1 -3 -1 0 5 -2 -3 -4 -2 -3 -5 0 1 0 -7 -5 -1 2 1 H -1 2 2 1 -3 3 1 -2 6 -2 -2 0 -2 -2 0 -1 -1 -3 0 -2 3 3 I -1 -2 -2 -2 -2 -2 -2 -3 -2 5 2 -2 2 1 -2 -1 0 -5 -1 4 -1 -1 L -2 -3 -3 -4 -6 -2 -3 -4 -2 2 6 -3 4 2 -3 -3 -2 -2 -1 2 -2 -1 K -1 3 1 0 -5 1 0 -2 0 -2 -3 5 0 -5 -1 0 0 -3 -