Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — IBFC 2023

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq930886
Banca
IBFC
Órgão
CET-Santos
Ano
2023
Nível
Superior
Cargo
Analista de Gestão - Ciências de Dados
Algoritmos são o grande coadjuvante da computação. Na computação um programa codifica um algoritmo de modo a ser executado, resolvendo assim, um determinado problema. Sobre este tópico, analise as afirmativas abaixo e de valores Verdadeiro (V) ou Falso (F).( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.Assinale a alternativa que apresenta a sequência correta de cima para baixo.
  1. AF - V - F
  2. BV - F - V
  3. CF - V - V
  4. DV - V - V
Revelar gabarito e comentário

GabaritoD — V - V - V

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”.

Complexidade de Algoritmos

Gabarito oficial: D (V - V - V). No entanto, a análise conceitual aponta divergência: a primeira afirmativa é falsa, resultando na sequência F - V - V (alternativa C).

A banca testa o conhecimento básico sobre medidas de complexidade de algoritmos: complexidade de tempo (execução) e complexidade de espaço (memória).

Complexidade de algoritmos
  • 1Medidas de desempenho
    • Tempo (execução)
    • Espaço (memória)
  • 2Reflete o esforço computacional
    • Sim, reflete
    • "Não reflete" é falso
LEVEL · soulevel.com.br

Afirmativa 1 — ❌ Falsa

"A complexidade de um algoritmo não reflete o esforço computacional requerido para executá-lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida."

A frase é contraditória. A complexidade de um algoritmo reflete sim o esforço computacional, seja em tempo ou espaço. A primeira parte nega exatamente o que a segunda parte afirma. Portanto, a afirmativa como um todo é Falsa.

Afirmativa 2 — ✅ Verdadeira

"Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo."

Correto. A complexidade de tempo (ou temporal) é a medida mais comum de eficiência de um algoritmo.

Afirmativa 3 — ✅ Verdadeira

"Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo."

Correto. A complexidade de espaço mede a quantidade de memória utilizada pelo algoritmo.

Conclusão

Pela análise técnica, a sequência correta é F - V - V, correspondente à alternativa C. O gabarito oficial aponta D (V - V - V), o que indicaria que a banca considerou a primeira afirmativa como verdadeira, o que conflita com a definição padrão de complexidade de algoritmos.

NÃO CAIA NESSA!

A banca apresenta uma frase que começa com uma negação incorreta, mas que muitos candidatos podem ler como verdadeira se não atentarem ao "não reflete". Na prática, a complexidade reflete o esforço computacional.

Atenção: Em provas, fique atento a frases que contenham negações que invertem o sentido correto do conceito.

Link permanente: /questoes/qq930886