Graph Algorithms in Genome Sequencing (edX)

Graph Algorithms in Genome Sequencing (edX)
Course Auditing
Categories
Effort
Certification
Languages
Basic knowledge of: at least one programming language: loops, arrays, stacks, recursion. mathematics: proof by induction, proof by contradiction.
Misc

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Graph Algorithms in Genome Sequencing (edX)
Learn how graphs are used to assemble millions of pieces of DNA into a contiguous genome and use these genomes to construct a Tree of Life.

Class Deals by MOOC List - Click here and see edX's Active Discounts, Deals, and Promo Codes.

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

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.


What you'll learn

- Graph algorithms

- Algorithms for genome assembly

- Phylogenetics


Course Syllabus


Week 1: Introduction to Genome Sequencing and Graphs

Introduction to the basics of genome sequencing, and first attempts to model this problem using graphs.

Weeks 2 and 3: Assembling Genomes from Tiny Fragments

Applying an Eulerian path approach to assemble a genome from small pieces of DNA, and adapting this theoretical solution to practical considerations.



0
No votes yet

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Course Auditing
127.00 EUR
Basic knowledge of: at least one programming language: loops, arrays, stacks, recursion. mathematics: proof by induction, proof by contradiction.

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.