EdX

Algorithms and Data Structures Capstone (edX)

Algorithms and Data Structures Capstone (edX)

Synthesize your knowledge of algorithms and biology to build your own software for solving a biological challenge. Building a fully-fledged algorithm to assemble genomes from DNA fragments on a real dataset is an enormous challenge with major demand in the multi-billion dollar biotech industry. In this capstone project, we will take the training wheels off and let you design your own optimized software program for genome sequencing.

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

This big data challenge will cover the entire MicroMasters program. After a brief introduction to the steps required to build a genome assembler, we will let you take steps on your own to start working with real data taken from a sequencing machine and see if you can design genome assembly software that can compete with popular software used in hundreds of sequencing labs around the world every day.
This course is part of the Algorithms and Data Structures MicroMasters Program.

What you'll learn

  • Graph algorithms
  • Algorithms for genome assembly
  • Algorithm optimization

Syllabus

This big data challenge will cover the entire program. After a brief introduction to the steps required to build a genome assembler, we will let you take steps on your own to start working with real data taken from a sequencing machine and see if you can design genome assembly software that can compete with popular software used in hundreds of sequencing labs around the world every day.

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

Related Courses

Essential Human Biology: Cells and Tissues (edX) EdX
University of Adelaide,AdelaideX

Essential Human Biology: Cells and Tissues (edX)

An introduction to the human body's most fundamental building blocks and their behaviours in health and disease. Are you preparing for a health-related career, or planning to study in the health sciences? Perhaps you're just keen to learn more about the wonders of the human body? Our bodies are amazing but complex biological machines. This course will provide you with an outstanding foundation of knowledge in human anatomy and physiology.

Self Paced
Self-Paced
Computing in Python IV: Objects & Algorithms (edX) EdX
Georgia Institute of Technology,GTx

Computing in Python IV: Objects & Algorithms (edX)

Learn about recursion, search and sort algorithms, and object-oriented programming in Python. Complete your introductory knowledge of computer science with this final course on objects and algorithms. Now that you've learned about complex control structures and data structures, learn to develop programs that more intuitively leverage your natural understanding of problems through object-oriented programming. Then, learn to analyze the complexity and efficiency of these programs through algorithms. In addition, certify your broader knowledge of Introduction to Computing with a comprehensive exam.

Self Paced
Self-Paced
Dynamic Programming: Applications In Machine Learning and Genomics (edX) EdX
University of California, San Diego,UC San DiegoX

Dynamic Programming: Applications In Machine Learning and Genomics (edX)

Learn how dynamic programming and Hidden Markov Models can be used to compare genetic strings and uncover evolution. If you look at two genes that serve the same purpose in two different species, how can you rigorously compare these genes in order to see how they have evolved away from each other?

Self Paced
Self-Paced
Tropical Coastal Ecosystems (edX) EdX
University of Queensland,UQx

Tropical Coastal Ecosystems (edX)

Take the challenge and understand problems and solutions to managing tropical coastal ecosystems. Do you want to develop the skills and knowledge needed to help preserve tropical coastal ecosystems? These habitats provide goods and services for hundreds of millions of people but human activities have led to their global decline.

Self Paced
Self-Paced
Zoologia (edX) EdX
University of Naples Federico II,FedericaX

Zoologia (edX)

Comprendere gli animali e i sistemi naturali, attraverso il filo conduttore dell’evoluzione. Un viaggio da percorrere con l’entusiasmo di un bambino e la professionalità di uno studioso. La zoologia è la conoscenza degli animali, i nostri coinquilini. Ci sono centinaia di specie animali che interagiscono insieme a noi in una relazione di comunità o ecosistema. Questo corso di Zoologia è una passeggiata nei temi propri della materia come elemento culturale essenziale per il biologo, il naturalista e chiunque si occupi della vita.

Self Paced
Self-Paced
Introduction to Java Programming: Starting to code in Java (edX) EdX
Universidad Carlos III de Madrid - UC3M,UC3Mx

Introduction to Java Programming: Starting to code in Java (edX)

Learn to program with Java in an easy and interactive way! In this introductory Java programming course, you will be introduced to powerful concepts such as functional abstraction, the object oriented programming (OOP) paradigm and Application Programming Interfaces (APIs). Examples and case studies will be provided so that you can implement simple programs on your own or collaborate with peers.

Self Paced
Self-Paced
Super-Earths And Life (edX) EdX
HarvardX,Harvard University

Super-Earths And Life (edX)

Learn about the Earth, life, and how we can search for life elsewhere in the universe. Are we alone in this universe? What new information and observations on exoplanets have we discovered? In the past decade, astronomers have made incredible advances in the discovery of planets outside our solar system. Thirty years ago, we knew only of the planets in our own solar system. Now we know of thousands circling nearby stars.

Self Paced
Self-Paced
Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues (edX) EdX
Georgia Institute of Technology,GTx

Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues (edX)

Work with the principles of data storage in Arrays, ArrayLists & LinkedList nodes. Understand their operations and performance with visualizations. Implement low-level linear, linked data structures with recursive methods, and explore their edge cases. Extend these structures to the Abstract Data Types, Stacks, Queues and Deques.

Self Paced
Self-Paced
Aplicaciones de la Teoría de Grafos a la vida real II (edX) EdX
Universitat Politècnica de València,UPValenciaX

Aplicaciones de la Teoría de Grafos a la vida real II (edX)

Aprenderemos a modelizar problemas del mundo real mediante su representación con grafos y a resolverlos mediante sus algoritmos asociados. Este curso trata la Teoría de Grafos desde el punto de vista de la modelización, lo que nos permitirá con posterioridad resolver muchos problemas de diversa índole. Presentaremos ejemplos de los distintos problemas en un contexto real, analizaremos la representación de éstos mediante grafos y veremos los algoritmos necesarios para resolverlos.

Self Paced
Self-Paced
Advanced Linear Algebra: Foundations to Frontiers (edX) EdX
University of Texas at Austin,UTAustinX

Advanced Linear Algebra: Foundations to Frontiers (edX)

Learn advanced linear algebra for computing. Linear algebra is one of the fundamental tools for computational and data scientists. In Advanced Linear Algebra: Foundations to Frontiers (ALAFF), you will build your knowledge, understanding, and skills in linear algebra, practical algorithms for matrix computations, and the analysis of the effects of floating-point arithmetic as performed by computers.

Self Paced
Self-Paced
Bipedalism: The Science of Upright Walking (edX) EdX
DartmouthX

Bipedalism: The Science of Upright Walking (edX)

Upright walking is a hallmark of being human. Explore how this unusual form of locomotion evolved and why. Have you ever wondered why humans walk on two legs rather than four? In this course, we will explore how science investigates this unusual form of locomotion. We will start our investigation by looking at the mechanics of upright walking in humans and comparing that to bipedal locomotion in large birds, bears, and apes.

Self Paced
5-12 Weeks