Inteligência Artificial Semana 3 Univesp

Prévia do material em texto

10/06/22, 00:49 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_5967_1/cl/outline 1/7
 Fazer teste: Semana 3 - Atividade AvaliativaInteligência Arti�cial - EEI101 - Turma 001 Atividades
Fazer teste: Semana 3 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 3 tentativas. Esta é a tentativa número 2.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
PERGUNTA 1
Considere o grafo abaixo, que representa o espaço de estados de
um problema de busca com estado inicial S0 e objetivo SM. As
arestas não direcionadas representam ações reversíveis, ou seja,
que um estado pode ser alcançado a partir do outro e vice-versa. 
Estado heurística 
 10 
A 9 
B 1 
C 3 
0 
1,25 pontos   Salva
? Estado de Conclusão da Pergunta:
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_5967_1
https://ava.univesp.br/webapps/blackboard/content/listContent.jsp?course_id=_5967_1&content_id=_801053_1&mode=reset
10/06/22, 00:49 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_5967_1/cl/outline 2/7
Assinale a alternativa que contém a ordem em que os nós são
expandidos durante uma busca A* em árvore. 
 – A – B – C.  
 – B – C – B – A. 
a.
b.
c.
PERGUNTA 2
Avalie como verdadeiras (V) ou falsas (F) as afirmações abaixo: 
 
( ) Em uma busca não informada, os nós a serem expandidos são
ordenados utilizando funções heurísticas que estimam o custo do
nó atual até o estado objetivo. 
( ) Em uma busca informada, a expansão dos nós na fronteira é
feito por um sorteio, de tal maneira que todos nós da fronteira têm
a mesma probabilidade de serem sorteados. 
( ) Em uma busca informada, é necessário ter acesso a uma
função heurística, que estima o custo da solução a partir do nó
atual. 
( ) A busca em profundidade pode ser vista como um exemplo de
busca não informada, pois não dispõe de nenhuma estimativa de
quão perto o estado atual encontra-se do estado objetivo. 
 
A sequência correta de preenchimento dos parênteses, de cima
para baixo, é 
V – F – V – V
F – V – V – V
V – V – V – V
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
10/06/22, 00:49 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_5967_1/cl/outline 3/7
d.
e.
 
F – F – V – V
V – V – F – F
a.
b.
c.
d.
e.
PERGUNTA 3
Considere um jogo dos 8 (8-puzzle) no qual a solução é dada pelo
estado objetivo que apresenta a seguinte configuração ordenada
de peças: 
 
1 2 3 
4 5 6 
7 8 
 
Considere uma busca na qual o estado atual é dado pela seguinte
configuração de peças: 
 
8 1 7 
4 6 5 
3 2 
 
