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: August 18, 2024
- Last Updated: August 4, 2015
- Anton Weisstein, Mingchao Xie
- Created: August 4, 2015
- Curriculum Section: Bioinformatics
- Curriculum Type: Lesson with Exercises
- Target Audience: Advanced Student
- NIBLSE Competencies: C2
- Topic Tags: Dynamic Programming, Global Alignment, Local Alignment
- Tool Tags: Dynamic Programming Spreadsheet