MO640 - Exercícios - Para 2004-09-27

1. Considere as seqüências abaixo:

   s = CAGCACTTGGATTCTCGG, t = CAGCGTGG
   

   e o sistema de pontuação que dá +1 para match, -1 para mismatch, e -2 para espaço.  Complete a tabela a seguir com as similaridades semi-globais entre s e t.

   Dica: monte a matriz de programação dinâmica numa planilha de cálculo. Desta forma, com pequenas modificações nela você pode obter todos os valores acima.

   Buracos em:				Similaridade semi-global
   Início de s	Final de s	Início de t	Final de t
   Cobra	Cobra	Cobra	Cobra
   Cobra	Cobra	Cobra	Não cobra
   Cobra	Cobra	Não cobra	Cobra
   Cobra	Cobra	Não cobra	Não cobra
   Cobra	Não cobra	Cobra	Cobra
   Cobra	Não cobra	Cobra	Não cobra
   Cobra	Não cobra	Não cobra	Cobra
   Cobra	Não cobra	Não cobra	Não cobra
   Não cobra	Cobra	Cobra	Cobra
   Não cobra	Cobra	Cobra	Não cobra
   Não cobra	Cobra	Não cobra	Cobra
   Não cobra	Cobra	Não cobra	Não cobra
   Não cobra	Não cobra	Cobra	Cobra
   Não cobra	Não cobra	Cobra	Não cobra
   Não cobra	Não cobra	Não cobra	Cobra
   Não cobra	Não cobra	Não cobra	Não cobra

MO640 Home

© 2004 João Meidanis