Lista de Discussão da Disciplina Biologia Computacional

[Prévia por Data][Próxima por Data]
[Prévia por Assunto][Próxima por Assunto]
[Índice por Data][Índice por Assunto]
[Envie uma nova mensagem para a lista] [Responda esta mensagem]

RE: Dúvidas em relação à 1a. lista de exercícios

 > 
 > 	* no 1o. exercício (para imprimir todos os alinhamentos
 >           otimais), qual é a complexidade de espaço que podemos usar?
 >           Por exemplo, podemos assumir que nosso algoritmo recebe a
 >           matriz a calculada pelo algoritmo similaridade?
 > 

Sim, suponha que você recebe a matriz já calculada.

 >
 > 	* no 2o. exercício, quando é dito "subseqüência de comprimento
 >           máximo" devemos entender "subseqüência *comum* de
 >           comprimento máximo entre s e t"?
 > 

É, é subseqüência comum.

 > 
 > 	* no 4o. exercício, o que significam "pares disjuntos"?
 > 

No contexto, par é um conjunto de dois símbolos distintos de $s$.
Um conjuntos de pares disjuntos é um conjunto de pares 2-a-2 disjuntos.

Zé Augusto