生物DNA序列比对算法研究
| 序论 | 第1-8页 |
| 第一章 概述 | 第8-16页 |
| 1．1 引言 | 第8页 |
| 1．2 生物信息学概况 | 第8-13页 |
| 1．2．1 生物信息学相关概念 | 第8-9页 |
| 1．2．2 生物信息学的产生与发展 | 第9-10页 |
| 1．2．3 生物信息学数据的特点 | 第10-11页 |
| 1．2．4 生物信息学研究的基本问题 | 第11-12页 |
| 1．2．5 生物信息学国内外研究现状 | 第12-13页 |
| 1．3 数据挖掘概念与技术 | 第13-14页 |
| 1．4 数据挖掘技术在生物信息学研究中的应用 | 第14-15页 |
| 1．5 小结 | 第15-16页 |
| 第二章 序列比对算法 | 第16-26页 |
| 2．1 序列比对问题描述 | 第16-17页 |
| 2．2 两个序列比对 | 第17-20页 |
| 2．2．1 Smith-Waterman算法 | 第18-19页 |
| 2．2．2 FASTA算法 | 第19-20页 |
| 2．2．3 BLAST算法 | 第20页 |
| 2．3 多序列比对 | 第20-24页 |
| 2．3．1 多序列比对算法 | 第21页 |
| 2．3．2 基于遗传算法的多序列比对算法 | 第21-22页 |
| 2．3．3 其他多序列比对算法 | 第22-24页 |
| 2．4 小结 | 第24-26页 |
| 第三章 DNA序列分析系统设计策略 | 第26-30页 |
| 3．1 系统体系结构 | 第26-27页 |
| 3．2 系统的设计目标 | 第27-30页 |
| 3．2．1 序列数据格式转换 | 第27页 |
| 3．2．2 两个序列的比对 | 第27-28页 |
| 3．2．3 多序列的比对 | 第28页 |
| 3．2．4 数据库中搜索最优比对序列 | 第28-30页 |
| 第四章 DNA序列分析系统的实现要点 | 第30-47页 |
| 4．1 序列数据格式的转换 | 第30-31页 |
| 4．2 DNA序列的比对策略 | 第31-33页 |
| 4．2．1 计算最长公共子序列 | 第31页 |
| 4．2．2 构造最长公共子序列 | 第31-33页 |
| 4．2．3 评分矩阵和比对总评 | 第33页 |
| 4．3 两个 DNA序列比对的实现 | 第33-36页 |
| 4．3．1 全局比对 | 第33-34页 |
| 4．3．2 局部比对 | 第34-35页 |
| 4．3．3 局部比对算法的实现 | 第35-36页 |
| 4．4 多DNA序列比对的实现 | 第36-43页 |
| 4．4．1 多序列比对算法的实现 | 第36-39页 |
| 4．4．2 局部优化的多序列比对算法 | 第39-42页 |
| 4．4．3 运行结果分析 | 第42-43页 |
| 4．5 数据库中搜索最优比对序列 | 第43页 |
| 4．6 运行界面 | 第43-46页 |
| 4．7 小结 | 第46-47页 |
| 第五章 结束语 | 第47-48页 |
| 参考文献 | 第48-51页 |
| 致谢 | 第51页 |
