12
递归(Recursion)
• 在计算机程序设计中如何理解F(x)=ax+b • 编程计算N! f(n) = n*f(n-1) n>1 • 编程计算斐波那契数列
1, 1, 2, 3, 5, 8 ...... n
f(n) = f(n-1)+f(n-2) n>2
2021/3/10
13
动态规划
• 问:斐波那契数列当n=5时,结果是多少? x=50呢?x=100呢?
• 数据是信息的载体,信息是数据的目的
“我有一个好想法,不过只可意会不可言传”
• 数据本身没有价值
• 用户不同,数据和信息的划分也不同
• 数据和信息可以相互转化
2021/3/10
4
What is Data?
10535185574 雨认会不天我为明下
0100100101001100 0110111101110110 0110010101011001 0110111101110101
简介
• 生物信息学(Bioinformatics)是20世纪80 年代末随着人类基因组计划的启动而兴起 的一门新型交叉学科,它体现了生物学、 计算机科学、数学、物理学等学科间的渗 透与融合。
• 生物信息学通过对生物学实验数据的获取、 加工、存储、检索与分析,达到揭示数据 所蕴含的生物学意义从而解读生命活动规 律的目的。
残基序列所占比例的大小
• 序列比对定义
序列比对(Sequence Alignment)就是运用某种特定的算法,找出两个或多个 序列之间的最大匹配碱基数
2021/3/10
11
动态规划与序列比对
• 基因组数据库保存了海量的原始数据(Raw Data), 人类基因有接近30亿个碱基对。为了查遍所有数 据并找到其中有意义的关系,我们便需要依赖于 高效的计算机科学字符串算法。