MO640/MC931 - Biologia computacional
Ata de exercícios - 17/Nov/2004
Autor: Fernando César David Rama - ra008690

  Os enunciados referentes às resoluções a seguir apresentadas encontram-se aqui.

 

  1. Considere a fita de genoma dada pela permutação (-2 1 7 3 -4 6 5). (a)Construa a outra fita e (b) o genoma completo, com as duas fitas. (c)Escreva a permutação correspondente à operação de reversão do trecho de genes entre 1 e -4, incluindo 1 e excluindo -4. (d)Escreva o genoma resultante da execução desta operação sobre o genoma original. (e)Verifique que o produto da reversão pelo genoma original dá como resultado o genoma após a operação.

    Resoluções:

    1. (-5 -6 4 -3 -7 -1 2)

    2. (-2 1 7 3 -4 6 5).(-5 -6 4 -3 -7 -1 2)

    3. Ρ = (1 Π Γ -4).(-4 Π Γ 1) = (1 -3).(-4 2)

    4. (-2 -3 -7 -1 -4 6 5).(-5 -6 4 1 7 3 2)

    5. (1 -3).(-4 2).(-2 1 7 3 -4 6 5).(-5 -6 4 -3 -7 -1 2) = (-2 -3 -7 -1 -4 6 5).(-5 -6 4 1 7 3 2)

     

  2. Repita os passos do exercício anterior para a fita (3 -8 4 1 2 7 -6 -5), só que desta vez para a transposição que troca os blocos de genes entre -8 e 2, incluindo -8 e excluindo 2, e entre 2 e -6, incluindo 2 e excluindo -6.

    Resoluções:

    1. (5 6 -7 -2 -1 -4 8 -3)

    2. (3 -8 4 1 2 7 -6 -5).(5 6 -7 -2 -1 -4 8 -3)

    3. u = 3; v = 1; w = 7
      Π(3) = -6 Γ(3) = 8
      Π(1) = -8 Γ(1) = -7
      Π(2) = 2 Γ(2) = -1

      τ = (-6 -8 2).(-3 -7 -1)

    4. (3 2 7 -8 4 1 -6 -5).(5 6 -1 -4 8 -7 -2 -3)

    5. (-6 -8 2).(-3 -7 -1).(3 -8 4 1 2 7 -6 -5).(5 6 -7 -2 -1 -4 8 -3) = (3 2 7 -8 4 1 -6 -5).(5 6 -1 -4 8 -7 -2 -3)