Este blog contém questões de Biologia Computacional reunidas na disciplina MO640-Biologia Computacional, ministrada na Unicamp.
quinta-feira, 10 de fevereiro de 2011
069-2008
MO640 - Questão para a prova oral
Número: 069
Enunciado:
Considere a seqüência genômica acima, composta por duas subseqüências iguais (repeats). Uma certa montagem incorreta dessa seqüência resultou em uma compressão. Qual das montagens abaixo melhor se enquadra como sendo composta por uma compressão?
Ideia original de Fabio L. Usberti
Assinar:
Postar comentários (Atom)
As alternativas A e D (que são iguais) são as que melhor se enquadram como sendo compostas por uma compressão.
ResponderExcluirMontamos o grafo onde os vértices representam os fragmentos e as arestas ligam os fragmentos que possuem overlap. Não é possível encontrar um caminho no grafo que represente as alternativas (b) e (c). Mas é possível percorrer o grafo na ordem em que os fragmentos aparecem em (a) e em (d). Logo, resposta é letra (a) ou (d).
Boa resposta. Nota 10,0 (dez). E acho que precisarei reformar esta questão... não dá pra deixar (a) e (d) iguais.
ResponderExcluirBem, eu editei a questão (alternativas). Os comentários não fazem mais sentido...
ResponderExcluir