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?
- Iniciar com zero a primeira coluna e a
primeira linha da matriz.
- Parar a reconstrução de um
alinhamento local quando for encontrado um 0 na matriz.
- Não deixar que os valores da matriz fiquem
negativos; se o máximo se revelar negativo, deve ser
substituído por 0.
- 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.
- NDA
Autor(a): Filipe Benevides Netto