Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto Consulplan 2024

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg291920
Banca
Instituto Consulplan
Órgão
Câmara de Belo Horizonte - MG
Ano
2024
Nível
Superior
Cargo
Analista de Tecnologia da Informação - Área de Desenvolvimento de Sistema
No desenvolvimento de uma aplicação, uma etapa fundamental e primordial durante todo o processo é a construção de algoritmos. O algoritmo é uma sequência de raciocínios, instruções e operações que trabalham conjuntamente para alcançar um objetivo. Um sistema é constituído de diversos algoritmos que recebem múltiplas entradas de dados, manipulando-as através de processamento, para que sejam geradas saídas com informações úteis e relevantes para os usuários. Sobre essas estruturas, marque V para as afirmativas verdadeiras e F para as falsas.( ) A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.( ) A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.( ) Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.( ) Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.A sequência está correta em
  1. AV, V, F, F.
  2. BV, F, V, F.
  3. CF, V, F, V.
  4. DF, F, V, V.
Revelar gabarito e comentário

GabaritoB — V, F, V, F.

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: propriedades e tipos

Gabarito: letra B — sequência V, F, V, F. A primeira e a terceira afirmativas são verdadeiras; a segunda e a quarta são falsas, devido a trocas de conceitos clássicos de algoritmos.

A questão testa o conhecimento sobre propriedades fundamentais de algoritmos (finitude e determinismo) e tipos de algoritmos (ordenação e gulosos). Analisemos cada afirmativa.

Propriedades dos algoritmos
  • 1Finitude
    • Número finito de instruções
    • Termina em algum momento
  • 2Determinismo
    • Mesma entrada → mesma saída
    • Não garante correção
  • 3Correção
    • Resolve o problema proposto
  • 4Tipos de algoritmos
    • Ordenação
      • Ordem crescente ou decrescente
    • Guloso
      • Escolha localmente ótima
      • Não é dividir para conquistar
    • Dividir para conquistar
      • Divide em subproblemas
      • Resolve recursivamente
LEVEL · soulevel.com.br

Afirmativa 1 — ✅ Verdadeira

“A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.”

Correta. A finitude é uma das propriedades essenciais de um algoritmo, conforme definição clássica (Knuth, Cormen etc.). Um algoritmo deve terminar após um número finito de passos. A descrição está precisa.

Afirmativa 2 — ❌ Falsa

“A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.”

O determinismo exige que, para uma mesma entrada, a saída seja sempre a mesma. Contudo, isso não garante que a saída seja correta — a correção é uma propriedade separada, relacionada a se o algoritmo resolve o problema proposto. A afirmativa confunde determinismo com correção. Portanto, é falsa.

Afirmativa 3 — ✅ Verdadeira

“Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.”

Correta. Algoritmos de ordenação (como QuickSort, MergeSort, etc.) podem ser configurados para ordenar em ordem crescente ou decrescente, bastando ajustar o critério de comparação. A afirmação é verdadeira.

Afirmativa 4 — ❌ Falsa

“Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.”

Essa descrição caracteriza o paradigma dividir para conquistar, não o algoritmo guloso. Algoritmos gulosos fazem escolhas localmente ótimas a cada passo, sem necessariamente dividir o problema recursivamente. Portanto, a afirmativa é falsa.

Conclusão: A sequência correta é V, F, V, F → alternativa B.

NÃO CAIA NESSA!

A banca troca o conceito de determinismo (mesma entrada → mesma saída) com correção (resultado correto). O candidato pode marcar a segunda afirmativa como verdadeira por associar “mesmo resultado” a “correto”, mas são propriedades distintas. Fique atento: determinismo não implica correção.

PEGA ESSA DICA!

Para questões sobre propriedades de algoritmos, lembre-se das cinco propriedades clássicas: finitude, definibilidade (passos claros), entrada, saída e efetividade. Já determinismo e correção são frequentemente confundidos — revise a diferença com exemplos.

Link permanente: /questoes/qg291920