Alternativa Correta: A - I, IV e V são verdadeiras.

Vamos analisar cada assertiva para entender por que esta é a resposta correta:

I. O algoritmo de alinhamento global Needleman-Wunsch consome tempo O(nm), onde n e m são os comprimentos das sequências que serão alinhadas.

O algoritmo Needleman-Wunsch é um algoritmo clássico de programação dinâmica usado para alinhamento global de sequências. Ele é conhecido por ter complexidade de tempo O(nm), onde n e m são, respectivamente, os comprimentos das duas sequências a serem alinhadas. Por isso, a assertiva I é verdadeira.

II. A matriz de programação dinâmica que o algoritmo Smith-Waterman calcula tem entradas negativas ao alinhar duas sequências de nucleotídeos no sistema de escore que fornece uma penalidade de -5 de abertura de lacuna.

O algoritmo Smith-Waterman é utilizado para alinhamento local e, por definição, não permite que as entradas na matriz de escore sejam negativas. A matriz é preenchida de forma que qualquer valor negativo seja substituído por zero, maximizando o escore local. Portanto, a assertiva II é falsa.

III. O e-value é o valor de probabilidade de encontrar, ao acaso, um hit com um escore maior que o escore calculado do alinhamento.

O e-value é uma medida estatística que representa o número de vezes que um alinhamento com um escore igual ou melhor poderia ocorrer por acaso em um banco de dados de tamanho específico. Portanto, a assertiva III é falsa pois ela descreve o conceito de maneira incorreta.

IV. Dependendo do sistema de pontuação utilizado, o problema de alinhamento múltiplo é NP-hard.

O problema de alinhamento múltiplo é considerado NP-hard em muitos casos, especialmente quando se busca minimizar ou maximizar certas funções de escore. Assim, a assertiva IV é verdadeira.

V. O algoritmo de alinhamento semi-global pode ser utilizado para ajudar na montagem de genomas.

O alinhamento semi-global é útil em situações como montagem de genomas, pois permite que as extremidades das sequências não sejam penalizadas. Assim, é possível alinhar sequências de diferentes tamanhos que se sobrepõem em partes específicas. Portanto, a assertiva V é verdadeira.

Com base nisso, as assertivas I, IV e V são verdadeiras, justificando a escolha da alternativa A como correta.

Gostou do comentário? Deixe sua avaliação aqui embaixo!