基因识别问题及其算法实现 - 同济大学 数学科学学院.docVIP

基因识别问题及其算法实现 一、背景介绍 DNA是生物遗传信息的载体脱氧核糖核酸（Deoxyribonucleic acid缩写为）DNA分子是一种长链聚合物DNA序列由腺嘌呤（Adenine, A），鸟嘌呤（Guanine, G），胞嘧啶（Cytosine, C），胸腺嘧啶（Thymine, T）这四种核苷酸nucleotide）符号按一定的顺序连接而成。带有遗传讯息的DNA片段称为基因（Gene）其他的DNA序列，有些直接以自身构造发挥作用，有些则参与调控遗传讯息的表现。在真核生物的DNA序列中，基因被划分为许多间隔的片段（），其中编码蛋白质的部分编码序列（Coding Sequence）称