16 124 818 livres à l’intérieur 175 langues
2 047 051 livres numériques à l’intérieur 101 langues
Cela ne vous convient pas ? Aucun souci à se faire ! Vous pouvez renvoyer le produit dans les 30 jours
Impossible de faire fausse route avec un bon d’achat. Le destinataire du cadeau peut choisir ce qu'il veut parmi notre sélection.
Politique de retour sous 30 jours
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/2vlogn). Utilizando a árvore de permutaçăo, implementamos o algoritmo com complexidade de tempo O(n log n).