Inteligência Artificial Univesp Semana 3 (nota 10)

Prévia do material em texto

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.
a.
b.
c.
d.
e.
PERGUNTA 1
Com relação ao Teste de Turing, é possível afirmar que um sistema passa nesse teste se: 
o sistema se torna capaz de operar de acordo com um sistema lógico que o permite
resolver problemas complexos.
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.
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 de memória e consegue armazenar dados, como imagens e
sinais de áudio.
1 pontos   Salvar resposta
a.
b.
c.
d.
e.
PERGUNTA 2
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: 
há garantias de que o algoritmo encontre a solução (desde que exista uma).
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 de menor custo e no menor tempo
possível.
o algoritmo realiza a busca com o menor custo possível. 
1 pontos   Salvar resposta
a.
b.
c.
d.
e.
PERGUNTA 3
Com relação à busca em profundidade, podemos afirmar que: 
a busca em profundidade é completa, diferentemente da busca em largura, que não é
completa.
a busca em profundidade utiliza informações sob a forma de uma função heurística. 
a busca em profundidade pode ser classificada com um tipo de busca informada. 
a busca em profundidade tem uma necessidade menor em termos de memória quando
comparada à busca em largura. 
a busca em profundidade sempre acha a solução ótima.
1 pontos   Salvar resposta
?
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_4737_1
https://ava.univesp.br/webapps/blackboard/content/listContent.jsp?course_id=_4737_1&content_id=_695037_1&mode=reset
Adilson Roberto Palhares
Destacar
Adilson
Máquina de escrever
Referência:
Livro: Inteligência Artificial - George Luger
Cáp. 1 - Pág. 11 - Item 1.1.4
Adilson Roberto Palhares
Destacar
Adilson Roberto Palhares
Destacar
a.
b.
c.
d.
e.
PERGUNTA 4
É possível afirmar que uma heurística admissível: 
é uma heurística que sempre sobrestima o custo do problema original, ou seja, fornece
uma estimativa pessimista.
é uma heurística que nunca sobrestima o custo do problema original, ou seja, fornece
uma estimativa otimista.
é uma heurística que admite aplicações em busca não informada.
é qualquer tipo de heurística considerada em problemas de busca.
é uma heurística composta, necessariamente, pela soma de pelo menos três
heurísticas iniciais.
1 pontos   Salvar resposta
a.
b.
c.
d.
e.
PERGUNTA 5
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 gulosa, a função heurística (de minimização) h(n) é dada pela distância de
Manhattan. Considerando o estado atual expresso acima, a função heurística h(n) retorna o
seguinte valor: 
h(n) = 23
h(n) = -2
h(n) = 16
h(n) = 20
h(n) = 7
1 pontos   Salvar resposta
PERGUNTA 6
A malha de ônibus de uma certa cidade é dada pelo mapa abaixo: 
1 pontos   Salvar resposta
Adilson
Máquina de escrever
Referência:
Livro: Inteligência Artificial - George Luger
Cáp. 4 - Págs. 121 e 122 - Item 4.3.1
Adilson Roberto Palhares
Destacar
Adilson
Imagem Posicionada
Adilson
Retângulo
Adilson Roberto Palhares
Destacar
Adilson
Máquina de escrever
0
Adilson
Máquina de escrever
4
Adilson
Máquina de escrever
4
Adilson
Máquina de escrever
3
Adilson
Máquina de escrever
7
Adilson
Máquina de escrever
2
Adilson
Máquina de escrever
8
Adilson
Máquina de escrever
10
Adilson
Máquina de escrever
5
Adilson
Máquina de escrever
h(i)
Adilson
Máquina de escrever
h(f)
a.
b.
c.
d.
e.
Considere um agente que tem como objetivo sair da Estação Manga e chegar ao Terminal
Central. Para tanto, ele considerará uma busca gulosa baseada em uma função heurística
cuja avaliação para cada um dos nós é dada abaixo: 
 
Estação Função heurística h(n) 
Terminal Central 0 
Morango 4 
Ameixa 4 
Abacaxi 3 
Manga 7 
Pêra 2 
Limão 8 
Uva 10 
Laranja 5 
 
Diante disso, podemos que a busca gulosa levará ao seguinte caminho: 
Manga Abacaxi Terminal Central
A busca fica presa no laço Manga Pêra Manga Pêra ...
Manga Terminal Central
Manga Limão à Laranja Ameixa Terminal Central
A busca fica presa no laço Manga Limão Manga à Limão ...
a.
b.
c.
d.
e.
PERGUNTA 7
Considere a árvore de busca abaixo:
Assuma que partimos do nó A, e que o objetivo é qualquer um dos nós O1 a O3 (ou seja,
basta chegarmos a um deles para atingirmos o objetivo). Os valores nas arestas
correspondem ao custo para irmos de um nó a outro na árvore.
 
