Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — COTEC 2024

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg113234
Banca
COTEC
Órgão
Prefeitura de Montes Claros - MG
Ano
2024
Nível
Superior
Cargo
Analista de Sistemas
Qual das seguintes afirmações descreve adequadamente um algoritmo?
  1. AUm algoritmo é uma descrição vaga de um processo que não exige uma sequência específica de passos para a solução de problemas.
  2. BUm algoritmo é um método criativo e flexível que não segue regras fixas para gerar resultados.
  3. CUm algoritmo é uma abordagem que utiliza apenas diagramas gráficos, sem a necessidade de uma descrição textual.
  4. DUm algoritmo é um processo interminável que requer intuição e clareza para resolver problemas complexos.
  5. EUm algoritmo é uma sequência sistemática de passos que transforma entradas em saídas, de forma previsível e bem definida.
Revelar gabarito e comentário

GabaritoE — Um algoritmo é uma sequência sistemática de passos que transforma entradas em saídas, de forma previsível e bem definida.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmos: Definição

Gabarito: letra E. Um algoritmo é, por definição, uma sequência sistemática e bem definida de passos que transforma entradas em saídas de forma previsível. Essa definição é universal na ciência da computação (Cormen et al., Introduction to Algorithms). As demais alternativas trazem características opostas (vagueza, falta de regras, uso exclusivo de diagramas, interminabilidade), que contradizem o conceito fundamental de algoritmo.

1Propriedades essenciais
Precisão (não ambíguo)
Determinismo (regras fixas)
Finitude (termina em passos finitos)
Eficácia (executável mecanicamente)
2Representações possíveis
Linguagem natural
Pseudocódigo
Fluxograma
Linguagem de programação
3Definição
Sequência sistemática de passos
Entrada → processamento → saída
Resultado previsível
Algoritmo
LEVELsoulevel.com.br
Algoritmo: Propriedades essenciais (Precisão (não ambíguo), Determinismo (regras fixas), Finitude (termina em passos finitos), Eficácia (executável mecanicamente)); Representações possíveis (Linguagem natural, Pseudocódigo, Fluxograma, Linguagem de programação); Definição (Sequência sistemática de passos, Entrada → processamento → saída, Resultado previsível)

Alternativa A — ❌ Incorreta

Afirma que um algoritmo é uma "descrição vaga" que "não exige sequência específica". Isso é o oposto: um algoritmo deve ser preciso, não ambíguo, e seus passos devem seguir uma ordem lógica definida.

Alternativa B — ❌ Incorreta

Diz que algoritmo é "método criativo e flexível que não segue regras fixas". Algoritmos seguem regras fixas (instruções claras) e são determinísticos; criatividade está no projeto, não na execução.

Alternativa C — ❌ Incorreta

Afirma que algoritmo "utiliza apenas diagramas gráficos, sem descrição textual". Embora fluxogramas sejam uma representação possível, algoritmos podem (e geralmente são) descritos em linguagem natural, pseudocódigo ou linguagem de programação.

Alternativa D — ❌ Incorreta

Descreve algoritmo como "processo interminável que requer intuição". Algoritmo deve terminar após um número finito de passos (finitude) e ser executável mecanicamente, não dependendo de intuição.

Alternativa E — ✅ Correta ⟵ GABARITO

Exata definição: "sequência sistemática de passos que transforma entradas em saídas, de forma previsível e bem definida". Isso engloba as propriedades essenciais: precisão, determinismo, finitude e eficácia.

Conceito: Algoritmo é um conjunto finito de regras bem definidas para a solução de um problema em um número finito de passos.

Link permanente: /questoes/qg113234