MO640 - Exercícios - Para 2004-12-01

  1. Para esta questão, considere genomas lineares e operações posicionais como no artigo de Dias, Fortuna e Meidanis, 2004. Determine todas as ordenações ótimas por tranposições de prefixo que levam o genoma [4,3,2,1] à identidade.
  2. Aplique o algoritmo de ordenação descrito no artigo de Dias, Fortuna e Meidanis, 2004 ao genoma [19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1].  Mostre cada genoma intermediário, e indique F1, F2 e F3.

MO640 Home

© 2004 João Meidanis