UC San Diego

Graph Algorithms in Genome Sequencing

✅ Abierto

Duración:

3 semanas

Modalidad:

Online

Precio

Gratis (Certificación 150€)

Idioma:

Inglés

Plazas

Ilimitadas

Créditos

Consultar convalidación con tu Universidad

En este curso, que forma parte del programa de Micromasters de Algoritmos y Estructuras de Datos, aprenderá cómo se utilizan los algoritmos de grafos en dos problemas fundamentales de la biología moderna:

  • ¿Cómo secuenciar 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 grafo para ensamblar millones de diminutos fragmentos de ADN en un genoma contiguo. A continuación, cambiaremos de marcha y aprenderemos a construir un árbol evolutivo de la vida a partir de los datos del genoma.

 

Semana 1: Introducción a la Secuenciación del Genoma y los Grafos
Introducción a los fundamentos de la secuenciación del genoma y los primeros intentos de modelar este problema utilizando grafos.

Semanas 2 y 3: Ensamblaje de Genomas a partir de Pequeños Fragmentos
Aplicación de un enfoque de camino euleriano para ensamblar un genoma a partir de pequeños fragmentos de ADN y adaptación de esta solución teórica a consideraciones prácticas.