YoVDO

Sequence Alignment and Dynamic Programming in Computational Biology - Lecture 4

Offered By: Manolis Kellis via YouTube

Tags

Sequence Alignment Courses Bioinformatics Courses Evolution Courses Dynamic programming Courses Computational Biology Courses Comparative Genomics Courses BLAST Courses Hashing Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Dive into the world of sequence alignment in this comprehensive 1-hour 23-minute lecture. Explore the foundations of comparative genomics and evolution, and learn how to apply dynamic programming principles to solve complex alignment problems. Understand the power of computation re-use and discover the efficiency of alignment matrices, paths, and traceback methods. Delve into local alignment techniques and linear-time, linear-space algorithms. Finally, master advanced concepts such as hashing, BLAST, inexact matching, and PSI-BLAST. Gain valuable insights into aligning sequential datasets and models, essential for computational biology and machine learning applications.

Syllabus

Intro: Aligning Sequential Datasets/Models
Comparative Genomics & Evolution
Computation Re-use, Dynamic Programming
Dynamic Programming Principles and Fibonacci
Alignment Matrix, Paths, Traceback, 2^N-vs-N^2
Local Alignment, Linear-Time, Linear Space
Hashing, BLAST, Inexact Matching, PSI-BLAST


Taught by

Manolis Kellis

Related Courses

Bioinformatics: Life Sciences on Your Computer
Johns Hopkins University via Coursera
Algorithmic Thinking (Part 2)
Rice University via Coursera
Comparing Genes, Proteins, and Genomes (Bioinformatics III)
University of California, San Diego via Coursera
Finding Mutations in DNA and Proteins (Bioinformatics VI)
University of California, San Diego via Coursera
生物信息学: 导论与方法
Peking University via Coursera