6.047/6.878/HST.507 Fall 2020 Prof. Manolis Kellis
Computational Biology: Genomes, Networks, Evolution, Health
Machine Learning in Genomics: Dissecting the circuitry of Human Disease
Latest slides and course today: http://compbio.mit.edu/6047
Fall 2020 slides and materials: http://stellar.mit.edu/S/course/6/fa20/6.047/materials.html
OVERVIEW
00:00 Evolution and comparative genomics
17:38 Lecture goals overview
18:58 Formulation(s) of sequence alignment
25:20 Formulation 1: Longest Common Substring
27:37 Formulation 2: Longest Common Subsequence
29:22 Formulation 3: Sequence alignment
36:10 Principles of Dynamic Programming
48:16 DP for sequence alignment
1:04:18 DP sequence alignment in Excel spreadsheet
1:09:44 Advanced: Linear-time and linear-space DP
