生物信息学常用算法简介课件.ppt

生物信息学常用算法简介;常用算法1：动态规划;动态规划算法是一种优化算法，它本质上是一种有效的穷举法。 它的基本想法是最优路径上的每一段都应该是局部的最优路径。 动态规划算法的典型应用：序列比对。;序列比对应用举例;序列比对模型; 比对算法的目标，就是找到在给定打分系统下，得分最高的比对方式。;动态规划算法（全局比对）;局部动态规划;动态规划算法的改进;其他DNA打分矩阵及其对比对结果的影响;蛋白质序列比对的打分矩阵; A R N D C Q E G H I L K M F P S T W Y V A 9890 5 5 6 12 9 11 12 5 2 5 6 9 2 10 29 14 1 2 17 R 4 9907 5 2 2 16 4 3 8 1 2 30 2 0 3 5 5 4 3 2 N 3 4 9888 18 2 8 5 6 13 1 1 10 1 1 2 13 8 1 3 1 D 4 2 21 9905 0 7 28 5 6 0 0 5 0 0 3 7 5 0 1 0 C 3 1 1 0 9946 0 0 1 1 1 1 0 1 1 0 3 1 1 1 2 Q 4 11 7 5 1 9856 18 2 14 1 3 14 6 1 4 5 5 1 1 2 E 8 5 6 30 0 28 9890 2 7 1 1 15 3 0 4 7 5 1 1 3 G 11 4 9 7 2 4 3 9952 3 0 1 3 1 0 2 10 2 2 1 1 H 1 4 7 3 1 9 3 1 9895 1 1 3 2 2 1 2 2 1 9 1 I 2 1 2 0 2 2 1 0 2 9878 22 2 26 7 1 1 5 2 2 42 L 5 4 2 0 3 8 2 1 3 35 9919 3 48 22 4 3 4 5 5 19 K 5 33 13 5 0 22 15 2 8 2 2 9883 5 1 4 6 9 1 2 2 M 3 1 1 0 2 4 1 0 2 10 12 2 9859 5 0 2 3 1 1 4 F 1 0 1 0 3 1 0 0 4 5 10 0 9 9923 0 1 1 10 28 3 P 6 2 2 2 0 5 3 1 2 1 2 3 0 1 9943 6 5 0 1 2 S 23 5 17 8 9 9 7 8 6 1 2 7 4 1 8 9862 32 2 4 2 T 11 5 11 6 4 8 5 2 7