ISBN 9781420070330,Algorithms in Bioinformatics

Algorithms in Bioinformatics


Wing-kin Sung


Chapman & Hall



Chapman & Hall

Publication Year 2009

ISBN 9781420070330

ISBN-10 1420070339

Hard Back

Number of Pages 258 Pages
Language (English)
Thoroughly Describes Biological Applications, Computational Problems, and Various Algorithmic Solutions
Developed from the author’s own teaching material, Algorithms in Bioinformatics: A Practical Introduction provides an in-depth introduction to the algorithmic techniques applied in bioinformatics. For each topic, the author clearly details the biological motivation and precisely defines the corresponding computational problems. He also includes detailed examples to illustrate each algorithm and end-of-chapter exercises for students to familiarize themselves with the topics. Supplementary material is available at
This classroom-tested textbook begins with basic molecular biology concepts. It then describes ways to measure sequence similarity, presents simple applications of the suffix tree, and discusses the problem of searching sequence databases. After introducing methods for aligning multiple biological sequences and genomes, the text explores applications of the phylogenetic tree, methods for comparing phylogenetic trees, the problem of genome rearrangement, and the problem of motif finding. It also covers methods for predicting the secondary structure of RNA and for reconstructing the peptide sequence using mass spectrometry. The final chapter examines the computational problem related to population genetics.