利用树操作求解基因复制与丢失问题-计算机软件与理论专业论文.docxVIP

原创性声明禾厶 原创性声明禾 厶 }； 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名： 拯连 日 期： 趁!!：￡：圭互 哦 。 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学 校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论 文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分 内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段 保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) Ij 论文作者签名： 拯建 导师签名：雌日 么 期： 2创!上为 婚 ? 」 臣 臣 目录 l ◆ 摘要 ．．I ABSTRACT ： ．．Ⅲ 第l章绪论 ．．1 1．1研究的背景和意义 ．1 1．2研究现状 ．1 1．3论文所做的工作及组织形式 ．2 第2章基因复制与基因丢失问题的介绍 ．．4 2．1基本符号定义 ．4 2．2问题描述 ．4 2．3本章小结 ．6 第3章最小公共祖先问题 ．．7 3．1问题描述 ．7 3．2 LCA问题和I蝴Q问题的关系 ．．8 3．3 I洲Q问