Skip to main content

Graph Algorithms in Genome Sequencing


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.


  • 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.