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]
Dúvidas em relação à 1a. lista de exercícios
- Subject: Dúvidas em relação à 1a. lista de exercícios
- From: Rogerio Brito <rbrito@iname.com>
- Date: Fri, 3 Sep 1999 14:59:14 -0300
Olá a todos.
Ainda não comecei a resolver a primeira lista de exercícios
(ainda estou muito "cru" para isso), mas eu dei uma lida nos
enunciados dos exercícios e não entendi algumas coisinhas.
Aqui estão minhas dúvidas estúpidas:
* 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?
* 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"?
* no 4o. exercício, o que significam "pares disjuntos"?
Enquanto isso, vou voltar para estudar mais um pouco até dar
para resolver a lista. :-)
Abraços e muito obrigado por qualquer ajuda, Roger...
--
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Rogerio Brito - rbrito@iname.com - http://www.ime.usp.br/~rbrito/
Nectar homepage: http://www.linux.ime.usp.br/~rbrito/opeth/
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=