MO640 - Questão para a prova oral

Número: 034

Enunciado:
No algoritmo de comparação global de sequências é utilizada uma matriz com pontuações. Dadas duas sequências de bases s[1..n] e t[1..m], para a posição (i,j) dessa matriz essa pontuação significa:

1. o valor da pontuação mínima de um alinhamento entre as substrings s[1..i] e t[1..j].
2. o número de bases na substring s[1..i] que estão em t[1..j].
3. o valor da pontuação de um alinhamento ótimo entre as substrings s[1..i] e t[1..j].
4. o número de bases trocadas num alinhamento ótimo das substrings s[1..i] e t[1..j].
5. NDA

Autor(a): Karina Zupo de Oliveira