2

Prévia do material em texto

Teste de
Conhecimento
 
 
 avalie sua aprendizagem
  INTELIGÊNCIA ARTIFICIAL
2a aula
  Lupa      
 
Exercício: CCT0767_EX_A2_201902181247_V2  03/10/2021
Aluno(a): MARLON RIBEIRO PASSOS SANTOS 2021.3 EAD
Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL  201902181247
 
 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 Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
(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
Respondido em 03/10/2021 12:14:29
 
 
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, mas nã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 as afirmativas I e V são corretas.
 Apenas as afirmativas I, IV e V são corretas.
Apenas a afirmativa V é correta.
Apenas as afirmativas II e V são corretas.
Apenas as afirmativas I e IV são corretas.
Respondido em 03/10/2021 12:14:34
Gabarito
Comentado
 
 
 Questão1
 Questão2
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
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 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 profundidade - (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 largura - (2) Busca revogável em largura - (3) Busca irrevogável
Respondido em 03/10/2021 12:14:39
Gabarito
Comentado
 
 
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
 
 Questão3
 Questão4
 
Respondido em 03/10/2021 12:14:49
 
 
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
 Questão5
 
A partir dessas informações, escolha a alternativa CORRETA:
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
Utilizando-se a busca gulosa, 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
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Respondido em 03/10/2021 12:14:59
 
 
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 verdadeiras 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) justifica (1).
As afirmações (1) e (2) são falsas e (2) não justifica (1).
Respondido em 03/10/2021 12:15:06
 
 
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 III estão corretas
Apenas I e II estão corretas
 I, II e III estão corretas
Apenas II e III estão corretas
Apenas III está correta
Respondido em 03/10/2021 12:18:53
Gabarito
Comentado
 
 
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
 poder examinar o espaço de busca de forma mais eficiente.
poder fazer pesquisas em redes semânticas.
ter a complexidade do seu algoritmo reduzida.
poder fazer pesquisas em árvores semânticas.
permitir com que o seu algoritmo seja programado mais facilmente.
Respondido em 03/10/2021 12:17:33
Gabarito
Comentado
 
 
 
 Questão6
 Questão7
 Questão8
javascript:abre_colabore('38403','268164732','4853604188');