Alternativa correta: D - de força bruta

Tema central da questão: A questão aborda o conceito de algoritmo de força bruta, fundamental em concursos de algoritmos. Esse tipo de algoritmo busca a solução examinando todas as possibilidades, sem usar métodos mais sofisticados para reduzir o tempo de execução.

Resumo teórico: Um algoritmo de força bruta é aquele que resolve um problema através da tentativa exaustiva de todas as soluções possíveis, sem usar estratégias inteligentes para eliminar alternativas. É considerado uma abordagem direta e simples, baseada exatamente na definição do problema. Por exemplo, para encontrar uma senha numérica de 4 dígitos, um algoritmo de força bruta tentaria todas as combinações, de 0000 até 9999.
Fonte: Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C. Algoritmos: Teoria e Prática.

Justificativa da alternativa correta: A descrição do enunciado deixa claro que se trata de um algoritmo simples, que testa todas as possibilidades até encontrar a solução. Essa é justamente a definição clássica de força bruta, técnica frequentemente ensinada nos primeiros capítulos de manuais de algoritmos. Por isso, a alternativa D está correta.

Análise das alternativas incorretas:
A - Recursivo: Refere-se à técnica de um algoritmo chamar a si mesmo, mas não implica necessariamente testar todas as possibilidades.
B - Backtracking: É uma técnica que explora decisões e volta atrás quando encontra um impasse, sendo mais refinada do que a força bruta.
C - Programação dinâmica: Resolve problemas otimizando subproblemas e reaproveitando resultados, evitando repetições desnecessárias.
E - Guloso: Toma decisões locais ótimas esperando encontrar a solução global, mas não testa todas as possibilidades.

Estratégias para interpretação: Fique atento a palavras como "todas as possibilidades", "simples" e "direta". Elas costumam indicar força bruta. Descarte alternativas que sugerem técnicas de otimização ou decisões inteligentes, pois não correspondem à ideia de exaustividade pura.

Gostou do comentário? Deixe sua avaliação aqui embaixo!