Question

Um dos problemas mais comuns para solucionar com Pilhas são labirintos. Os labirintos são desafios criados como problematização de estrutura de dados. As Pilhas podem ser aplicadas também no uso de algoritmos de Backtracking, que consiste em criar marcações para onde o algoritmo pode retornar. Em um labirinto, por exemplo, para encontrar um caminho correto, podemos andar pelo labirinto até que se encontre uma divisão neste caminho. Assim, adicionamos a posição onde a divisão ocorre, junto com o caminho escolhido na pilha, e seguimos pelo caminho escolhido.
Caso o caminho escolhido não possua uma saída, é removido o ponto anterior da pilha, voltando ao último ponto em que o labirinto se dividiu e recomeçamos por um outro caminho ainda não escolhido, adicionando na pilha o novo caminho.



Sobre o algoritmo de Backtracking realiza-se as seguintes afirmações:



I - Para implementar a operação de Backtracking, as ações são armazenadas em uma pilha, e caso a operação de desfazer seja realizada, o estado anterior do sistema pode ser restaurado, ou ação contrária a realizada pode ser executada.

II - O algoritmo de Backtracking pode ser aplicado também como operação de desfazer, existente em diversas aplicações de usuários, como por exemplo, a utilização deste algoritmo em sistema de GPS, quando o motorista utiliza uma rota não indicada pelo programa, o algoritmo de Backtracking é aplicado para redefinir a nova rota.

III - O algoritmo de Backtracking tem como meta resolver o problema no menor intervalo de tempo possível, sem levar em consideração o esforço de operações para alcançar a solução do problema.

Agora, assinale a alternativa correta:
Escolha uma:
a. As afirmativas I, II e III estão corretas.
b. Apenas as afirmativas II e III estão corretas.
c.

Apenas as afirmativas I e II estão corretas.
d.

Apenas a afirmativa I está correta.
e.

Apenas a afirmativa III está correta.

Answer 1

Sabemos que o AVA ERRA.

Mas o pessoal so vem aqui pra pegar o que o AVA fala que certo.

Corrigido pelo AVA

As afirmativas I, II e III estão corretas.