Programación dinámica: aplicaciones en aprendizaje automático y genómica

Descripción

Si observa dos genes que tienen el mismo propósito en dos especies diferentes, ¿cómo puede comparar rigurosamente estos genes para ver cómo han evolucionado unos de otros? En la primera parte del curso, parte del programa MicroMasters de Algoritmos y Estructuras de Datos, veremos cómo se puede usar el paradigma de programación dinámica para resolver una variedad de preguntas diferentes relacionadas con la comparación de cadenas múltiples y de pares para descubrir historias evolutivas. En la segunda parte del curso, veremos cómo un poderoso enfoque de aprendizaje automático, utilizando un modelo oculto de Markov, puede profundizar y encontrar relaciones entre secuencias menos evidentemente relacionadas, como áreas del genoma del VIH que muta rápidamente.