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]