An introduction to bioinformatics algorithms

✍ Scribed by Jones N.C., Pevzner P.A.

• Publisher: MIT
• Year: 2004
• Tongue: English
• Leaves: 455
• Series: Computational Molecular Biology
• Category: Library

✦ Synopsis

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 the Author's website.

✦ Table of Contents

Cover Page......Page 1
Computational Molecular Biology......Page 3
Title Page......Page 4
ISBN 0262101068......Page 5
Contents in Brief......Page 8
2 Algorithms and Complexity......Page 10
5 Greedy Algorithms......Page 11
8 Graph Algorithms......Page 12
10 Clustering and Trees......Page 13
Index......Page 14
Preface......Page 16
1 Introduction......Page 20
2 Algorithms and Complexity......Page 26
3 Molecular Biology Primer......Page 76
4 Exhaustive Search......Page 102
5 Greedy Algorithms......Page 144
6 Dynamic Programming Algorithms......Page 166
7 Divide-and-Conquer Algorithms......Page 246
8 Graph Algorithms......Page 266
9 Combinatorial Pattern Matching......Page 330
10 Clustering and Trees......Page 358
11 Hidden Markov Models......Page 406
12 Randomized Algorithms......Page 428
Bibliography......Page 440
A......Page 448
B,C,D......Page 449
E,F,G,H......Page 450
I,J,K,L,M,N,O,P......Page 451
Q,R......Page 452
S,T,U,W......Page 453
Z......Page 454