《生物信息学》PPT课件.ppt
《《生物信息学》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《生物信息学》PPT课件.ppt(40页珍藏版)》请在三一办公上搜索。
1、简介,生物信息学(Bioinformatics)是20世纪80年代末随着人类基因组计划的启动而兴起的一门新型交叉学科,它体现了生物学、计算机科学、数学、物理学等学科间的渗透与融合。生物信息学通过对生物学实验数据的获取、加工、存储、检索与分析,达到揭示数据所蕴含的生物学意义从而解读生命活动规律的目的。生物信息学不仅是一门学科,更是一种重要的研究开发平台与工具,是今后进行几乎所有生命科学研究的推手。,生物技术与生物信息学的区别及联系,生物信息学的发展历史,人类基因组计划(HGP),人类基因组计划由美国科学家于1985年提出,1990年启动。根据该计划,在2015年要把人体约4万个基因的密码全部揭开
2、,同时绘制出人类基因的谱图,也就是说,要揭开组成人体4万个基因的30亿个碱基对的秘密。HGP与曼哈顿原子弹计划和阿波罗计划并称为三大科学计划,被誉为生命科学的登月计划。,随着基因组计划的不断发展,海量的生物学数据必须通过生物信息学的手段进行收集、分析和整理后,才能成为有用的信息和知识。换句话说,人类基因组计划为生物信息学提供了兴盛的契机。上文所说的基因、碱基对、遗传密码子等术语都是生物信息学需要着重研究的地方。,数据与信息,数据是人们为了反映客观世界而记录下来的可鉴别的各种符号,而信息则是使用者对数据有目的的加工,从而对接收者的行为或思想产生影响,而不同接收者对于相同数据可能存在不同的解释和理
3、解。数据是信息的载体,信息是数据的目的“我有一个好想法,不过只可意会不可言传”数据本身没有价值用户不同,数据和信息的划分也不同数据和信息可以相互转化,What is Data?,雨认会不天我为明下,What is Info?,我不认为明天会下雨,y=ax-a,0100100101001100011011110111011001100101010110010110111101110101,737611111810189111117,ILoveYou,数据,信息,Recognition,Knowledgement,什么是数据库,在生物信息学领域,数据库的主要功能是“存储”、“管理”以及“检索”、“
4、调用”常见数据库结构类型:平面文件(FLAT FILE)、关系型数据库(R-database)、基于Internet的 XML(Extensible Markup Language),基因是什么,基因是遗传物质的基本单位,基因就是核苷酸序列。大部分的基因大约是1000-4000个核苷酸那么长。基因通过控制蛋白质的合成,从微观和宏观上影响细胞、组织和器官的产生。基因在染色体上。,DNA的结构,碱基(腺嘌呤A、鸟嘌呤G、胞嘧啶C、胸腺嘧啶T)核苷酸,核苷酸是构成DNA分子的重要模块。每个核苷酸分子由一分子称作脱氧核糖的戊糖(五碳糖)、一分子磷酸和一分子碱基构成。每种核苷酸都有一个碱基对,也就是A、
5、T、C、G,DNA序列比对,发现同源性、相似性序列同源性:从某一共同祖先经过趋异进化而形成的不同序列序列相似性:指序列比对过程中检测序列和目标序列之间相同碱基或氨基酸残基序列所占比例的大小序列比对定义序列比对(Sequence Alignment)就是运用某种特定的算法,找出两个或多个序列之间的最大匹配碱基数,动态规划与序列比对,基因组数据库保存了海量的原始数据(Raw Data),人类基因有接近30亿个碱基对。为了查遍所有数据并找到其中有意义的关系,我们便需要依赖于高效的计算机科学字符串算法。动态规划算法是解决最优化问题的一种高级的算法技术,它自下而上寻找子问题的最优解,从而逐步得到最终问题
6、的解。本课程将利用Java实现动态规划是一种编程思想,并不是实际的方法。掌握这一思想,适当采用递归方法,几乎可以解决所有最优解问题。使用动态规划两大条件:最优子结构,重叠子问题,递归(Recursion),在计算机程序设计中如何理解F(x)=ax+b编程计算N!f(n)=n*f(n-1)n1编程计算斐波那契数列f(n)=f(n-1)+f(n-2)n2,1,1,2,3,5,8.n,动态规划,问:斐波那契数列当n=5时,结果是多少?x=50呢?x=100呢?,当遇到重叠子问题,即现在正在进行递归时函数的参数是当前已经计算过的参数值,那么再进行计算将是重复计算。,动态规划,利用动态规划思想解决之前的
7、问题。,public int fib(int n)if(n=0)return 0;else if(n=1)return 1;else return fib(n-1)+fib(n-2);,public int fib1(int n)int table=new int n+1for(i=0;itable.length;i+)if(i=0)tablei=0;else if(i=1)tablei=1else tablei=tablei-2+tablei-1return tablen,递归解决,动态规划解决,动态规划算法将已经计算过的子问题的解保存(这里用二维数组),下一次再需要计算时便可以直接提取使用
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 生物信息学 生物 信息学 PPT 课件

链接地址:https://www.31ppt.com/p-5553742.html