Questão de Algoritmos e Estrutura de Dados — Algoritmos — Nosso Rumo 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg332247
Banca
Nosso Rumo
Órgão
IF-RO
Ano
2024
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Na inteligência artificial, o termo heurística refere-se a uma técnica ou método de resolução de problemas que busca encontrar soluções aproximadas em situações nas quais a busca exaustiva por uma solução ótima é impraticável. Sendo assim, assinale a alternativa correta.
AUm método que garante a solução ótima em todos os casos.
BUm conjunto de regras simples que excluem soluções possíveis.
CUm algoritmo que não utiliza informações do problema.
DUm processo que leva à solução mais demorada possível.
EUm método que prioriza a exploração de soluções promissoras.
Revelar gabarito e comentário▾
GabaritoE — Um método que prioriza a exploração de soluções promissoras.
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”.
Heurística em Inteligência Artificial
Gabarito: letra E. Heurística é uma técnica que busca soluções aproximadas e satisfatórias por meio da exploração de soluções promissoras, sem a garantia de encontrar a solução ótima. É utilizada quando a busca exaustiva é impraticável.
A questão testa o conceito central de heurística na computação, frequentemente confundido com algoritmos exatos ou determinísticos. Vejamos cada alternativa:
Heurística (IA): Conceito (Solução aproximada e satisfatória, Busca exaustiva impraticável, Não garante solução ótima); Características (Prioriza soluções promissoras, Usa conhecimento do domínio, Acelera a busca); Exemplos (Algoritmo A*, Busca gulosa)
Alternativa A — ❌ Incorreta
Afirma que a heurística garante a solução ótima em todos os casos. Isso é falso: heurísticas são métodos de aproximação que sacrificam a otimalidade em favor da eficiência. Algoritmos exatos (como busca exaustiva) é que garantem a solução ótima, quando viável.
Alternativa B — ❌ Incorreta
Diz que heurística é um conjunto de regras simples que excluem soluções possíveis. Na verdade, heurísticas orientam a busca, podendo descartar regiões pouco promissoras, mas o objetivo não é excluir soluções de forma arbitrária — é priorizar caminhos com maior chance de sucesso.
Alternativa C — ❌ Incorreta
Afirma que a heurística não utiliza informações do problema. Pelo contrário: heurísticas exploram conhecimento específico do domínio (por exemplo, distância em linha reta em problemas de roteamento) para guiar a busca eficientemente.
Alternativa D — ❌ Incorreta
Diz que a heurística leva à solução mais demorada possível. Isso é o oposto: o objetivo da heurística é acelerar a obtenção de uma solução, reduzindo o tempo de busca comparado a métodos exaustivos.
Alternativa E — ✅ Correta ⟵ GABARITO
Define heurística como um método que prioriza a exploração de soluções promissoras. Essa é a essência: a heurística avalia caminhos com base em uma função de custo estimado (função heurística) e expande primeiro as alternativas mais promissoras, sem garantia de ótimo, mas com boa eficiência prática. Exemplos clássicos incluem o algoritmo A* e busca gulosa.
PEGA ESSA DICA!
Lembre-se da palavra-chave: promissora. Heurística ≈ “atalho inteligente” que não promete o melhor resultado absoluto, mas sim um resultado bom o suficiente em tempo razoável.