Unidad 2.1 Conceptos generales Módulo 2. Alineamiento de dos secuencias Unidad 2.2 Algoritmos de alineamiento global Unidad 2.3 Algoritmos de alineamiento local Tema 210. Algoritmo de Needleman-Wunsch-Sellers Regla de recurrencia Etapas: Inicialización Etapas: Rellenado Etapas: Vuelta atrás (implementación iterativa) Etapas: Vuelta atrás (implementación recursiva) Complejidad del algoritmo Tema 220. Algoritmo de Needleman-Wunsch generalizado Alineamiento global con penalización afín Regla de recurrencia Etapas: Inicialización Etapas: Rellenado Etapas: Vuelta atrás Complejidad del algoritmo Tema 230. Algoritmo de Needleman-Wunsch (versión histórica) Regla de recurrencia Etapas: Inicialización Etapas: Rellenado Etapas: Vuelta atrás Complejidad del algoritmo Tema 240. Algoritmo de Gotoh Alineamiento global con penalización afín Regla de recurrencia Etapas: Inicialización Etapas: Rellenado Etapas: Vuelta atrás Complejidad del algoritmo
