035-2008

MO640 - Questão para a prova oral
Número: 035
Enunciado:
Qual das modificações abaixo não precisa ser feita para transformar o algoritmo de alinhamento global no algoritmo de alinhamento local?

1. Iniciar com zero a primeira coluna e a primeira linha da matriz.
2. Parar a reconstrução de um alinhamento local quando for encontrado um 0 na matriz.
3. Não deixar que os valores da matriz fiquem negativos; se o máximo se revelar negativo, deve ser substituído por 0. 
4. Procurar o maior valor da matriz inteira, para obter a similaridade e para utilizar como ponto de partida para reconstrução de um alinhamento ótimo.
5. NDA

Autor(a): Filipe Benevides Netto