An Introduction to Bioinformatics Algorithms (Hardcover)
暫譯: 生物資訊演算法導論 (精裝版)

Neil C. Jones, Pavel A. Pevzner

買這商品的人也買了...

商品描述

Description:

This introductory text offers a clear exposition of the algorithmic principles driving advances in bioinformatics. Accessible to students in both biology and computer science, it strikes a unique balance between rigorous mathematics and practical techniques, emphasizing the ideas underlying algorithms rather than offering a collection of apparently unrelated problems.

The book introduces biological and algorithmic ideas together, linking issues in computer science to biology and thus capturing the interest of students in both subjects. It demonstrates that relatively few design techniques can be used to solve a large number of practical problems in biology, and presents this material intuitively.

An Introduction to Bioinformatics Algorithms is one of the first books on bioinformatics that can be used by students at an undergraduate level. It includes a dual table of contents, organized by algorithmic idea and biological idea; discussions of biologically relevant problems, including a detailed problem formulation and one or more solutions for each; and brief biographical sketches of leading figures in the field. These interesting vignettes offer students a glimpse of the inspirations and motivations for real work in bioinformatics, making the concepts presented in the text more concrete and the techniques more approachable.

PowerPoint presentations, practical bioinformatics problems, sample code, diagrams, demonstrations, and other materials can be found at

Neil C. Jones is a Ph.D. candidate in the Department of Computer Science and Engineering at the University of California, San Diego.

Pavel Pevzner is Ronald R. Taylor Professor of Computer Science at the University of California, San Diego. He is the author of Computational Molecular Biology: An Algorithmic Approach (MIT Press, 2000) .

 

Table of Contents:

Preface xv
1 Introduction 1
2 Algorithms and Complexity 7
3 Molecular Biology Primer 57
4 Exhaustive Search 83
5 Greedy Algorithms 125
6 Dynamic Programming Algorithms 147
7 Divide-and-Conquer Algorithms 227
8 Graph Algorithms 247
9 Combinatorial Pattern Matching 311
10 Clustering and Trees 339
11 Hidden Markov Models 387
12 Randomized Algorithms 409
Using Bioinformatics Tools 419
Bibliography 421
Index 429

商品描述(中文翻譯)

描述:

這本入門書清楚地闡述了推動生物資訊學進展的演算法原則。對於生物學和計算機科學的學生來說,這本書在嚴謹的數學和實用技術之間取得了獨特的平衡,強調演算法背後的思想,而不是提供一系列看似無關的問題。

本書將生物學和演算法的概念結合在一起,將計算機科學中的問題與生物學聯繫起來,從而吸引了兩個學科的學生的興趣。它展示了相對較少的設計技術可以用來解決大量的生物學實際問題,並以直觀的方式呈現這些材料。

《生物資訊學演算法導論》是第一本可供本科生使用的生物資訊學書籍之一。它包括一個雙重目錄,按演算法思想和生物學思想組織;討論生物學相關問題,包括詳細的問題表述和一個或多個解決方案;以及該領域領先人物的簡要傳記。這些有趣的短篇故事讓學生一窺生物資訊學實際工作的靈感和動機,使文本中呈現的概念更加具體,技術也更易於接近。

PowerPoint 簡報、實用的生物資訊學問題、範例代碼、圖表、演示和其他材料可以在 www.bioalgorithms.info 找到。

Neil C. Jones 是加州大學聖地牙哥分校計算機科學與工程系的博士候選人。

Pavel Pevzner 是加州大學聖地牙哥分校的 Ronald R. Taylor 計算機科學教授。他是《計算分子生物學:演算法方法》(MIT Press, 2000)的作者。

目錄:

前言

1. 介紹

2. 演算法與複雜度

3. 分子生物學入門

4. 全面搜尋

5. 貪婪演算法

6. 動態規劃演算法

7. 分治演算法

8. 圖演算法

9. 組合模式匹配

10. 聚類與樹

11. 隱馬可夫模型

12. 隨機演算法

使用生物資訊學工具

參考文獻

索引

作者簡介

Neil C. Jones received his PhD from UCSD and is now a Staff Software Engineer at Google.

Pavel Pevzner is Ronald R. Taylor Professor of Computer Science at the University of California, San Diego. He is the author of Computational Molecular Biology: An Algorithmic Approach (MIT Press, 2000).

作者簡介(中文翻譯)

尼爾·C·瓊斯(Neil C. Jones)在加州大學聖地亞哥分校(UCSD)獲得博士學位,目前是谷歌(Google)的軟體工程師。
帕維爾·佩夫茲納(Pavel Pevzner)是加州大學聖地亞哥分校(University of California, San Diego)的羅納德·R·泰勒(Ronald R. Taylor)計算機科學教授。他是《計算分子生物學:算法方法》(Computational Molecular Biology: An Algorithmic Approach,麻省理工學院出版社,2000年)的作者。