Questão 17 — Conceitos de Algoritmos (Algoritmos e Estruturas de Dados) — Serviço de Seleção do Pessoal da Marinha (SSPM) · Marinha do Brasil 2025

Algoritmos e Estruturas de Dados Conceitos de Algoritmos

Serviço de Seleção do Pessoal da Marinha (SSPM) 2025

Marinha do Brasil · Oficial dos Quadros Complementares (CP-QC-CA-FN) — Sistemas de Armas · Caderno Amarela

Gabarito disponível

Com relação ao papel dos algoritmos na computação e às medianas e estatísticas de ordem n, de acordo com Cormen (2012), assinale a seguir a opção INCORRETA.

Selecione uma alternativa A) Um algoritmo pode ser especificado em linguagem comum, como um programa de computador ou mesmo como um projeto de hardware. B) Informalmente, um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída. C) Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado. D) Diz-se que um algoritmo é correto se, para toda instância de entrada, ele parar com a saída correta. E) Em geral, uma instância de um problema consiste na saída necessária para calcular uma solução para o problema.

Resolução comentada

A incorreta é a E, porque a instância é a entrada, não a saída.

Para Cormen, uma instância de um problema consiste na entrada (satisfazendo as restrições do problema) necessária para calcular uma solução. A alternativa E diz que é a saída, o que está errado.

Análise das alternativas

A, B, C e D reproduzem definições corretas de Cormen: forma de especificar um algoritmo, definição informal, algoritmo como ferramenta e algoritmo correto.

Referência: CORMEN (2012), Algoritmos: Teoria e Prática, cap. 1.

Resolução comentada do VaiConcursos.