We will learn computational methods -- algorithms and data structures -- for analyzing DNA sequencing data. We will learn a little about DNA, genomics, and how DNA sequencing is used. We will use Python to implement key algorithms and data structures and to analyze real genomes and DNA sequencing datasets.
Lecture: Indexing and the k-mer index
Loading...
Skills You'll Learn
Bioinformatics Algorithms, Algorithms, Python Programming, Algorithms On Strings
Reviews
4.7 (899 ratings)
- 5 stars80.08%
- 4 stars14.79%
- 3 stars3.11%
- 2 stars0.55%
- 1 star1.44%
NF
Mar 9, 2021
very engaging and well-presented course material.
intermediate difficulty while conveying the basics of how even recent real-world genome alignment and assembly tools work. great course design!
LS
Dec 16, 2021
This course is a great starting point in alignment algorithms. The topics are well explained, but lack practical depth. I strongly recommend this course to any bioinformatician in development!
From the lesson
Preprocessing, indexing and approximate matching
In this module, we learn useful and flexible new algorithms for solving the exact and approximate matching problems. We'll start by learning Boyer-Moore, a fast and very widely used algorithm for exact matching
Taught By
Ben Langmead, PhD
Assistant Professor
Jacob Pritt