| 摘要 | 第1-8页 |
| ABSTRACT | 第8-10页 |
| 第1章 绪论 | 第10-14页 |
| ·研究背景及意义 | 第10页 |
| ·研究现状 | 第10-12页 |
| ·主要研究内容 | 第12页 |
| ·本文的组织结构 | 第12-14页 |
| 第2章 基因组断点标本与断点标本距离 | 第14-21页 |
| ·断点标本距离问题简介 | 第14-18页 |
| ·在基因可重复2次、同一基因家族的连线最多有两条的基因组中寻找0距离断点标本等价于2-合取范式可满足问题 | 第18-20页 |
| ·小结 | 第20-21页 |
| 第3章 一个寻找0距离断点标本的求解算法 | 第21-45页 |
| ·基因家族的配对 | 第21-23页 |
| ·相互配对的两个基因家族的分解 | 第23-32页 |
| ·删除孤立的连线 | 第32-34页 |
| ·在基因可重复2次、同一基因家族的连线最多有两条的基因组中寻找0距离断点标本 | 第34-42页 |
| ·主算法 | 第42-45页 |
| 第4章 算法的正确性证明 | 第45-47页 |
| 第5章 实验结果与分析 | 第47-49页 |
| ·实验结果 | 第47页 |
| ·结果分析 | 第47-49页 |
| 第6章 总结与展望 | 第49-51页 |
| ·回顾总结 | 第49-50页 |
| ·未来工作和展望 | 第50-51页 |
| 参考文献 | 第51-53页 |
| 致谢 | 第53-54页 |
| 攻读学位期间发表的学术论文 | 第54-55页 |
| 学位论文评阅及答辩情况表 | 第55页 |