Determinar uma sequencia de rearranjos de genomas capaz de transformar um genoma em outro pode ser bastante util na genomica comparativa. Dependendo do cenario em que nos deparamos as características buscadas para essa sequencia de rearranjos de genomas podem ser diferentes. Nessa dissertacao, trabalhamos com genomas em que a orientacao dos genes e conhecida e consideramos os eventos de rearranjo de genomas de reversao e transposicao. Abordamos o problema classico no qual ambos os eventos afetam o genoma com a mesma frequência. Alem disso, investigamos uma variacao do problema na qual cada tipo de evento ocorre com uma frequencia diferente.

Aos membros da minha família, em especial meus pais José Airton e Raimunda, por todo o amor e apoio durante estes anos. Por sempre estarem do meu lado, incentivando-me e dando forças para alcançar meus objetivos.À Camila, pelo carinho, amizade, companheirismo e principalmente pela paciência, qualidade que fiz você utilizar bastante durante todo esse tempo.Ao meu orientador Zanoni Dias, por todo o apoio, incentivo, ideias, críticas, dedicação e principalmente pela confiança depositada em mim durante este trabalho. Mais que um orientador, Zanoni é um grande amigo que fez minha estadia aqui em Campinas tornar-se muito agradável, mesmo estando tão longe de casa. Não poderia ter tido um melhor orientador.Ao Ulisses, Andre e Carla, pelas dicas, explicações e principalmente pela ajuda durante este período, que foram fundamentais para este trabalho.Aos professores Críston e Lucas Ismaily, pelo incentivo para iniciar essa jornada. O apoio de vocês foi de fundamental importância.Aos meus amigos, novos e velhos, pelo apoio sempre que precisei. Ao CNPq pelo suporte financeiro durante este período.A todos que direta ou indiretamente fizeram parte dessa conquista, o meu muito obrigado.