Graph Algorithms in Genome Sequencing
Overview
In this course, part of the Algorithms and Data Structures MicroMasters® program, you will learn how graph algorithms are used in two fundamental problems in modern biology:
- How do we sequence a genome?
- How do we construct an evolutionary “Tree of Life?"
In the first part of the course, you will learn how genome sequencing relies on using a graph to assemble millions of tiny DNA fragments into a contiguous genome. We will then shift gears and learn how to construct an evolutionary tree of life from genome data.
Prerequisites
- Basic knowledge of at least one programming language
- Basic knowledge of common programming concepts, including loops, arrays, stacks, and recursion
- Basic knowledge of mathematics, including proof by induction and proof by contradiction
Course Format
This course is self-paced, containing assignments without due dates. You can progress through the course at your own speed.
Learn more and enroll on edX.