Alineamiento de secuencias biológicas (pdf).

Comparación por Semejanzas(LOCAL)Fragmento con puntuación acumulada máximaNo se puede incrementar estirando ni recortando por los extremosG T C C G A C T A G T GC -1 -4 (4 -4 (1 (1A (1 1 (4 4 (1 1)=2T 4 (1 -1 -3 1 (4 -3 4)=5C -1 4 4 4)=6 1 -3 1G -4 -3 4 -1 1 4)=5 4)=7G -4 4 1)=10 (1 4 -4A -1 (1 4)=14 (4 1)=2 -3 -1G (4 -4 1 -1 4 4­)=12C 1 (4 -4 4 -1 1)=9T -4 1)=6 1 -1 4 (4G -4 4)=9 -1 1)=11 -4 4)8Inicia en Celda positivaAvanza acumulando valores(mientras acum>0)Fin: Fin de diagonalAcumulado < 0-> regresar al máximoNo incorpora zonas no-conservadas┌───┬───┬───┬───┬───┐│ │ A │ C │ G │ T │├───┼───┼───┼───┼───┤│ A │ 4 │-3 │ 1 │-3 │├───┼───┼───┼───┼───┤│ C │-3 │ 4 │-3 │ 1 │├───┼───┼───┼───┼───┤│ G │ 1 │-3 │ 4 │-3 │├───┼───┼───┼───┼───┤│ T │-3 │ 1 │-3 │ 4 │└───┴───┴───┴───┴───┘Recorrido Exhaustivo de DiagonalesSmith-WatermanPaulino Gomez-PuertasBioinformática.