Inteligência Artificial Aula 2 Exercícios 3

Prévia do material em texto

1a 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 os sucessores de um nó folha são os nós objetivos. 
 nas árvores semânticas cada nó tem um predecessor (ou nó pai). 
 
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos). 
 
as árvores semânticas são grafos dirigidos. 
 
as árvores semânticas não contêm ciclos. 
Respondido em 04/05/2020 18:22:34 
 
 
Gabarito 
Coment. 
 
 
 
 
 2a 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: 
 
 I, II e III estão corretas 
 
Apenas I e II estão corretas 
 
Apenas I e III estão corretas 
 
Apenas III está correta 
 
Apenas II e III estão corretas 
Respondido em 04/05/2020 18:22:50 
 
 
Gabarito 
Coment. 
 
 
 
 
 3a 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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
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 revogável em profundidade - (3) Busca 
irrevogável 
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura. 
Respondido em 04/05/2020 18:22:53 
 
 
Gabarito 
Coment. 
 
 
 
 
 4a 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 pelo vizinho mais próximo - (3) Busca Ordenada 
 (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo 
 
(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo 
 
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo 
 
(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo 
Respondido em 04/05/2020 18:22:55 
 
 
 
 
 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. 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
 As afirmações (1) e (2) são verdadeiras e (2) 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 falsas. 
 A afirmações (1) é verdadeira e a afirmação (2) é falsa. 
 
As afirmações (1) e (2) são falsas e (2) não justifica (1). 
Respondido em 04/05/2020 18:22:43 
 
 
 
 
 6a 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,C,D,E,F,L 
 
A,B,C,D,E,F,G,H,I,J,L 
 
L,F,B,A 
 
A,B,E,F,G,L 
Respondido em 04/05/2020 18:23:00 
 
 
 
 
 7a Questão 
 
 
Com relação à definição de grafo de estados é incorreto afirmar que 
 
 
um grafo pode conter ciclos. 
 um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o 
estado seguinte. 
 
as arestas que conectam os estados são chamadas de transições. 
 um grafo pode ter transições que retornem ao mesmo estado. 
 
os estados são apresentados nos vértices do seu diagrama. 
Respondido em 04/05/2020 18:22:51 
 
 
Gabarito 
Coment. 
 
 
 
 
 8a Questão 
 
 
Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o 
labirinto que a ajude a tomar uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter 
qualquer informação sobre o labirinto, ela sabe que pode usar uma técnica de busca não informada 
para atravessa-lo chamada de busca em profundidade. Para isso basta ela seguir a seguinte regra ao 
tentar atravessar o labirinto: 
• Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o 
lado muro escolhido como referência. 
Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de 
busca em profundidade que pode ser gerada do labirinto abaixo? 
 
Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004 
Legenda: 
IN = entrada do labirinto 
OUT = saída do labirinto 
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices 
 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otackahttp://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3800355086&cod_hist_prova=190507911&pag_voltar=otacka
 
 
 
 
 
 
 
 
 
 
Respondido em 04/05/2020 18:22:56