TMS145
(2010/2011)
|
Graham Kemp's classes
Lecture: Sequence Alignment 1
Aims
-
To introduce the basic principles of pairwise sequence alignment.
Objectives
After this lecture you will:
-
be aware of simple measures of sequence similarity;
-
understand the relationship between dotplots and sequence alignments;
-
understand how a dynamic programming algorithm finds an optimal
pairwise sequence alignment;
-
understand 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
Matlab program for pairwise global sequence alignment
(local access).
Web-based programs illustrating topics from the lecture:
Last Modified: 29 October 2010
by Graham Kemp