MO640 - Ata de exercícios

Aula: 2007-03-14
Autor: Paulo Renato Nascimento ra035209

Enunciados disponíveis em http://www.ic.unicamp.br/~meidanis/courses/mo640/2007s1/exerc/2007-03-12.html

1. Considere um esquema de pontuação para similaridade onde match = 1, substituição = -1 e indel = -2. Pontue cada um dos alinhamentos abaixo, e tente encontrar algum alinhamento de pontuação maior do que os mostrados para as mesmas seqüências.
   
   
   1. GCTAG
      GT-A-
      Pontuação: 1 - 1 - 2 + 1 - 2 = -3
      
      GCTAG
      G-TA-
      Pontuação: 1 - 2 + 1 + 1 - 2 = -1
      
      O alinhamento GCTAG/G-TA- é a solução ótima.
      
      
   2. CTTACGA
      TTA-TGA
      Pontuação: - 1 + 1 - 1 - 2 - 1 + 1 + 1 = -2
      
      CTTACGA
      -TTATGA
      Pontuação: - 2 + 1 + 1 + 1 - 1 + 1 + 1 = 2
      
      O alinhamento CTTACGA/-TTATGA é a solução ótima.
      
      
2. Calcule a distância de edição entre as palavras abaixo:
   
   
   1. Melo e Mello
      1 operação (1 indel)
      
      
   2. Rachel e Raquel
      2 operações (2 substituições)
      
      
   3. New_York e Nova_Iorque
      7 operações (4 substituições + 3 indels)
      
      
   4. Hollerith e olerite
      3 operações (1 substituição + 2 indels)
      
      
   5. Stuttgart e Estugarda
      5 operações (1 substituição + 4 indels)