Bioinformatics (2012/2013)
Lecture GK-1
Pairwise sequence alignment
Aims
-
To introduce the basic principles of pairwise sequence alignment.
Objectives
After this lecture you will be able to:
-
describe and compute of simple measures of sequence similarity;
-
describe the relationship between dotplots and sequence alignments;
-
implement and apply a dynamic programming algorithm to find an optimal
pairwise sequence alignment;
-
describe the difference between global and local alignment algorithms.
Supplementary Material
The lecture handout, featuring some of the lecture slides, is
available on-line.
Download PDF
Web-based programs illustrating topics from the lecture:
Programs described in the lecture (local access only):
Last Modified: 21 January 2013
by Graham Kemp