Questão 21 · Exame POSCOMP — Mestrado/Doutorado 2025 (FUNDATEC)

Question

O programador de um robô de resgate em uma floresta labiríntica precisa programá-lo para tomar decisões rápidas e eficientes a cada encruzilhada, sem a chance de voltar atrás ou ver o “mapa” completo da floresta. Ele deve sempre escolher o caminho que parece ser o melhor no momento, na esperança de alcançar o objetivo final. Asssinale a alternativa que melhor descreve o tipo de estratégia algorítmica que o robô estaria usando nesse cenário.

Accepted Answer

C) Algoritmos Gulosos (Greedy Algorithms), fazendo a melhor escolha local a cada passo.

Answer

A) Algoritmos de Força Bruta, testando todas as combinações de caminhos.

Answer

B) Algoritmos de Programação Dinâmica, construindo soluções a partir de subproblemas menores.

Answer

D) Algoritmos de Backtracking, explorando caminhos e retornando se não levarem ao objetivo.

Answer

E) Algoritmos de “Divisão e Conquista”, quebrando o problema em subproblemas independentes.

FUNDATEC, Exame POSCOMP

Questões parecidas