Question

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. 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 uma ação contrária a realizada pode ser executada. A seguir um trecho de implementação de criação de uma solução para labirinto: /*Chama a função inicLabirinto, passando o labirinto, a pilha, o valor da linha e da coluna como passagem de parâmetros*/ void inicLabirinto(Labirinto *l, Pilha *p_l, int linha, int coluna) { int i, j, flag = 0; char aux; elem_t_pilha origem; /*Aplicamos uma rotina em matriz para verificar se a posição foi visitada (1) ou não (0)*/ for(i = 0 ; i < linha ; i++) { for(j = 0 ; j < coluna ; j++) { if(l->p[i][j].tipo == '0') { l->p[i][j].visitado = 1; //Visitado origem.x = i; origem.y = j; /*Insere na pilha a posição de origem*/ push(p_l, origem); } } } } Diante disto, complete as lacunas a seguir: O algoritmo de _________ tem como meta resolver o problema no __________ intervalo de tempo possível, __________ em consideração o _________de operações para alcançar a solução do problema. Assinale a alternativa que preenche corretamente as lacunas. Escolha uma: a. Backtracking / menor / sem levar / esforço b. Backtracking / maior / sem levar / esforço c. Fibonacci / maior / sem levar / esforço d. Backtracking / menor / levando / esforço e. Fibonacci / menor / levando / desempenho Fim conteúdo principal Foto de ERICKDE SOUZA LIMA OLIVEIRA ERICK DE SOUZA LIMA OLIVEIRA 122erickoliveira SAIR Acessibilidade Recursos de acessibilidade Algoritmos e Estrutura de Dados Notas Página inicial Painel Calendário Meus cursos Algoritmos e Estrutura de Dados Análise de Sistemas Construindo uma Carreira de Sucesso Economia ED - Desenvolvimento da Carreira Programação Orientada à Objetos Redes de Computadores © 2018. Todos os direitos reservados.

Answer 1

Resposta certa letra: A

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.

Answer 2

Resposta:

Resposta correta

Letra C

Backtracking / menor / sem levar / esforço

Explicação: