Questão de Algoritmos e Estrutura de Dados — Algoritmos — IDCAP 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg223539
Banca
IDCAP
Órgão
Câmara de Vitória - ES
Ano
2024
Nível
Médio
Cargo
Técnico em Tecnologia da Informação
Leia o trecho abaixo e responda corretamente:"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória.
Arecursivo
Bbacktracking
Cde programação dinâmica
Dde força bruta
Eguloso
Revelar gabarito e comentário▾
GabaritoD — de força bruta
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: Força Bruta
Gabarito: letra D. O algoritmo descrito testa exaustivamente todas as possibilidades até encontrar uma solução satisfatória, característica central do método de força bruta. As demais alternativas representam paradigmas diferentes: recursão (auto-chamada), backtracking (busca com poda), programação dinâmica (otimização com memoização) e guloso (escolha local ótima).
A questão cobra a definição conceitual dos principais tipos de algoritmos. O texto do enunciado — "solução simples e direta", "itera todas as possibilidades" — encaixa-se perfeitamente no algoritmo de força bruta, que é a abordagem mais ingênua e exaustiva.
Paradigmas de algoritmos: Força bruta (Testa todas as possibilidades, Solução simples e direta); Recursivo (Auto-chamada, Divisão e conquista); Backtracking (Testa com poda, Retrocede em ramos inviáveis); Programação dinâmica (Subproblemas sobrepostos, Evita recálculos); Guloso (Escolha local ótima, Não é exaustivo)
Alternativa A — ❌ Incorreta
Recursivo é um algoritmo que chama a si mesmo, mas não necessariamente itera todas as possibilidades. Pode ser usado em divisão e conquista, mas o enunciado não menciona auto-chamada.
Alternativa B — ❌ Incorreta
Backtracking também testa possibilidades, mas com poda (cortando ramos inviáveis). O enunciado diz "itera todas as possibilidades", o que é exaustivo, e não fala em retrocesso ou poda.
Alternativa C — ❌ Incorreta
Programação dinâmica resolve problemas combinando soluções de subproblemas sobrepostos, evitando recálculos. Não é "simples e direta" como descrito, e não itera todas as possibilidades cegamente.
Alternativa D — ✅ Correta ⟵ GABARITO
A força bruta é a abordagem mais simples: testar todas as configurações possíveis até achar a solução. Exatamente o que o enunciado descreve: "baseada na descrição do problema" e "itera todas as possibilidades".
Alternativa E — ❌ Incorreta
Guloso (greedy) faz a escolha localmente ótima a cada passo, sem considerar todas as possibilidades. Pode não encontrar a solução ótima global e não é exaustivo.
PEGA ESSA DICA!
Ao ler descrições de algoritmos, foque nas palavras-chave: "itera todas" → força bruta; "melhor local" → guloso; "divide em subproblemas" → divisão e conquista/programação dinâmica; "volta atrás" → backtracking.