Em uma busca informada, a função heurística é dada pela soma
das distâncias de Manhattan de cada peça à posição desejada.
Considerando o estado atual expresso acima, a função
heurística h(n) retorna o seguinte valor: 
h(n) = 7
h(n) = 23
h(n) = 16
h(n) = 20
h(n) = -2
1,25 pontos   Salva
a.
b.
c.
d.
PERGUNTA 4
Um dos critérios utilizados para avaliar o desempenho de um
algoritmo de busca é conhecido como completude. Podemos dizer
que um algoritmo de busca é completo quando: 
o algoritmo realiza a busca com o menor custo possível. 
o algoritmo é ótimo em termos de memória armazenada.
o algoritmo realiza a busca no menor tempo possível. 
há garantias de que o algoritmo encontre a solução (desde
que exista uma).
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
10/06/22, 00:49 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_5967_1/cl/outline 4/7
e. há garantias de que o algoritmo encontre a solução de
menor custo e no menor tempo possível.
a.
b.
c.
d.
e.
PERGUNTA 5
Com relação ao Teste de Turing, é possível afirmar que um sistema
passa nesse teste se: 
o sistema cria habilidades de memória e consegue
armazenar dados, como imagens e sinais de áudio.
após ser submetido a questões colocadas por um
interrogador humano, o sistema consegue imitar a
linguagem humana por meio da fala.
o sistema cria habilidades que se guiam pela noção de
racionalidade, de modo que se comporta como agente
racional visando decisões que maximizam algum tipo de
função objetivo.
após ser submetido a questões colocadas por um
interrogador humano, tal interrogador não é capaz de dizer
se as respostas fornecidas pelo sistema são de um
computador ou de um humano.
o sistema se torna capaz de operar de acordo com um
sistema lógico que o permite resolver problemas complexos.
1,25 pontos   Salva
PERGUNTA 6
O problema do passeio do cavalo pode ser formulado como a
tarefa de preencher incrementalmente uma matriz de tamanho n-
por-n com inteiros de 1 a n de forma que cada número é colocado
a duas colunas e uma linha de distância do predecessor ou a duas
linhas e uma coluna distância (similar ao movimento do cavalo no
xadrez, de onde o problema recebe seu nome). A figura abaixo
ilustra o espaço de estados do problema com estado inicial a e
objetivos n ou o. Os valores h sob os estados representam a
heurística de Warnsdorff que atribui o número de sucessores.
Assumindo um custo de passo unitário, assinale a alternativa que
contém a sequência em que os nós são selecionados da fronteira
por uma busca A* com a heurística dada.
Observação: os números que aparecem dentro dos tabuleiros na
imagem não são necessários para a resolução do problema.
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
10/06/22, 00:49 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_5967_1/cl/outline 5/7
 a, b, g, k, n.  
a, b, c, d, e, f, g, h, i, j, k, l, m, n.  
a, b, d, c, e, h, f, j, g, k, n.
a, b, d, c, e, g, k, n.  
a, b, d, c, e, h, l, o.  
PERGUNTA 7
Considere o seguinte grafo dirigido, em que o objetivo é ir do
estado inicial i ao final f. Os pesos nas arestas correspondem ao
custo de se ir de um estado a outro.
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
10/06/22, 00:49 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_5967_1/cl/outline 6/7
a.
b.
c.
d.
e.
 
 
Com base na figura acima, qual a sequência de nos visitados por
uma busca A*, com ordem de visita dos nós na ordem de sua
numeração, e com os seguintes valores de heurística para cada nó
(representando a estimativa de custo para se atingir o objetivo a
partir de um determinado nó): h(i) = 4, h(1) = 3, h(2) = 3, h(3) = 4,
h(4) = 1, h(f) = 0?
i – 3 – f
i – 1 – 4 – f
i – 1 – 2 – 4 – f
i – 3 – 2 – 4 – f
i – 2 – 4 – f
PERGUNTA 8
Considere o seguinte grafo dirigido, em que o objetivo é ir do
estado inicial i ao final f. Os pesos nas arestas correspondem ao
custo de se ir de um estado a outro.
 
 
Para a figura acima, considere as seguintes heurísticas para cada
nó (representando a estimativa de custo para se atingir o objetivo a
partir de um determinado nó):
 
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
10/06/22, 00:49 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/ultra/courses/_5967_1/cl/outline 7/7
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para
salvar todas as respostas.
 
a.
b.
c.
d.
e.
I. h(i) = 5, h(1) = 4, h(2) = 3, h(3) = 3, h(4) = 2, h(f) = 0
II. h(i) = 6, h(1) = 4, h(2) = 5, h(3) = 4, h(4) = 3, h(f) = 0
III. h(i) = 4, h(1) = 3, h(2) = 3, h(3) = 4, h(4) = 1, h(f) = 0
 
Quais dos conjuntos acima correspondem a heurísticas
admissíveis?
I e II
II e III
I e III
Nenhum
Todos
Salvar todas as respostas Salvar e Enviar
 Estado de Conclusão da Pergunta: