Referencias Bibliográficas: [Setubal and Meidanis, 1997,Aluru, 2006]
Temas
- Fundamento biológico: caso ideal, dificultades, métodos alternativos para secuenciamiento de ADN
- Modelos formales de ensamblaje: Shortest Common Superstring, Reconstruction, Multicontig
- Algoritmos para ensamblaje de secuencias: representación de overlaps, caminos para crear superstrings, algoritmo voraz, grafos acíclicos.
- Heurísticas para ensamblaje: búsqueda de sobreposiciones, ordenación de fragmentos, alineamientos y consenso.
Objetivos de Aprendizaje
- Comprender el desafío computacional que ofrece el problema de Ensamblaje de Secuencias. [Familiarity]
- Entender el principio de modelo formal para ensamblaje. [Assessment]
- Conocer las principales heurísticas para el problema de ensambjale de secuencias ADN [Usage]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
