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: Hash tables for indexing
Loading...
Skills You'll Learn
Algorithms, Data Analysis, Computer Programming, Bioinformatics Algorithms, Bioinformatics, Programming Principles, Computer Programming Tools, Data Structures, Python Programming, Algorithms On Strings
Reviews
4.7 (921 ratings)
- 5 stars79.80%
- 4 stars14.87%
- 3 stars3.36%
- 2 stars0.54%
- 1 star1.41%
NF
Mar 10, 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!
MD
Nov 10, 2016
This was really fun. Really enjoyed the a-ha of the algorithms and the fun of solving the alignment and assembly problems. Feel mildly powerful after assembling a virus genome.
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