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, 20:42):
Sequence alignment and edit distance
- Video 3-2 (2025-11-13, 20:23):
Recap: Dynamic programming
- Video 3-3 (2025-11-13, 7:54):
General alignment scores
- Video 3-4 (2025-11-13, 12:43):
Local and semiglobal alignments
- Video 3-5 (2025-11-13, 14:02):
Banded Alignments
- Video 3-6 (2025-11-13, 7:26):
Exhaustive Tabulation Teaser
- Video 3-7 (2025-11-20, 22:11):
Exhaustive Tabulation
- Video 3-8 (2025-11-20, 13:16):
Linear-space alignments
- Video 3-9 (2025-11-20, 50:41):
Multiple sequence alignment
Further sources
- Compeau & Pevzner, Bioinformatics Algorithms: An Active Learning Approach, Chapter 5
- Nebel, Algorithmen der Bioinformatik