Questão de Não definido — Geral — INSTITUTO AOCP 2026
Não definidoGeral
- Código
- qg725901
- Banca
- INSTITUTO AOCP
- Órgão
- IF-CE
- Ano
- 2026
- Nível
- Superior
- Cargo
- Professor EBTT - Teoria da Computação
Um Professor do IFCE propõe a modelagem de um problema de navegação autônoma, em que um agente deve encontrar o melhor caminho entre dois pontos em um grafo de estados.O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.Considerando esse contexto, é correto afirmar que
- Aa busca cega utiliza uma função heurística para estimar o custo restante até o objetivo, enquanto a busca heurística expande os nós com base exclusivamente na profundidade da árvore.
- Ba busca heurística organiza a exploração do espaço de estados com base em estimativas de custo até o objetivo, enquanto a busca cega baseia-se na estrutura do problema e na ordem sistemática de expansão dos nós.
- Ca busca cega e a busca heurística diferem quanto à estrutura de dados empregada, mas ambas utilizam estimativas para reduzir o número de estados explorados.
- Da busca heurística garante completude e otimalidade independentemente da função utilizada, enquanto a busca cega depende de estimativas para assegurar tais propriedades.
- Ea busca cega utiliza conhecimento adicional do domínio para orientar a expansão dos nós, enquanto a busca heurística ignora informações específicas do problema.