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:
- A pontuação máxima do alinhamento sempre está na última
posição da matriz.
- 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.
- A primeira linha da matriz é inicializada com 2.p (onde p é a
pontuação do espaço).
- A fórmula de recorrência para o preenchimento da matriz é a
mesma da comparação global.
- NDA
Autor(a): Victor de Abreu Iizuka