MO640/ MC668 - Ata de exercícios

Aula: 2007-04-23
Autor: Andrey Seiji Shimada RA: 031270

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

1. Exiba uma permutação onde realizar uma reversão própria numa componente boa (orientada) aumenta o número de componentes ruins (não orientadas) não unitárias.
   
   
   A permutação encontrada com as características descritas no enunciado acima foi:
   alfa = (+5 +3 -1 -4 +2)
   
   Sua representação gráfica pode ser visualizada na figura 1.
   
   
   Figura 1: Permutação alfa.
   
   
   Como se pode ver na figura 1, a permutação alfa possui somente uma componente boa, abrangendo toda a seqüência, e nenhuma ruim.
   
   Após realizar a reversão própria ro(3, 4) sobre os genes -1 e -4 da seqüência alfa, resulta-se na seguinte seqüência alfa':
   alfa' = (+5 +3 +4 +1 +2)
   
   
   Figura 2: Permutação alfa' após a reversão
   
   
   Pela figura 2, percebe-se que ela possui somente componentes ruins (A, B e C) mas não é a seqüência identidade (+1 +2 +3 +4 +5) que se queria chegar. Além disso, verificamos que a reversão ro sobre alfa aumentou o número de componentes ruins não unitárias(de 0 para 1).