Application: Protein Alignment
	• Goal: Determine how two protein sequences are related • Proteins are strings of amino acids – There are 20 amino acids – DNA is basically a machine for making proteins – An amino acid within a protein is often called a residue				• Mutations can – Replace one amino acid by another – Delete an amino acid – Add an amino acid • What is the optimal alignment of two protein sequences? – There can be substitutions – There can be gaps
			CS409 - Spring 2000					9