文档介绍：忍蒙只孥硕士学位论文麓◆、¨≯。穗¨罐瘫愆灌▲,▲论文题目:计算生物学中有关基因组移位一删除排序问题的研究一。屯国密级:单位代码:导合作导师计算机软件与理论栾峻峰副教授分类号:学号:作者专业师郝勇年醐一醇鸯罐穸。·、,.囊,≮啤ぃ’《,‘
,;~≮.。,,,。.。勰
址论文作者签名:三怔论文作者签名:社导师签名:原创性声明关于学位论文使用授权的声明原创性声明和关于论文使用授权的说明包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。期:本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑日■畔◆‘’
瞄、●◆知、駆
籿打管录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文的研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基因、染色体以及基因组的数学表示⋯⋯⋯⋯⋯⋯⋯.蜃橐莆慌判蛭侍饧耙莆灰簧境判蛭侍狻本文的主要结果及创新点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..内容安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章理论基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基因组排序的基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.的经典移位排序算法⋯⋯⋯⋯⋯⋯⋯⋯⋯基因组移位排序问题刀的快速算法⋯⋯⋯⋯⋯⋯...钚∽⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基因组移位一删除问题介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基因组移位一删除问题的形式化定义及基本移位规则⋯⋯⋯基因组移位一删除排序的时间复杂度为疗的算法⋯⋯⋯.原有基因组移位一删除排序算法中可以优化的点⋯⋯⋯⋯.针对不同情况的基因组移位一删除问题的处理子程序⋯⋯⋯时间复杂度的证明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..目荪第四章基于刀快速移位排序的有向基因组移位一删除排序改进算法..山东大学硕士学位论文
第五章基因组移位一删除排序问题,奔涓丛佣鹊目焖偎惴ā基因组移位一删除排序问题一种新的解决思路⋯⋯⋯⋯⋯基因组移位一删除排序中处理剩余最小子排列的方法.⋯⋯..关于时间复杂度的证明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..;山东大学硕士学位论文结致◆,
.,心仃锄瞝“⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.玎如磁山东大学硕士学位论文籰打雒印订科膃⋯⋯⋯⋯⋯⋯⋯⋯.珊喀⋯⋯⋯⋯⋯甀鷇印牿胹缈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯锄刀虹够⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯瓠柚産赼⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯阛协⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯琧⋯⋯⋯⋯⋯⋯⋯⋯廿痩唱、⋯⋯⋯⋯⋯⋯⋯⋯⋯....ⅲ瑋膖⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯吐吐归甧仃
∥√;。嘈山东大学硕士学位论文緄锣⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.也⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一【●,≯
还摘要计算生物学是当今世界发展最为迅速、最热门的学科之一,计算生物学研究的成果影响着人类在生物进化、基因制药、基因治疗等领域的研究进展。生物学、化学、数学、计算机科学等各领域的专家学者都在参与着计算生物学的研究,并取得了一系列的进展和突破。随着大尺度嫱嫉某鱿郑蜃榕判蛭侍庠诜肿由镅Ш图扑闵镅中的地位越来越重要。生物学家通过对整个基因组测序或使用比较物理图谱得到基因次序,并用排列来表示基因组以便于分析不同物种的基因列。推导物种的进化史,一个比较有前途的方法是比较两个基因组中的基因排列顺序。世纪年代末,绗和同事在对比甘蓝与芜菁甘蓝的基因序列时发现,排列形成两种基因序列的分子几乎完全相同,只是分子在两种基因中的排列顺序不一致。这一发现和以后的一系列研究表明,两个相近的物种往往含有相同的基因集合,只是基因排列的顺序有所不同。在生物进化的过程中,最常见到的基因重排事件是翻转,它指在一个染色体中发生的基因重排事件,和移位鷖冈诓煌娜旧寮浞⑸幕蛑嘏攀录本文就