Lecture 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:

• Dotplot
• Global Alignment
• Local Alignment