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