An overview of algorithms for computational biology as well as basic information regarding major problems. |Students interested in a particular problem will find background material on molecular biology, definition of key terms, descriptions of models, and a full sample of algorithmic results.
Preface 1. Basic Concepts of Molecular Biology 2. Strings, Graphs, and Algorithms 3. Sequence Comparison and Database Search 4. Fragment Assembly of DNA 5. Physical Mapping of DNA 6. Phylogenetic Trees 7. Genome Rearrangements 8. Molecular Structure Prediction 9. Epilogue: Computing with DNA Answers to Selected Exercises / References / Index