Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Algoritmos Diversos — FUNDATEC 2025

TI - Desenvolvimento de SistemasAlgoritmos Diversos
Código
qa699551
Banca
FUNDATEC
Órgão
SBC
Ano
2025
Cargo
POSCOMP ( )
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.
  1. AAlgoritmos de Força Bruta, testando todas as combinações de caminhos.
  2. BAlgoritmos de Programação Dinâmica, construindo soluções a partir de subproblemas menores.
  3. CAlgoritmos Gulosos (Greedy Algorithms), fazendo a melhor escolha local a cada passo.
  4. DAlgoritmos de Backtracking, explorando caminhos e retornando se não levarem ao objetivo.
  5. EAlgoritmos de “Divisão e Conquista”, quebrando o problema em subproblemas independentes.
Revelar gabarito e comentário

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

Link permanente: /questoes/qa699551