MO640 - Questão para a prova oral
Número: 034
Enunciado:
Assinale a alterva onde não há erros.
- O alinhamento local é indicado para buscas por subseqüências com alto grau de similaridade.
- 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 afim, que dará prioridade a formação de blocos de espaços (buracos) ao invés de espaços espalhados.
- Função afim é um dos recursos que podemos lançar mão para obtermos algorítmos para cálculo de similaridade mais eficientes, tanto no que se refere a tempo quanto a espaço.
- A comparação de seqüências similares parte do pressuposo de que o melhor alinhamento está próximo a 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.
- NDA
Autor(a): André Atanasio