1 INTELIGENCIA ARTIFICIAL

Prévia do material em texto

20/10/2021 19:50 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/4
Teste de
Conhecimento
 avalie sua aprendizagem
Com relação à definição de grafo de estados é incorreto afirmar que
 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.
 
INTELIGÊNCIA ARTIFICIAL 
Lupa Calc.
 
 
CCT0767_A2_202003465402_V1 
 
Aluno: MURIEL ALVES RODRIGUES Matr.: 202003465402
Disc.: INTELIG. ARTIFICIAL 2021.3 EAD (GT) / EX
 
Prezado (a) Aluno(a),
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
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.
um grafo pode ter transições que retornem ao mesmo estado.
um grafo pode conter ciclos.
as arestas que conectam os estados são chamadas de transições.
 
Gabarito
Comentado
 
 
 
2.
(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
(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
 
 
javascript:voltar();
javascript:voltar();
javascript:duvidas('753120','7158','1','5674643','1');
javascript:duvidas('115343','7158','2','5674643','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
20/10/2021 19:50 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/4
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
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.
 
 
 
3.
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 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 é 17
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 entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20
 
 
 
 
4.
(1) Busca revogável em profundidade - (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 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
 
Gabarito
Comentado
 
javascript:duvidas('187429','7158','3','5674643','3');
javascript:duvidas('115292','7158','4','5674643','4');
20/10/2021 19:50 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/4
Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que
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:
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:
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.
 
 
5.
Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
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.
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 profundidade são menos eficientes em arvores com alto fator de ramificação.
 
Gabarito
Comentado
 
 
 
6.
Apenas I e III estão corretas
Apenas I e II estão corretas
Apenas II e III estão corretas
Apenas III está correta
I, II e III estão corretas
 
Gabarito
Comentado
 
 
 
7.
as árvores semânticas não contêm ciclos.
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
as árvores semânticas são grafos dirigidos.
nas árvores semânticas cada nó tem um predecessor (ou nó pai).
nas árvores semânticas os sucessores de um nó folha são os nós objetivos.
 
Gabarito
Comentado
 
 
 
8.
javascript:duvidas('753117','7158','5','5674643','5');
javascript:duvidas('269349','7158','6','5674643','6');
javascript:duvidas('764544','7158','7','5674643','7');
javascript:duvidas('206407','7158','8','5674643','8');
20/10/2021 19:50 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/4
A,B,C,D,E,F,G,H,I,J,L
A,B,E,F,L
A,B,E,F,G,L
A,B,C,D,E,F,L
L,F,B,A
 
 
 
 
 
 
 
 Não Respondida Não Gravada Gravada
 
 
Exercício inciado em 20/10/2021 19:50:07. 
 
 
 
 
javascript:abre_colabore('37757','270288437','4927103745');