034-2004

MO640 - Questão para a prova oral

Número: 034
Enunciado:
Assinale a alterva onde NÃO há erros.

1. O alinhamento local é indicado para buscas por subcadeias com alto grau de similaridade.
2. O alinhamento semiglobal é indicado para alinhameto das strings como um todo, assim como o global. A diferença está no fato de que o semiglobal utiliza funções afins, que dão prioridade à formação de blocos de espaços (buracos) ao invés de espaços espalhados.
3. Funções afins de penalização são um dos recursos de que podemos lançar mão para obter algorítmos para cálculo mais eficiente de similaridade, tanto no que se refere a tempo quanto a espaço.
4. A comparação de seqüências similares parte do pressuposo de que o melhor alinhamento estará próximo à diagonal da matriz. Sendo assim, a utilização de um k, no algoritmo KBand, com no máximo 10% do tamanho das seqüências é suficiente para o cálculo da similaridade ótima.
5. NDA

Ideia original de: André Atanasio