p2Ampli

Prévia do material em texto

Questão 2 Respondida
Um dos problemas mais comuns para solucionar com pilhas
são os labirintos. Estes 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, pode-se andar pelo
labirinto até encontrar uma divisão nesse caminho. Assim,
adiciona-se a posição onde a divisão ocorre, junto ao
caminho escolhido na pilha, e segue-se por ele. 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ça-se por um outro caminho
ainda não escolhido, adicionando na pilha o novo caminho.
O algoritmo de Backtracking pode ser aplicado também
como operação de desfazer. Baseado no algoritmo de
Backtracking, complete as lacunas da asserção a seguir:  
Considerando o contexto apresentado, complete as lacunas
a seguir: Para implementar a operação de Backtracking, as
ações são ____________ em ____________ e, caso a ____________
seja realizada, o estado anterior do sistema pode ser
____________, ou a ação ____________ pode ser executada.
Assinale a alternativa que completa corretamente as
lacunas:
armazenadas / uma pilha / operação de refazer /
restaurado / realizada.
aplicadas / uma pilha / operação de desfazer /
eliminado / contrária à realizada.
Correção da prova
Tamanho da fonte Dúvidas ao tutor

Fe
ed
ba
ck
armazenadas / uma pilha / operação de desfazer /
restaurado / contrária à realizada.
armazenadas / várias pilhas / operação de desfazer /
eliminado / realizada.
aplicadas / uma pilha / operação de refazer /
restaurado / contrária à realizada.
armazenadas / uma pilha / operação de desfazer / restaurado
/ contrária à realizada.
Sua resposta
A resposta certa é a alternativa e). 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 ação CONTRÁRIA À REALIZADA
pode ser executada.
Prova
final
Algoritmos e Programação
Estruturada: Programação
Estruturada para Dev
Acertos 4 de 10
Nota 20 pontos
 Corretas Erradas
1 2 3 4 5
6 7 8 9 10
Anterior Próxima
Fe
ed
ba
ck