无论是目前世界上肆意流行的各类病毒、以癌症为首的各种疾病,还是某些被发 现的新物种,人类对低成本、高效、准确地获取这些生物的全基因组序列都有着迫切 的需求。对于这种大规模数据的分析和处理,仅靠生物学手段无法高效完成,使用计 算机技术将有效节省处理问题的时间和降低经济成本。本书研究的基因组片段填充算 法是在利用生物测序手段获取基因组片段后,使用计算机领域的算法思想和技术,协 助获取完整基因组序列的有效手段,具有较好的实际应用意义。 本书以科研课题“基因组片段填充算法研究”为背景,以设计各类片段填充算法、 分析算法复杂度、提高算法近似性能比为主要目标,对如何使用计算机算法中的贪婪、 局部搜索和匹配等算法思想解决基因组片段填充中的难点问题进行了一系列探 索。本书涵盖了基因组片段填充中各类问题的定义、填充原理和算法描述,通过严谨 的理论推导证明了算法的正确性和近似性能比,并通过实例展示了算法的运行过程和 效果。本书可作为从事基因组序列填充问题研究工作的有关人员的参考用书。