# Algorithms in Bioinformatics: A Practical Introduction

## Wing-Kin Sung

## Abstract

Algorithms in Bioinformatics: A Practical Introduction
is a textbook which introduces algorithmic techniques
for solving bioinformatics problems.
The book assumes no prior knowledge of biology.
This book is suitable for students at advanced undergraduate and graduate levels
to learn algorithmic techniques in bioinformatics.

The textbook covers most of the current topics in bioinformatics.
For each topic, an in-depth biological motivation is given
and the corresponding computation problems are precisely defined.
Different methods and the corresponding algorithms are also provided.
Furthermore, the book gives detailed examples to illustrate each algorithm.
At the end of each chapter,
a set of exercises is provided for the students to be familiar with
the topics.

## Materials

slides/Chapter | Topic | slides |

1 | Introduction to Molecular Biology | pdf |

2 | Sequence Similarity | pdf |

3 | Suffix Tree | pdf |

4 | Genome alignment | pdf |

5 | Database search | pdf |

6 | Multiple Sequence Alignment | pdf |

7 | Phylogeny Reconstruction | pdf |

8 | Phylogeny Comparison | pdf |

9 | Genome Rearrangement | pdf |

10 | Motif Finding | pdf |

11 | RNA secondary structure prediction | pdf |

12 | Peptide Sequencing | pdf |

13 | Population genetics | pdf |

## Programming Projects

- Motif finding using ChIP-seq peak data
- Unsigned reversal distance problem
- Alignment problem
- Maximum Agreement Subtree
- Build a phylogenetic tree from a character-based dataset using Neighbor Joining

## Contact

If you have any suggestions for improvement or
if you identify any errors in the book, please send an email to me
at ksung@comp.nus.edu.sg.
I thanks in advance for your help to improve the book.

Last Updated: Sunday, 25-Jun-2017 22:29:58 SGT

This document, *index.htm*, has been accessed 47591 times since 12-Sep-14 17:14:07 SGT.
This is the 24th time it has been accessed today.
A total of 17014 different hosts have accessed this document in the
last 2131 days; your host, *ec2-34-239-167-74.compute-1.amazonaws.com*, has accessed it 1 times.

If you're interested, complete statistics for
this document are also available, including breakdowns by top-level
domain, host name, and date.