4.46.2.2 Comparación de Secuencias (4 horas) [Habilidades CS2]

Referencias Bibliográficas: [Clote and Backofen, 2000,Setubal and Meidanis, 1997,Pevzner, 2000] Temas
  1. Secuencias de nucléotidos y secuencias de aminoácidos.
  2. Alineamiento de secuencias, el problema de alineamiento por pares, búsqueda exhaustiva, Programación dinámica, alineamiento global, alineamiento local, penalización por gaps
  3. Comparación de múltiples secuencias: suma de pares, análisis de complejidad por programación dinámica, heurísticas de alineamiento, algoritmo estrella, algoritmos de alineamiento progresivo.
Objetivos de Aprendizaje
  1. Entender y solucionar el problema de alineamiento de un par de secuencias. [Usage]
  2. Comprender y solucionar el problema de alineamiento de múltiples secuencias. [Usage]
  3. Conocer los diversos algoritmos de alineamiento de secuencias existentes en la literatura. [Familiarity]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM