Número: 037
Enunciado:
No alinhamento semi-global, para desconsiderar espaços no *começo da primeira seqüência* (disposta na vertical), o algoritmo deve:
- Inicializar a *primeira linha* com zeros
- Inicializar a *primeira coluna* com zeros
- Procurar a maior similaridade na *última linha*
- Procurar a maior similaridade na *última coluna*
- NDA
Os espaços antes do primeiro caracter da primeira sequência são inseridos à medida em que se alinha prefixos cada vez maiores da segunda sequência com o prefixo vazio da primeira sequência. Assim, os alinhamentos entre o prefixo vazio da primeira sequência e todos os prefixos possíveis da segunda sequência devem ter similaridade igual a 0.
ResponderExcluirAs posições da primeira linha na tabela de similaridade correspondem ao prefixo vazio da primeira sequência. Caminhar nessa linha para a direita equivale a acrescentar caracteres ao prefixo da segunda sequência.
Portanto, para desconsiderar, em qualquer alinhamento, os espaços antes do primeiro caracter da primeira sequência, deve-se inicializar todas as posições da primeira linha da tabela de similaridades com o valor 0.
Logo, a alternativa correta é a (a).