Questão de Biomedicina - Análises Clínicas — Biologia Molecular em Biomedicina — CESPE / CEBRASPE 2025

Alinhamento de sequências e programação dinâmica

Gabarito: letra E (ERRADO). O alinhamento de duas sequências biológicas é, de fato, um exemplo clássico de aplicação de programação dinâmica, mas o erro está na justificativa apresentada: a programação dinâmica não é utilizada "especificamente para contemplar os diferentes tipos de alfabetos de caracteres no DNA e nas proteínas". O que a programação dinâmica resolve é o problema de encontrar o alinhamento ótimo entre sequências, considerando um sistema de pontuação (match, mismatch, gap), e não a questão dos alfabetos em si. O alfabeto de DNA (A, C, G, T) e o de proteínas (20 aminoácidos) são apenas os símbolos sobre os quais o algoritmo opera; a programação dinâmica é independente do alfabeto, funcionando com qualquer conjunto de caracteres.

O alinhamento de sequências é uma das tarefas fundamentais em bioinformática, usado para comparar sequências de DNA, RNA ou proteínas, identificando regiões de similaridade que podem indicar homologia, função ou evolução. Os algoritmos de programação dinâmica, como o de Needleman-Wunsch (alinhamento global) e o de Smith-Waterman (alinhamento local), garantem encontrar o alinhamento ótimo sob um dado esquema de pontuação. Eles constroem uma matriz de pontuação e preenchem cada célula com base em valores de células vizinhas, aplicando recursão e memoização — exatamente a essência da programação dinâmica.

A confusão da questão está em atribuir à programação dinâmica a função de "contemplar os diferentes tipos de alfabetos". Na prática, o algoritmo trata as sequências como strings de caracteres; o alfabeto é apenas uma entrada do problema. O que muda entre DNA e proteínas é a matriz de substituição (por exemplo, BLOSUM ou PAM para proteínas, e match/mismatch simples para DNA), mas isso é uma escolha de parâmetros, não uma característica da programação dinâmica em si. Portanto, a afirmação é incorreta porque mistura o conceito de programação dinâmica (método de otimização) com o conceito de alfabeto (representação simbólica), que são coisas distintas.

Para fixar: a programação dinâmica é uma técnica geral de otimização que resolve problemas de sobreposição de subproblemas e subestrutura ótima. No alinhamento, ela é usada para maximizar a similaridade entre sequências, mas o alfabeto é apenas o conjunto de símbolos que compõem as sequências. A banca explora exatamente essa confusão: o candidato que sabe que alinhamento usa programação dinâmica pode marcar "certo" sem perceber que a justificativa sobre os alfabetos é equivocada.

Item — ❌ ERRADO

A afirmação está incorreta porque, embora o alinhamento de sequências seja um exemplo clássico de programação dinâmica, a finalidade da técnica não é "contemplar os diferentes tipos de alfabetos de caracteres". A programação dinâmica é usada para encontrar o alinhamento ótimo, maximizando a pontuação de similaridade, independentemente do alfabeto. O alfabeto (DNA: A, C, G, T; proteínas: 20 aminoácidos) é apenas o conjunto de símbolos sobre os quais o algoritmo opera, e as diferenças entre eles são tratadas por matrizes de substituição específicas, não pela programação dinâmica em si.

Gabarito: letra E (ERRADO).