MO640 - Biologia Computacional
Número: 022-2011
Enunciado: Qual alternativa sobre troca de blocos abaixo é INCORRETA?
A) Uma troca de blocos é uma operação de rearranjo de genomas na qual dois blocos quaisquer do genoma trocam de posição, saindo de sua posição original e ficando um na posição antes ocupada pelo outro.
B) É impossível aumentar o número de ciclos alternados de uma permutação em mais de 2 unidades com uma única troca de blocos.
C) Sempre é possível encontrar uma troca de blocos em um genoma que remove ao menos dois breakpoints de uma dada permutação P, a menos que P seja a permutação identidade.
D) É conhecido um algoritmo polinomial para calcular a quantidade mínima de trocas de bloco para ordenar um genoma, e ele possui complexidade O(n2).
E) NDA.
Ideia original de: Michel S. Fornaciali
A) Uma troca de blocos é uma operação de rearranjo de genomas na qual dois blocos quaisquer do genoma trocam de posição, saindo de sua posição original e ficando um na posição antes ocupada pelo outro.
B) É impossível aumentar o número de ciclos alternados de uma permutação em mais de 2 unidades com uma única troca de blocos.
C) Sempre é possível encontrar uma troca de blocos em um genoma que remove ao menos dois breakpoints de uma dada permutação P, a menos que P seja a permutação identidade.
D) É conhecido um algoritmo polinomial para calcular a quantidade mínima de trocas de bloco para ordenar um genoma, e ele possui complexidade O(n2).
E) NDA.
Ideia original de: Michel S. Fornaciali
Nenhum comentário:
Postar um comentário