Developed by Dr. Anton E. Weisstein (Truman State University) and Mingchao Xie (TA for Bio 4342), this lecture and exercise introduce students to the core algorithm (dynamic programming) used by many sequence alignment tools (e.g., BLAST). The exercise includes a spreadsheet with a dynamic programming matrix that allows students to explore the impact of different types of alignments (i.e. global, semiglobal, and local) and scoring systems on the resulting sequence alignment.
Introduction to Dynamic Programming
- Last Reviewed: July 18, 2023
- Last Updated: August 4, 2015
- Anton Weisstein, Mingchao Xie
- Created: August 4, 2015