Synopsis

Introduction to Computational Molecular Biology brings together major results in the field, in coherent and readable format. Setubal and Meidanis present a representative sample of problems in molecular biology, focusing on the algorithms that have been proposed to solve them. Readers will find background material on molecular biology, definitions of key terms, descriptions of models, and a full sample of algorithmic results. Key theoretical computer science concepts are emphasized, such as the improvement in asymtotic running time with better algorithms, the contrast between heuristics and an algorithm with guarantees, and the difficulty posed by NP-complete problems. Algorithms for sequence comparison, including the popular BLAST and FAST programs, are covered. Introduction to Computational Molecular Biology serves readers from both the mathematical and computing sciences as well as molecular biology.

Features:

• The broad range of topics ensures full coverage of thefield.
• Straightforward descriptions of biological problems with many examples.
• Clear exposition of mathematical models for each major problem emphasizes the biological relevance of the problem.
• Sample algorithmic results for each problem/model help readers understand them.
• Exercises include actual solved and unsolved research problems.
• Chapter summaries and up-to-date references for further study end each chapter.

Table Of Contents:

• Preface

1. Basic Concepts of Molecular Biology2. Strings, Graphs, and Algorithms3. Sequence Comparison and Database Search4. Fragment Assembly of DNA5. Physical Mapping of DNA6. Phylogenetic Trees7. Genome Rearrangements8. Molecular Structure Prediction9. Epilogue: Computing with DNA

• Answers to Selected Exercises / References / Index

• Paperback: 310 Pages
• Publisher: Cengage Learning
• Language: English
• ISBN: 9788131504031
• Product Dimensions: 8.9 x 6.1 x 0.7 inches