032-2008

MO640 - Questão para a prova oral
Número: 032
Enunciado:
Assinale a alternativa correta sobre a matriz resultante do algoritmo de comparação local para duas seqüências s e t:

1. A pontuação máxima do alinhamento sempre está na última posição da matriz.
2. A posição (i,j) da matriz contém a similaridade local entre o prefixo s[1..i] de s e o prefixo t[1..j] de t.
3. A primeira linha da matriz é inicializada com 2.p (onde p é a pontuação do espaço).
4. A fórmula de recorrência para o preenchimento da matriz é a mesma da comparação global.
5. NDA

Autor(a): Victor de Abreu Iizuka