069-2005

MO640 - Questão para a prova oral

Número: 069
Enunciado:
A partir do material visto em classe, podemos afirmar que:

1. Por possuir algoritmos mais eficientes, a distância de reversão entre dois genomas é sempre menor que a distância de transposição.
2. A distância mínima de reversão entre dois genomas é uma função da estratégia adotada para obtê-la.
3. Como todos os algoritmos procuram o caminho mais parcimonioso (distância mínima), o resultado obtido para a distância entre dois genomas é sempre o mesmo, independente da operação escolhida.
4. Para determinar a menor distância entre dois genomas (caminho mais parcimonioso) o algoritmo deve ser capaz de detectar qual a menor seqüencia de eventos, sejam eles transposições, reversões, intercâmbio de blocos, fissões ou fusões, capazes de transformar um genoma em outro.
5. NDA

Ideia original de: Patrícia Pilisson Côgo