Com base na figura acima, qual a sequência de nós visitados por uma busca com
profundidade limitada, com limite I=2, e com ordem de visita dos nós da esquerda para a
direita?
A – C – F – O3
A – B – D – G – O2 
A – B – C – D – E – F – O1
A – B – D – E – C – F – O1
A – B – E – C – O1
1 pontos   Salvar resposta
PERGUNTA 8
Considere a árvore de busca abaixo:
1 pontos   Salvar resposta
Adilson Roberto Palhares
Destacar
Adilson
Máquina de escrever
profundidade
Adilson
Máquina de escrever
I = 0
Adilson
Linha
Adilson
Máquina de escrever
I = 1
Adilson
Linha
Adilson
Máquina de escrever
I = 2
Adilson
Linha
Adilson
Máquina de escrever
I = 3
Adilson
Seta
Adilson
Seta
Adilson
Seta
Adilson
Seta
Adilson
Seta
Adilson
Seta
Adilson
Sublinhar
Adilson
Sublinhar
Adilson Roberto Palhares
Destacar
Adilson
Sublinhar
Adilson
Sublinhar
a.
b.
c.
d.
e.
 
 
Assuma que partimos do nó A, e que o objetivo é qualquer um dos nós O1 a O3 (ou seja,
basta chegarmos a um deles para atingirmos o objetivo). Os valores nas arestas
correspondem ao custo para irmos de um nó a outro na árvore.
Com base na figura acima, qual a sequência de nós visitados por uma busca A*, com ordem
de visita dos nós da esquerda para a direita, 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(A) = 5, h(B) = 4, h(C) = 3, h(D) = 2, h(E) = 3, h(F) = 2, h(G) = 1, h(H) = 2,
h(O1) = 0, h(O2) = 0, h(O3) = 0?
A – B – D – O2
A – C – F – O3
A – B – D – G – O2
A – B – C – D – E – F – O1
A – B – C – O1
a.
b.
c.
d.
e.
PERGUNTA 9
Considere a árvore de busca abaixo:
 
 
Assuma que partimos do nó A, e que o objetivo é qualquer um dos nós O1 a O3 (ou seja,
basta chegarmos a um deles para atingirmos o objetivo). Os valores nas arestas
correspondem ao custo para irmos de um nó a outro na árvore.
Com base na figura acima, qual a sequência de nós visitados por uma busca com
profundidade iterativa, com ordem de visita dos nós da esquerda para a direita?
A – A – B – D – G – O2
A – B – D – E – C – F – O1
A – A – B – E – C – F – O3
A – A – B – C – A – B – D – E – C – F – O1
A – B – C – D – E – F – O1
1 pontos   Salvar resposta
PERGUNTA 10
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 pontos   Salvar resposta
Adilson Roberto Palhares
Destacar
Adilson
Seta
Adilson
Seta
Adilson
Seta
Adilson
Máquina de escrever
Custo = 5
Adilson
Máquina de escrever
Custo = 7 (também é possível mas o custo é mais alto que o item "c")
Adilson
Máquina de escrever
Referência:
https://www.cos.ufrj.br/~ines/courses/cos740/leila/cos740/apres_ia.pdf
https://www.dca.fee.unicamp.br/~gomide/courses/EA072/transp/EA072EstruturasEstrategiasBusca4.pdf
Adilson
Riscar
Adilson
Sublinhar
Adilson
Sublinhar
Adilson Roberto Palhares
Destacar
Adilson
Retângulo
Adilson
Retângulo
Adilson
Retângulo
Adilson
Sublinhar
Adilson
Sublinhar
Adilson
Sublinhar
Adilson
Sublinhar
Adilson
Linha
Adilson
Linha
Adilson
Linha
Adilson
Máquina de escrever
1ª iteração
Adilson
Máquina de escrever
2ª iteração
Adilson
Máquina de escrever
3ª iteração
a.
b.
c.
d.
e.
1. h(i) = 5, h(1) = 4, h(2) = 3, h(3) = 3, h(4) = 2, h(f) = 0
2. h(i) = 6, h(1) = 4, h(2) = 5, h(3) = 4, h(4) = 3, h(f) = 0
3. h(i) = 4, h(1) = 3, h(2) = 3, h(3) = 4, h(4) = 1, h(f) = 0
 
 
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ó):
 
 
Quais dos conjuntos acima correspondem a heurísticas admissíveis?
I e III
II e III
Todos
I e II
Nenhum
Adilson Roberto Palhares
Destacar
Adilson
Sublinhar
Adilson
Máquina de escrever
desde que a função h(n) nunca superestime o custo para alcançar um objetivo
Adilson
Máquina de escrever
???
Adilson
Destacar
Adilson
Destacar