MO640 - Exercícios - Sobre a aula de 2008-08-14

Crie uma planilha eletrônica que construa a matriz necessária para calcular a similaridade global entre duas seqüências S e T.
Calcule a similaridade global entre as seqüências: AGTCGTGAC e CGTAGTCCGTGAT. Use pontuação match=1, mismatch=0, gap=-2. Faça primeiro na mão e depois confira com a sua planilha.
Uma subseqüência de uma seqüência S de caracteres é uma seqüência que pode ser obtida a partir de S pela remoção de zero ou mais caracteres. Dadas duas seqüências S e T, mostre como é possível encontrar uma seqüência que seja subseqüência tanto de S como de T e tenha comprimento máximo, utilizando o algoritmo de comparação global visto em aula. Que pontuação deve ser usada?