ALGORITHMS IN BIOINFORMATICS：A PRACTICAL INTRODUCTION

　　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 http://www.comp.nus.edu.sg/~ksung/algo_in_bioinfo/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.

Ch1: Introduction to Molecular Biolog
Ch2: Sequence Similarity
Ch3: Suffix Tree
Ch4: Genome Alignment
Ch5: Database Search
Ch6: Multiple Sequence Alignment
Ch7: Phylogeny Reconstruction
Ch8: Phylogeny Comparison
Ch9: Genome Rearrangement
Ch10: Motif Finding
Ch11: RNA Secondary Structure Prediction
Ch12: Peptide Sequencing
Ch13: Population Genetics
References
Index