生物序列联配中的算法-中国科学院计算技术研究所生物信息.pptVIP

生物序列联配中的算法 张 法 提 纲 背景知识 序列相似性的比较 两条序列的联配问题 多序列的联配问题 一些启发式的算法 生物序列联配中的并行算法 DNA(1) 脱氧核糖核酸 DNA的分子组成 核甘(nucleotides) 磷酸盐(phosphate) 糖(sugar) 一种碱基 腺嘌呤(Adenine) 鸟嘌呤(Guanine) 胞嘧啶(Cytosine) 胸腺嘧啶(Thymine) DNA(2) 碱基的配对原则 A(腺嘌呤)—T(胸腺嘧啶) C(鸟嘌呤)—G(胞嘧啶) 一个嘌呤基与一个嘧啶基通 过氢键联结成一个碱基对。 DNA分子的方向性 5→3 DNA(3) DNA的双螺旋结构 碱基对之间的互补能力 DNA(4) DNA的复制 在DNA解旋酶的作用 下两条链分离开，分 别作为一个模板，在 聚合酶的作用下合成 一条新链。 RNA、转录和翻译 RNA(核糖核酸)：单链结构、尿嘧啶U代替胸腺嘧啶T、位于细胞核和细胞质中。 转录：DNA链 → RNA链 信使RNA(mRNA)，启动子。 翻译： mRNA上携带遗传信息在核糖体中合成蛋白质的过程。 变异 进化过程中由于不正确的复制，使DNA内容发生局部的改变。 变异的种