Apress

Algorithmic Aspects of Bioinformatics

By Hans-Joachim Böckenhauer , Dirk Bongartz

Algorithmic Aspects of Bioinformatics Cover Image

This book introduces some key problems in bioinformatics, discusses the models used to formally describe these problems, and analyzes the algorithmic approaches used to solve them. This book presents formal models in a mathematically precise, yet intuitive manner.

Full Description

  • ISBN13: 978-3-5407-1912-0
  • 406 Pages
  • User Level: Students
  • Publication Date: June 6, 2007
  • Available eBook Formats: PDF
  • eBook Price: $95.00
Buy eBook Buy Print Book Add to Wishlist
Full Description
Advances in bioinformatics and systems biology require improved computational methods for analyzing data, while progress in molecular biology is in turn influencing the development of computer science methods. This book introduces some key problems in bioinformatics, discusses the models used to formally describe these problems, and analyzes the algorithmic approaches used to solve them. After introducing the basics of molecular biology and algorithmics, Part I explains string algorithms and alignments; Part II details the field of physical mapping and DNA sequencing; and Part III examines the application of algorithmics to the analysis of biological data. Exciting application examples include predicting the spatial structure of proteins, and computing haplotypes from genotype data. This book describes topics in detail and presents formal models in a mathematically precise, yet intuitive manner, with many figures and chapter summaries, detailed derivations, and examples. It is well suited as an introduction into the field of bioinformatics, and will benefit students and lecturers in bioinformatics and algorithmics, while also offering practitioners an update on current research topics.
Table of Contents

Table of Contents

  1. Introduction.
  2. Basics of Molecular Biology.
  3. Basic Concepts: Strings, Graphs, and Algorithms.
  4. String Algorithms.
  5. Alignment Methods.
  6. Introduction and Overview.
  7. Physical Mapping.
  8. DNA Sequencing.
  9. Shotgun Sequencing.
  10. Finding Signals in DNA Sequences.
  11. Genome Rearrangements.
  12. Phylogenetic Trees.
  13. Haplotyping.
  14. Molecular Structures.
  15. References.
  16. Index.
Errata

If you think that you've found an error in this book, please let us know about it. You will find any confirmed erratum below, so you can check if your concern has already been addressed.

* Required Fields

No errata are currently published