jquery特效网站,老铁推荐个2021网站好吗,网站技术解决方案不包括,后盾网原创实战网站建设教程计算机算法在生物信息学中的应用综述摘 要#xff1a;在人类基因组计划的推动下#xff0c;生物信息学得到了人们的广泛关注#xff0c;并呈现出数量多、计算量大等鲜明特征#xff0c;因此要求在生物信息学中采用计算机算法#xff0c;以提高生物信息学处理问题的效率。以…计算机算法在生物信息学中的应用综述摘 要在人类基因组计划的推动下生物信息学得到了人们的广泛关注并呈现出数量多、计算量大等鲜明特征因此要求在生物信息学中采用计算机算法以提高生物信息学处理问题的效率。以生物信息学中常用的计算机算法为切入点进一步从基因表达数据分析、基因组序列信息分析、生物序列差异和相似性分析、遗传数据分析以及蛋白质结构与功能预测5个方面论述了计算机算法在生物信息学中的典型应用。关键词生物信息学基因计算机算法数据分析 DOI10.11907/rjdk.171382 中?D分类号TP301 文献标识码A 文章编号1672-7800(2017)009-0209-03 AbstractIn the human genome project the bioinformatics has been widely concerned by the broad masses of bioinformatics scholars and has the characteristics of large quantity and large computational complexity. This requires that the computer science algorithm should be used in bioinformatics In order to improve the efficiency of bioinformatics processing problems. In this paper the computer algorithm used in bioinformatics as the starting point and further from the analysis of gene expression data genome sequence information biological sequence differences and similarity genetic data and predict the structure and function of protein five aspects discusses the computer algorithm A typical application in bioinformatics for discussion. Key Wordsbioinformatics gene computer algorithm data analysis 0 引言 生物信息学(Bioinformatics)作为一门新兴的交叉学科是随着生命科学和计算机科学的高速发展而出现的。它通过充分利用生物学、信息学、数学、物理学、统计学以及计算机网络等工具或手段对大量生物数据信息进行有效的阐明和分析使之成为具有相应生物意义的生物数据信息。其涵盖了基因组信息的获取、处理、分配、存储等多个方面通过对生物信息的比较和分析从而获取基因编码以及核酸和蛋白质结构功能等信息是最具活力和发展前景的学科之一。然而生物信息学在我国由于起步较晚加之其自身呈现出的数量多、计算量大等特征使生物信息学面临着计算瓶颈。基于此笔者结合自己的工作实践对计算机算法在生物信息学中的应用进行探讨以期为在生物信息学中进行有效的数据挖掘提供理论支持。 1 生物信息学中常用的计算机算法 算法作为计算机科学的一个重要分支在计算机科学中居于核心地位。在信息时代算法作为解决问题的重要工具之一其通过输入符合规范的信息从而在短时间内快速获取所需要的输出现已在各个领域得到了广泛应用。在生物信息学中计算机算法的应用也对生物信息学的发展起着积极推动作用。生物信息学中常用的计算机算法主要包括以下几种 (1)分治法。分治法即在解决大的问题实例时通过将该问题实例分解为具有相同问题的几个小的问题实例再采用递归方法依次对这些小的问题实例求解然后将所得的解合并从而得出大的问题实例的解。分治法主要应用于合并排序、最近对和凸包问题等领域。而在生物信息学中可以通过分治法来分析处理序列比对以及序列联配等问题。其中序列比对在生物学中是最为常见的问题之一通过PSW-DC算法、生物序列比对算法在分而治之方法理念的指导下将Query序列划分成几个片段再分配给对应的处理器然后并行地按照Smith-Waterman算法和目标序列进行对比最终根据相应规则的扩展过程得到最优化的序列匹配[1]。 (2)图算法。图算法指通过特制的线条算图求得问题实
