Efectuar los siguientes alineamientos, utilizando programación dinámica mediante los algoritmos

explicados en clase, obtener el puntaje máximo (score) del alineamiento encontrado.

Global:

Ejercicio 1

Match = +5

Mismatch = -3

Gap = -4

SQ1 = GGATCGA

SQ2 = GAATTCAGTTA

Ejercicio 2

Match = +5

Mismatch = -3

Gap = -8

SQ1 = PAWHEAE

SQ2 = HEAGAWGHEE

Local (Buscar todos los alineamientos posibles)

Ejercicio 1

Match = +5

Mismatch = -3

Gap = -4

SQ1 = GAATTCAGTTA

SQ2 = GGATCGA

Ejercicio 2

Match = +5

Mismatch = -3

Gap = -8
SQ1 = PAWHEAE

SQ2 = HEAGAWGHEE