Curso Online

Curso sobre Algoritmos de gráficos en la secuenciación del genoma

Visión general del curso sobre Algoritmos de gráficos en la secuenciación del genoma

En este curso, parte del programa MicroMasters de algoritmos y estructuras de datos, aprenderá cómo se utilizan los algoritmos de gráficos en dos problemas fundamentales de la biología moderna:

• ¿Cómo secuenciamos un genoma?
• ¿Cómo construimos un «árbol de la vida» evolutivo?

En la primera parte del curso, aprenderá cómo la secuenciación del genoma se basa en el uso de un gráfico para ensamblar millones de pequeños fragmentos de ADN en un genoma contiguo. Luego cambiaremos de marcha y aprenderemos a construir un árbol evolutivo de la vida a partir de los datos del genoma.

Lo que aprenderás en este curso

• Algoritmos de grafos
• Algoritmos para el ensamblaje del genoma
• Filogenética

Plan de estudio del curso

Semana 1: Introducción a la secuenciación del genoma y los gráficos

• Introducción a los conceptos básicos de la secuenciación del genoma y primeros intentos de modelar este problema mediante gráficos.

Semanas 2 y 3: ensamblaje de genomas a partir de pequeños fragmentos

• Aplicar un enfoque de ruta euleriana para ensamblar un genoma a partir de pequeños trozos de ADN y adaptar esta solución teórica a consideraciones prácticas.