Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2025
Algoritmos e Estrutura de Dados›Algoritmos
Código
ce201879
Banca
CESPE / CEBRASPE
Órgão
EMBRAPA
Ano
2025
Nível
Superior
Cargo
Pesquisador – Área: Engenharias – Subárea: Robótica e Sensoriamento
Com relação a algoritmos de busca, simulação robótica, sistemas operacionais para robôs e ferramentas de depuração, julgue o item seguinte.A aplicação do algoritmo A* em espaços contínuos não requer nenhuma forma de discretização, podendo operar diretamente sobre o espaço de estados.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
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”.
Algoritmo A* em espaços contínuos
❌ ERRADO. O algoritmo A* é um algoritmo de busca heurística baseado em grafos, operando sobre nós discretos e arestas que representam transições entre estados. Para ser aplicado a espaços contínuos, é indispensável realizar alguma forma de discretização do espaço de estados (como grade regular, árvores de probabilidades, ou grafos de visibilidade). Sem discretização, A* não consegue definir nós nem calcular caminhos de forma direta. A afirmação inverte o requisito fundamental do algoritmo.
NÃO CAIA NESSA!
A banca troca o fato de que A* opera em espaços discretos (nós e arestas) pela ideia errônea de que ele pode lidar diretamente com continuidade. O candidato que conhece apenas o conceito geral do A* pode ser induzido a marcar "Certo", mas a exigência de discretização é inerente ao seu funcionamento.
Gabarito: ERRADO.
Dica de estudo: A* é um dos algoritmos de busca mais cobrados em concursos. Memorize: (1) é uma extensão do algoritmo de Dijkstra com heurística; (2) exige representação do espaço como grafo (nós discretos); (3) a heurística deve ser admissível (não superestimar o custo real) para garantir otimalidade; (4) em espaços contínuos, aplicam-se variantes como A* contínuo, mas sempre com discretização subjacente.