MO640 - Questão para a prova oral

Número: 025

Enunciado:

Suponha que você tenha a seqüência completa de três genes distintos e um pequeno trecho, de 20 a 30 bases, que você sabe que pertence a um dos genes, mas que você não sabe qual é. Você decide comparar o trecho desconhecido com as seqüências dos genes através de um alinhamento e pretende através do score do alinhamento descobrir a qual dos genes o trecho pertence. Usando um esquema de penalidades em que a pontuação para match é um valor positivo qualquer e as pontuações para mismatch e espaço são valores negativos quaisquer, qual dos algoritmos estudados é o mais indicado para o caso?

1. Global com espaço quadrático.
2. Global com espaço linear.
3. Semi-Global.
4. Não é possível afirmar, pois os valores para match, mismatch e espaço não foram especificados.
5. NDA

Autor: José Augusto Amgarten Quitzau. RA962569