摘要
DNA序列处理是生物计算非常重要的内容,但序列问题的规模往往很大因而很难直接求解。DCA(Divide-and-ConquerAlgorithm)因擅长于将一个难以直接解决的大规模问题分割成若干小规模问题以各个击破而在序列处理上有重要意义,文中主要从序列比对及片段组装等方面阐述其应用。
The processing of DNA sequences is a very important aspect in Computational Biology.Due to its large scale nature in common,however,most researchers find it difficult to deal with it directly.With the help of Divide-and- Conquer algorithm,we can divide such problem into several simple sub-problems so as to conquer them easily.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第8期46-49,共4页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(编号:60433020/F020103)
关键词
DNA
DCA
序列处理
生物计算
DNA,DCA,sequence processing,computational biology
