Baixe o app para aproveitar ainda mais
Prévia do material em texto
1a Questão As definições a seguir representam, respectivamente, os métodos de busca: 1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor. 2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do problema seja encontrada. 3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, além de garantir a determinação da solução do problema (se ela existir), garante que a solução é ótima. (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura. (1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável (1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável (1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável (1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável Respondido em 26/05/2020 18:33:50 Gabarito Coment. 2a Questão No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre essas cidades pela rodovia. Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de cada cidade para a cidade M. nó A B C D E F G H I J K L M h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 A partir dessas informações, escolha a alternativa CORRETA: Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85 Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM Respondido em 26/05/2020 18:34:53 3a Questão Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que: A busca A∗ minimiza h(N). A busca de custo uniforme minimiza h(N). A busca gulosa minimiza h(N) somente se a heurística for admissível. A busca gulosa minimiza h(N). A busca A∗ minimiza h(N) somente se a heurística for admissível. Respondido em 26/05/2020 21:45:22 Gabarito Coment. 4a Questão Considere as seguintes afirmações sobre resolução de problemas em IA. I. A* é um conhecido algoritmo de busca heurística. II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. Assinale a alternativa correta: Apenas I e II estão corretas Apenas III está correta Apenas I e III estão corretas I, II e III estão corretas Apenas II e III estão corretas Respondido em 26/05/2020 21:46:06 Gabarito Coment. 5a Questão Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos nós. A,B,E,F,L A,B,E,F,G,L A,B,C,D,E,F,G,H,I,J,L L,F,B,A A,B,C,D,E,F,L Respondido em 26/05/2020 19:25:19 6a Questão As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às arestas. Um turista na cidade B deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de passagens disponibilizada por ums empresa de ônibus. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pelo turista de modo a REDUZIR o custo com passagens? Nó-h(n) A-18 B-16 C-12 D-14 E-11 F-16 G-09 H-03 I-07 J-10 K-05 L-00 Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17 Utilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20 Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo do caminho é 19 Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 19 Utilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do caminho é 19 Respondido em 26/05/2020 21:50:38 7a Questão Avalie as afirmações abaixo: (1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja gerada uma solução final. PORTANTO (2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até que um estado final (solução) seja encontrado. As afirmações (1) e (2) são falsas. As afirmações (1) e (2) são falsas e (2) não justifica (1). As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). As afirmações (1) e (2) são verdadeiras e (2) justifica (1). A afirmações (1) é verdadeira e a afirmação (2) é falsa. Respondido em 26/05/2020 21:49:40 8a Questão As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas? Nó-h(n) A-25 B-21 C-18 D-19 E-10 F-14 G-13 H-03 I-07 J-10 K-05 L-00 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20 Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23 Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14 1a Questão As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas? Nó-h(n) A-25 B-21 C-18 D-19 E-10 F-14 G-13 H-03 I-07 J-10 K-05 L-00 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20 Utilizando-se a busca gulosa,a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19 Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14 Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14 Respondido em 26/05/2020 22:19:22 2a Questão Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos nós. A,B,C,D,E,F,G,H,I,J,L A,B,C,D,E,F,L L,F,B,A A,B,E,F,G,L A,B,E,F,L Respondido em 26/05/2020 22:20:02 3a Questão Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que: A busca A∗ minimiza h(N). A busca A∗ minimiza h(N) somente se a heurística for admissível. A busca gulosa minimiza h(N). A busca gulosa minimiza h(N) somente se a heurística for admissível. A busca de custo uniforme minimiza h(N). Respondido em 26/05/2020 22:20:05 Gabarito Coment. 4a Questão As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às arestas. Um turista na cidade B deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de passagens disponibilizada por ums empresa de ônibus. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pelo turista de modo a REDUZIR o custo com passagens? Nó-h(n) A-18 B-16 C-12 D-14 E-11 F-16 G-09 H-03 I-07 J-10 K-05 L-00 Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo do caminho é 19 Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 19 Utilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do caminho é 19 Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17 Utilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20 Respondido em 26/05/2020 22:20:24 5a Questão Avalie as afirmações abaixo: (1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja gerada uma solução final. PORTANTO (2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até que um estado final (solução) seja encontrado. As afirmações (1) e (2) são falsas e (2) não justifica (1). A afirmações (1) é verdadeira e a afirmação (2) é falsa. As afirmações (1) e (2) são falsas. As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). As afirmações (1) e (2) são verdadeiras e (2) justifica (1). Respondido em 26/05/2020 22:21:33 6a Questão Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que: nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos). as árvores semânticas não contêm ciclos. nas árvores semânticas os sucessores de um nó folha são os nós objetivos. as árvores semânticas são grafos dirigidos. nas árvores semânticas cada nó tem um predecessor (ou nó pai). Respondido em 26/05/2020 22:21:25 Gabarito Coment. 7a Questão Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA. permitir com que o seu algoritmo seja programado mais facilmente. ter a complexidade do seu algoritmo reduzida. poder fazer pesquisas em árvores semânticas. poder examinar o espaço de busca de forma mais eficiente. poder fazer pesquisas em redes semânticas. Respondido em 26/05/2020 22:21:51 Gabarito Coment. 8a Questão Com relação à definição de grafo de estados é incorreto afirmar que as arestas que conectam os estados são chamadas de transições. um grafo pode ter transições que retornem ao mesmo estado. um grafo pode conter ciclos. os estados são apresentados nos vértices do seu diagrama. um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte. 1a Questão Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Deseja-se utilizar ambos os dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o estado final informados. Assinale abaixo qual método de busca utiliza estes dois dados em conjunto: em profundidade em Largura A* gulosa ordenada Respondido em 27/05/2020 15:21:21 Gabarito Coment. 2a Questão As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas? Nó-h(n) A-25 B-21 C-18 D-19 E-10 F-14 G-13 H-03 I-07 J-10 K-05 L-00 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19 Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20 Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23 Respondido em 27/05/2020 15:21:23 3a Questão As definições a seguir representam, respectivamente, os métodos de busca: (1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, o caminho que implicará na menor soma. (2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor custo ou que implicará na menor soma. (3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso. (1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo (1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada (1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo (1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo Respondido em 27/05/2020 15:21:57 4a Questão Analise as seguintes afirmativas. I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado têm o mesmo custo. II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em largura, quando aplicadas ao mesmo problema. III. A estratégia de busca heurística encontra sempre a solução de menor custo. IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em largura, masnão garante encontrar a solução ótima. V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima. A esse respeito, pode-se concluir que: Escolha a alternativa correta Apenas a afirmativa V é correta. Apenas as afirmativas I, IV e V são corretas. Apenas as afirmativas I e IV são corretas. Apenas as afirmativas II e V são corretas. Apenas as afirmativas I e V são corretas. Respondido em 27/05/2020 15:21:59 Gabarito Coment. 5a Questão Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que: A busca A∗ minimiza h(N) somente se a heurística for admissível. A busca gulosa minimiza h(N) somente se a heurística for admissível. A busca gulosa minimiza h(N). A busca A∗ minimiza h(N). A busca de custo uniforme minimiza h(N). Respondido em 27/05/2020 15:22:17 Gabarito Coment. 6a Questão Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o método de busca: Assinale a altenativa CORRETA. teve que usar retrocessos na análise dos estados até encontrar o estado objetivo. ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente. dentre várias soluções existentes, não conseguiu encontrar a melhor solução. levou muito tempo para encontrar o estado objetivo. é obrigado a testar todos os estados existentes. Respondido em 27/05/2020 15:25:22 7a Questão Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do comprimento caminhos e nem do fator de ramificação. Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou infinitos no espaço de estados. Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os caminhos têm comprimentos aproximados. Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade. Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação. Respondido em 27/05/2020 15:25:32 Gabarito Coment. 8a Questão As definições a seguir representam, respectivamente, os métodos de busca: 1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor. 2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do problema seja encontrada. 3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, além de garantir a determinação da solução do problema (se ela existir), garante que a solução é ótima. (1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável (1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável (1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura. (1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
Compartilhar