Chapter 11: Basic Algorithms for Bioinformatics

Algorithm is regarded as the key to open the door of bioinformatics. We will see how popular bioinformatics algorithms work and we will see what principles are behind their design. It is important to understand how an algorithm works in order to be confident in its results; it is even more important to understand an algorithm’s design methodology in order to find its weaknesses and improve them. In this chapter, principles of basic algorithms such as Graph Theory, Dynamic Programming, Hidden Markov Model, Neural Network and Clustering Analysis will be introduced together with some applications to show their power that solve biological problems.