- Ordene o genoma (-11, -12, -17, -14, -15, -16, -13, -10, -8, -9, -7, -4, +6, +5, -1, -2, -3) utilizando o algoritmo visto em classe:
Sequencia Original: (-11, -12, -17, -14, -15, -16, -13, -10, -8, -9, -7, -4, +6, +5, -1, -2, -3)
![](RD_20081016_viizuka.jpg)
Figura 1: by Victor de Abreu Iizuka
Numero de ciclos: 7
- 0 -> -1 -> +2 -> -3 -> +18 -> +17 -> -12 -> +11 -> 0 (good)
- -11 -> +10 -> -13 -> +12 -> -11 (bad)
- -17 -> +16 -> -15 -> +14 -> -17 (bad)
- -14 -> +13 -> -16 -> +15 -> -14 (bad)
- -10 -> +9 -> -8 -> +7 -> -9 -> +8 -> -10 (bad)
- -7 -> +6 -> -5 -> +4 -> -7 (good)
- -4 -> +3 -> -2 -> +1 -> +5 -> -6 -> -4 (bad)
Numero de componentes: 3
- A B F G (good)
- C D (bad)
- E (bad)
Numero de hurdles: 2
Componente 2 (simple) e componente 3(simple);
Distância entre as sequências: 13
d() = n + 1 - c() + h() + f()
d() = 17 + 1 - 7 + 2 + 0
d() = 13
00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18
---------------------------------------------------------------------------
+00[-11 -12 -17 -14 -15 -16 -13 -10 -08 -09 -07 -04 +06 +05 -01]-02 -03 +18 (ordenação por reversão 1,16)
+00 +01 -05 -06 +04 +07 +09 +08 +10 +13 +16 +15 +14 +17 +12 +11 -02 -03 +18
A cada ordenação um novo diagrama RD deverá ser montado para saber qual será o próximo Safe-Reversal...