main page — CS 594 Algorithms of Bioinformatics
Unit 3: Comparing Sequences
This unit covers the problem of comparing biological sequences:
- edit distance
- global and local alignment
- scoring schemes
- dynamic programming algorithms
Material
- slides
- Video 3-1 (2025-11-13):
Sequence alignment and edit distance
- Video 3-2 (2025-11-13):
Recap: Dynamic programming
- Video 3-3 (2025-11-13):
General alignment scores
- Video 3-4 (2025-11-13):
Local and semiglobal alignments
- Video 3-5 (2025-11-13):
Banded Alignments
- Video 3-6 (2025-11-13):
Exhaustive Tabulation Teaser
- Video 3-7 (2025-11-20):
Exhaustive Tabulation
- Video 3-8 (2025-11-20):
Linear-space alignments
- Video 3-9 (2025-11-20):
Multiple sequence alignment
Further sources
- Compeau & Pevzner, Bioinformatics Algorithms: An Active Learning Approach, Chapter 5
- Nebel, Algorithmen der Bioinformatik