There are fundamental principles for problem analysis and algorithm design that are used in bioinformatics. This book concentrates on a clear presentation of central techniques, presenting them in a self-contained, mathematically clear and precise manner, and illustrating them with lots of case studies from main fields of bioinformatics (e.g. sequencing and mapping, string storage and manipulation, pattern matching, alignment, gene identification, genome rearrangement, phylogeny, structure prediction, regulatory networks, stem-cell analysis, pseudo-knot detection). Emphasis is laid on algorithmic ‘perls’ of bioinformatics, showing that things may get rather simple when taking a proper view onto them. The book closes with a thorough bibliography, providing many pointersfor future research. Overall, this volume is ideally suited for a senior undergraduate or graduate course on bioinformatics, with a strong focus on its mathematical and computer science background. Algorithmic pearls of bioinformatics Strong emphasis on general methods for constructing and explaining complex algorithms With numerous illustrations and exercises with fully worked out solutions INDICE: Core Bioinformatics Problems.- Algorithmic Problems.- Dynamic Programming.- Intelligent Data Structures.- NP-Hardness.- Approximation Algorithms.- Adaptive Machines.- Various Heuristics.- Short Introduction to NP-Completeness.- Short Introduction to Probability Theory.- Short Introduction to Neural Networks.- References.- Index.
- ISBN: 978-3-540-78505-7
- Editorial: Springer
- Encuadernacion: Cartoné
- Páginas: 300
- Fecha Publicación: 01/07/2008
- Nº Volúmenes: 1
- Idioma: Inglés