Teste C 1 IA (2)

Prévia do material em texto

04/10/2020 EPS
https://simulado.estacio.br/alunos/ 1/5
 
 
 
 INTELIGÊNCIA ARTIFICIAL
2a aula
 Lupa 
Exercício: CCT0296_EX_A2_201902430727_V1 16/08/2020
Aluno(a): PAULO VICTOR MELLO MACEDO MOURA 2020.2
Disciplina: CCT0296 - INTELIGÊNCIA ARTIFICIAL 201902430727
 
Com relação à definição de grafo de estados é incorreto afirmar que
 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.
um grafo pode conter ciclos.
os estados são apresentados nos vértices do seu diagrama.
Respondido em 16/08/2020 01:03:08
Gabarito
Comentado
 
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-
sucedido, mas não é o mais racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alterna�vo para a atravessar um labirinto
é tatear com a mão o lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a
mão direita em contato com sua superficie.
A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência Ar�ficial. O nome dessa busca não informada é:
Busca em Largura
Busca Interativa
Busca A* (A estrela)
 Busca em Profundidade
Busca Hill Climbing
Respondido em 16/08/2020 01:03:11
Gabarito
Comentado
 
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.
 Questão1
 Questão2
 Questão3
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
04/10/2020 EPS
https://simulado.estacio.br/alunos/ 2/5
 A,B,E,F,L
L,F,B,A
A,B,C,D,E,F,L
A,B,E,F,G,L
A,B,C,D,E,F,G,H,I,J,L
Respondido em 16/08/2020 01:03:16
 
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:
as árvores semânticas são grafos dirigidos.
as árvores semânticas não contêm ciclos.
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
 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).
Respondido em 16/08/2020 01:03:32
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.
ter a complexidade do seu algoritmo reduzida.
poder fazer pesquisas em árvores semânticas.
permitir com que o seu algoritmo seja programado mais facilmente.
poder fazer pesquisas em redes semânticas.
Respondido em 16/08/2020 01:03:35
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.
 Questão4
 Questão5
 Questão6
04/10/2020 EPS
https://simulado.estacio.br/alunos/ 3/5
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
 
 
04/10/2020 EPS
https://simulado.estacio.br/alunos/ 4/5
Respondido em 16/08/2020 01:03:42
 
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
 Questão7
04/10/2020 EPS
https://simulado.estacio.br/alunos/ 5/5
Apenas as afirmativas I e IV são corretas.
Apenas a afirmativa V é correta.
Apenas as afirmativas II e V são corretas.
 Apenas as afirmativas I, IV e V são corretas.
Apenas as afirmativas I e V são corretas.
Respondido em 16/08/2020 01:03:48
Gabarito
Comentado
 
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que:
A busca gulosa minimiza h(N) somente se a heurística for admissível.
A busca A∗ minimiza h(N).
A busca de custo uniforme minimiza h(N).
A busca A∗ minimiza h(N) somente se a heurística for admissível.
 A busca gulosa minimiza h(N).
Respondido em 16/08/2020 01:03:52
Gabarito
Comentado
 Questão8
javascript:abre_colabore('38403','202855475','4060889187');