Questão FC446112
O processo de anotação genômica requer o uso de fundamentos de biologia e diversas ferramentas para auxiliar o processo. A esse respeito, julgue o item a seguir. O alinhamento de d
Questões sem classificação de assunto (Biologia e Biomedicina)
CEBRASPE (CESPE) · 2025
O processo de anotação genômica requer o uso de fundamentos de biologia e diversas ferramentas para auxiliar o processo. A esse respeito, julgue o item a seguir.
O alinhamento de duas sequências biológicas é um exemplo clássico de utilização da programação dinâmica, especificamente para contemplar os diferentes tipos de alfabetos de caracteres no DNA e nas proteínas.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
A afirmação é errada porque confunde o papel da programação dinâmica com o tratamento dos alfabetos. De fato, o alinhamento de sequências é um exemplo clássico de programação dinâmica, mas essa técnica não existe especificamente para "contemplar" diferentes alfabetos.
A programação dinâmica resolve o problema de otimização do alinhamento aplicando uma recorrência que busca a melhor pontuação, por exemplo na Needleman–Wunsch:
\(F(i,j)=\max\{F(i-1,j-1)+s(x_i,y_j),\;F(i-1,j)-d,\;F(i,j-1)-d\}\).
O que depende do tipo de sequência (DNA ou proteína) são as funções de pontuação: matrizes de substituição e penalidades de gap. Para DNA costuma-se usar esquemas simples de match/mismatch ou matrizes como IUPAC; para proteínas usam‑se PAM/BLOSUM. A programação dinâmica apenas otimiza segundo essas regras.
Portanto o erro está em atribuir à técnica a função de lidar com alfabetos; isso é competência do esquema de pontuação.
Conteúdo do catálogo FC Concursos · Atualizado em