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.
- 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:
- (-5 -6 4 -3 -7 -1 2)
- (-2 1 7 3 -4 6 5).(-5 -6 4 -3 -7 -1 2)
- Ρ = (1 Π Γ -4).(-4 Π Γ 1) = (1 -3).(-4 2)
- (-2 -3 -7 -1 -4 6 5).(-5 -6 4 1 7 3 2)
- (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)
- 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:
- (5 6 -7 -2 -1 -4 8 -3)
- (3 -8 4 1 2 7 -6 -5).(5 6 -7 -2 -1 -4 8 -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)
- (3 2 7 -8 4 1 -6 -5).(5 6 -1 -4 8 -7 -2 -3)
- (-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)