An Introduction to Bioinformatics Algorithms
by Jones, Pevzner
ISBN: 9780262256438 | Copyright 2004
Instructor Requests
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.
Expand/Collapse All | |
---|---|
Contents (pg. ix) | |
Preface (pg. xv) | |
1 - Introduction (pg. 1) | |
2 - Algorithms and Complexity (pg. 7) | |
3 - Molecular Biology Primer (pg. 57) | |
4 - Exhaustive Search (pg. 83) | |
5 - Greedy Algorithms (pg. 125) | |
6 - Dynamic Programming Algorithms (pg. 147) | |
7 - Divide-and-Conquer Algorithms (pg. 227) | |
8 - Graph Algorithms (pg. 247) | |
9 - Combinatorial Pattern Matching (pg. 311) | |
10 - Clustering and Trees (pg. 339) | |
11 - Hidden Markov Models (pg. 387) | |
12 - Randomized Algorithms (pg. 409) | |
Using Bioinformatics Tools (pg. 419) | |
Bibliography (pg. 421) | |
Index (pg. 429) |
Neil C. Jones
Neil C. Jones received his PhD from UCSD and is now a Staff Software Engineer at Google.
Pavel Pevzner
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).
eTextbook
Go paperless today! Available online anytime, nothing to download or install.
Features
|