Introduction to Bioinformatics - Lecture 3

Alignment is the standard technique in molecular biology for comparing sequences. Today, we gave an introduction to this field:

• Similarity between proteins.
• Change of genetic material.
• Homology
• Definition of pairwise alignment.
• Scoring model: match and mismatch scores.
• Alignment scores.
• Global alignment problem.
• Optimal algorithm for global alignment (Needleman-Wunsch).
• Optimal algorithm for global-local alignment.
• Dynamic programming (Bellman).