中国科技大学课件稿系列:《生物信息学》03.pptVIP

  • 2
  • 0
  • 约小于1千字
  • 约 64页
  • 2019-05-16 发布于湖北
  • 举报

中国科技大学课件稿系列:《生物信息学》03.ppt

生物信息学;为什么要序列比对?;本章内容提要;第一节 序列比对的数学基础;排列组合;概率模型;概率分布;二项分布;二项分布的期望值与标准方差;泊松分布 (Poisson distribution);泊松分布与二项分布的近似;例1:鸟枪法的覆盖率;鸟枪法:覆盖率;覆盖率 vs. 准确性;例2:泊松分布;超几何分布;超几何分布 (2);超几何分布右尾概率;超几何分布左尾概率;超几何分布双尾概率;Fishers Exact Test;Fishers Exact Test;统计显著性 假设检验中的P 值 (P value);假设检验;例 3:超几何分布;例 3:超几何分布;例 3:超几何分布;例 3:超几何分布;第二节,双序列比对算法;1. 点阵法;点阵法:自身的比对;点阵法:重复序列 ;点阵法:反向重复/回文;点阵法:不同序列的比对 ;点阵法的序列比对 ;计算效率;NP问题;P/NP问题-千禧年大奖难题之一;P/NP/NPC问题;2. 动态规划算法 ;打分模型;BLOSUM62替代矩阵;空位罚分;递归和动态???划算法;递归和动态规划算法 (2);例:全局比对;动态规划算法:全局比对;全局比对 (2);全局比对 (3);全局比对 (4);全局比对 (5);全局比对 (6);全局比对 (7);全局比对 (8);回溯:比对结果;局部优化比对;局部优化比对 (2);局部优化比对 (3);局部优

文档评论(0)

1亿VIP精品文档

相关文档