算法理论与应用丛书：生物信息学基础教程

图书标准信息

• 作者 张洛欣、马斌 编
• 出版社 高等教育出版社
• 出版时间 2015-01
• 版次 1
• ISBN 9787040418255
• 定价 59.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 195页
• 字数 260千字
• 正文语种 简体中文
• 丛书 算法理论与应用丛书

【内容简介】

　　《算法理论与应用丛书：生物信息学基础教程》着重于生物信息学的基础理论和主要软件，覆盖该学科几乎所有的主要方面：双序列的比较、快速比对和序列数据库的查询方法、多序列比较、DNA序列中的信号元素、分子进化树分析、基因组重组、蛋白质组学中的质谱分析等。书中配有大量习题，其难易程度用星号标注，其中个别未解决问题特别注明，可以作为研究生的研究课题。
　　《算法理论与应用丛书：生物信息学基础教程》不仅适合作为高年级本科生和研究生开设生物信息学或计算生物学的教材，也可供希望了解生物信息理论和工具的生命科学、数学和计算机等方向的科研人员阅读参考。

【目录】

第一章生物序列比对
1.1DNA、RNA和蛋白质
1.1.1DNA分子
1.1.2蛋白质分子
1.1.3RNA分子
1.1.4从基因到蛋白质的信息传递
1.2比对：序列比较的模型
1.3比对图
1.3.1定义
1.3.2双序列之间比对的总数目
1.4比对的记分法则
1.5全序列比对：动态规划算法
1.5.1基本算法
1.5.2使用仿射空位罚分的算法
1.5.3*全序列比对的C语言程序
1.6局部比对：Smith-Waterman算法
1.6.1Smith-Waterman算法
1.6.2*局部比对的C语言程序
1.7最优占用空间的比对算法
1.8比对蛋白质序列所使用的打分矩阵
1.8.1打分的统计基础
1.8.2BLOSUM矩阵系列
参考文献
练习题

第二章快速比对方法
2.1同源序列查询和数据库搜索
2.2序列中的字分布
2.2.1DNA序列的随机模型I：一致独立分布
2.2.2DNA序列的随机模型II：马尔可夫链.
2.3字匹配的散列表方法
2.4点阵法
2.5*FASTA程序
2.6BLAST程序
2.6.1基本算法：连续核的概念
2.6.2E-值的计算公式
2.6.3BLAsT程序系列
2.7散核方法
2.7.1散核模型
2.7.2散核的优化
2.7.3基于散核的相似性查找的程序实现
2.7.4多散核
2.7.5其他有关散核的研究
参考文献
练习题

第三章多序列比对
3.1为什么需要比对多个生物序列?
3.2模体、谱、共识序列
3.3Logo：一个序列保守区域的可视化方法
3.4多序列比对的SP分数
3.5多序列比对的复杂性
3.5.1动态规划算法
3.5.2NP-难解性
3.6渐进式比对
3.6.1渐进式的基本策略
3.6.2Feng-Doolittle比对算法
3.7近似算法
3.7.1序列编辑距离
3.7.2星型比对算法
3.8多序列比对实用程序
3.8.1ClustalW
3.8.2MUSCLE
3.8.3其他多序列比对程序
3.9基因组的比对
参考文献
练习题

第四章隐马尔可夫模型及基因序列的识别
4.1隐马尔可夫模型
4.1.1隐马尔可夫模型的定义
4.1.2隐马尔可夫模型的基本问题
4.2基本算法
4.2.1前向算法和后向算法
4.2.2viterbi算法
4.2.3建模算法
4.3蛋白质簇的隐马尔可夫链模型
4.3.1谱HMM
4.3.2从多序列比对到谱HMM
4.3.3从谱HMM到多序列比对
4.3.4Pfam数据库
4.4GENSCAN：预测人基因组中的全基因结构程序
4.4.1真核生物基因的结构
4.4.2半HMM
4.4.3基因的Burge-Karlin模型
4.4.4自动识别人基因组中的基因序列
参考文献
练习题

第五章分子进化树分析
5.1达尔文的进化树
5.2进化树的数学性质
5.2.1基本概念
5.2.2进化树的个数
5.2.3常见的无根进化树变换
5.2.4进化树之间的距离
5.2.5二叉树和多叉树
5.3构建分子进化树I：Parsimony方法
5.3.1Fitch算法
5.3.2寻找简约进化树
5.4构建分子进化树II：基于距离的方法
5.4.1加权进化树和距离矩阵
5.4.2计算序列间的距离
5.4.3Neighbor-Joining算法
5.4.4UPGMA算法
5.5构建分子进化树III：最大似然法和贝叶斯方法
5.5.1最大似然法
5.5.2*贝叶斯方法
5.6*构建分子进化树的两个实际问题
5.6.1一致性和长分支相吸现象
5.6.2Bootstrap分析
5.7祖先状态的推断
5.7.1问题的定义
5.7.2sankoff算法
5.7.3最大似然法
5.7.4推断方法的准确率
5.8基因树和物种树的融合
5.8.1基因簇和基因树
5.8.2基因树和物种树的融合的定义
5.8.3推断基因复制事件
参考文献
练习题

第六章计算蛋白质组学
6.1基础知识
6.1.1氨基酸和肽的质量
6.1.2质谱仪和质谱
6.1.3同位素峰、误差和噪音
6.1.4连续质谱
6.1.5复杂蛋白样本的处理
6.1.6肽鉴定的基本方式
6.2肽从头测序
6.2.1打分函数
6.2.2PEAKS算法
6.2.3谱图算法
6.3搜库及其统计学验证
6.3.1打分函数
6.3.2对结果的质控
6.4翻译后修饰
6.5其他研究课题
6.5.1定量分析
6.5.2糖鉴定
6.5.3新型肽鉴定方法
6.5.4其他分子的鉴定
参考文献
练习题

索引
英汉术语对照