Graph Algorithms in Genome Sequencing

About this Course

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.

Created by: The University of California, San Diego

Level: Intermediate


Related Online Courses

Quantum computing is coming closer to reality, with 80+ bit machines in active use. This course provides an intuitive introduction to the impacts, underlying phenomenon, and programming principles... more
This course introduces you to the fundamentals of game level design—a crucial aspect of video game design that centers around the creation of playable spaces. As a level designer, you will be r... more
Die digitale Welt mit dem Thymio Roboter entdecken In diesem Kurs entwickeln Sie das Verständnis der grundlegenden Mechanismen eines Roboters wie Thymio, seiner Programmierung mit verschiedenen ... more
As RISC-V has made it easier to bring up processor chipsets, the need for compiler engineers in the RISC-V ecosystem has increased. There is an implicit need for toolchain experts who can help... more
Introducing Natural Language Processing is part one of the Text Analytics with Python professional certificate (or you can study it as a stand-alone course). This first course introduces the core... more

CONTINUE SEARCH

FOLLOW COLLEGE PARENT CENTRAL