dna序列比对终极版符程序2.docVIP

DNA序列的分类和比对 摘要 问题一：利用MATLAB对24个DNA序列进行两两对比，将第i个与i后面的所有序列进行比较（i=1,2......24），筛选出相似度85%的比对序列分为同一类。 问题二：为了从题目中的24个碱基对的DNA序列中找出含有52个碱基对的新序列CTACCGCCTCGGAAACGGCGTGTGTGGAATTGTGGCATTAAATTCTTTCACT的进化来源，本文用了递推序列比对法，利用MATLAB软件，将新序列与24个DNA序列化为矩阵形式，将新序列从左到右以单位1的间隔移动，每移动一次，就将重叠部分的碱基比对一次。最后找出相似度最高的DNA序列。 关键词：序列比对 MATLAB 子序列 矩阵 相似度 一、问题重述 下面的24个DNA序列（附录一）是来自不同物种的一个基因片段，请将它们分类。另外，如果有一个新的序列 “CTACCGCCTCGGAAACGGCGTGTGTGGAATTGTGGCATTAAATTCTTTCACT” 请判断它最可能是哪个序列的一部分进化来的。 问题分析 问题一：利用MATLAB对24个DNA序列进行两两对比，将第i个与i后面的所有序列进行比较（i=1,2......24），筛选出相似度较高的序列分为同一物质。利用MATLAB设计程序，将24个DNA序列两两比较：先用与进行比较，再用与比