Questão 2049113 de Tecnologia da Informação - FAFIPA 2026

Questão

ID 2049113

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2026 Banca: FAFIPA - Fundação de Apoio Órgão: Secretaria de Estado da Saúde do Paraná

Os algoritmos são empregados, por exemplo, no processamento de grandes volumes de dados epidemiológicos, ambulatoriais e administrativos, exigindo confiabilidade, previsibilidade e desempenho adequado. Considerando os conceitos fundamentais de algoritmos na ciência da computação e sua aplicação na implementação de sistemas de apoio gerencial em saúde pública, assinale a alternativa que expressa CORRETAMENTE um conceito essencial para a escolha e avaliação de algoritmos em sistemas críticos.

Alternativa A:
A análise utilizando algoritmos de avaliação Big O permite avaliar o crescimento do consumo de recursos computacionais em função da capacidade do hardware no processamento das instruções.
Alternativa B:
A análise assintótica de algoritmos permite avaliar o crescimento do consumo de recursos computacionais em função do tamanho da entrada, independentemente de fatores específicos de hardware.
Alternativa C:
Um algoritmo eficiente é aquele que utiliza o menor número possível de instruções, ainda que não garanta a integridade dos dados processados.
Alternativa D:
A corretude de um algoritmo é garantida apenas quando ele é implementado em uma linguagem de programação amplamente utilizada no serviço público.
Alternativa E:
Um algoritmo é considerado correto quando produz resultados aceitáveis na maioria dos casos, sendo tolerável comportamento imprevisível desde que o tempo de execução seja reduzido.

Estatísticas Cadernos

Questão 2049113

Continue estudando na plataforma