Marcelo Pereira Lopes, Luis Antonio Brasil Kowada

Distância Transposição Através da Transformação em Permutação Simples

Implementação da recente estrutura de dados de Feng e Zhu chamada de árvore de permutação.

• Broschiertes Buch

Produktbeschreibung

Biologia Computacional é uma área da Ciência da Computação que tem por objetivo o estudo e aplicação de técnicas e ferramentas computacionais aos problemas da Biologia Molecular. Dentre os problemas pesquisados, encontra-se o de evolução molecular, onde são estudados métodos para comparar sequencias de espécies distintas, baseados em eventos mutacionais. Estes métodos geram medidas de distância, que podem ser empregadas para verificar o relacionamento em termos evolutivos entre dois organismos. Uma técnica de computar distância é comparar blocos, formados por um ou mais genes, de genomas de dois organismos. Neste trabalho propomus a implementação da recente estrutura de dados de Feng e Zhu chamada de árvore de permutação, que melhora o tempo de execução para realizar transposições em uma permutação. O algoritmo 1,5-aproximativo de Hartman e Shamir para ordenação de uma permutação por transposições possui complexidade de tempo O(n3/2_logn). Utilizando a árvore de permutação, implementamos o algoritmo com complexidade de tempo O(n log n).

Produktdetails

• Verlag: Novas Edicioes Academicas
• Seitenzahl: 80
• Erscheinungstermin: 31. Dezember 2015
• Portugiesisch
• Abmessung: 220mm x 150mm x 6mm
• Gewicht: 137g
• ISBN-13: 9783841715562
• ISBN-10: 3841715567
• Artikelnr.: 44387524

Autorenporträt

Formado em Ciência da Computação pela Universidade Federal de Juiz de Fora e com Mestrado em Engenharia de Sistemas pela COPPE. Trabalha com análise e desenvolvimento de softwares web e mobile. Experiência com programação Java e NodeJS do lado do servidor e Google Android para desenvolvimento de aplicativos.