于基生物信息学数据库的基因序列比对算法的设计与实现__毕设论文.docVIP

编号： 毕业设计说明书 题 目： 基于生物信息学数据库的 基因序列比对算法的设计与实现 院 （系）： 应用科技学院 专 业： 计算机科学与技术 学生姓名： 易聪聪 学 号： 0401110231 指导教师单位： 桂林电子科技大学 姓 名： 王文翰 职 称： 讲 师 题目类型：(理论研究 (实验研究 (工程设计 (工程技术研究 (软件开发 2008年 6 月 5 日摘 要 序列比对是生物信息学中的一个基本问题,通过序列比较可以发现生物序列中的功能、结构和进化的信息,序列比较的基本操作是比对。随着生物序列数据库中序列数据的激增，开发兼有高度生物敏感性和高效率的算法就显得非常迫切。 本文研究了生物信息学中的双序列和基于生物序列数据库的序列比对算法。通过C#语言结合面向对象与动态规划思想设计实现了一个包含Needleman-Wunsch、Smi