IA SEMANA 3 NOTA 10 2

Prévia do material em texto

28/10/2021 23:28 Conteúdo
https://ava.univesp.br/ultra/courses/_4738_1/cl/outline?legacyUrl=%252Fwebapps%252Fblackboard%252Fmessaging%252Fcourse%252Ffolder… 1/4
a.
b.
c.
d.
e.
PERGUNTA 1
Com relação ao Teste de Turing, é possível afirmar que um sistema
passa nesse teste se: 
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 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.
o sistema se torna capaz de operar de acordo com um
sistema lógico que o permite resolver problemas complexos.
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 SalvaSalva
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 realiza a busca com o menor custo possível. 
há garantias de que o algoritmo encontre a solução de
menor custo e no menor tempo possível.
o algoritmo é ótimo em termos de memória armazenada.
o algoritmo realiza a busca no menor tempo possível. 
1 pontos SalvaSalva
a.
b.
c.
d.
e.
PERGUNTA 3
Com relação à busca em profundidade, podemos afirmar que: 
a busca em profundidade sempre acha a solução ótima.
a busca em profundidade utiliza informações sob a forma de
uma função heurística. 
a busca em profundidade tem uma necessidade menor em
termos de memória quando comparada à busca em largura. 
a busca em profundidade é completa, diferentemente da
busca em largura, que não é completa.
a busca em profundidade pode ser classificada com um tipo
de busca informada. 
1 pontos SalvaSalva
a.
b.
c.
PERGUNTA 4
Considere o problema de busca na seguinte árvore: 
A realização de uma busca em profundidade levaria à seguinte
sequência de nós expandidos: 
A – B – E – F – C – G – D
A – C – G
A – B – E – F
1 pontos SalvaSalva
1 pontos SalvaSalva
28/10/2021 23:28 Conteúdo
https://ava.univesp.br/ultra/courses/_4738_1/cl/outline?legacyUrl=%252Fwebapps%252Fblackboard%252Fmessaging%252Fcourse%252Ffolder… 2/4
d.
e.
A – B – C – D – E – F – G
A – B – E
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) = 16
h(n) = -2
h(n) = 20
h(n) = 7
a.
b.
c.
d.
e.
PERGUNTA 6
É possível afirmar que uma das limitações do algoritmo de busca
A* é que: 
tal algoritmo tem propensão a ficar estacionado em laços
infinitos. 
tal algoritmo nunca é ótimo, pois nunca consegue fornecer a
solução de menor custo.
tal algoritmo não considera nenhum tipo de informação
acerca do problema. 
tal algoritmo sofre com a complexidade temporal, uma vez
que a execução desse algoritmo só pode ser feita em
supercomputadores, mesmo no caso de problemas simples. 
tal algoritmo sofre com a complexidade espacial, uma vez
que armazena na memória todos os nós. 
1 pontos SalvaSalva
PERGUNTA 7
Considere a árvore de busca abaixo:
1 pontos SalvaSalva
28/10/2021 23:28 Conteúdo
https://ava.univesp.br/ultra/courses/_4738_1/cl/outline?legacyUrl=%252Fwebapps%252Fblackboard%252Fmessaging%252Fcourse%252Ffolder… 3/4
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 com profundidade limitada, com limite I=2, e com ordem
de visita dos nós da esquerda para a direita?
A – B – C – D – E – F – O1
A – B – E – C – O1
A – B – D – G – O2 
A – C – F – O3
A – B – D – E – C – F – O1
a.
b.
c.
d.
e.
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.
 
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 – 2 – 4 – f
i – 3 – f
i – 2 – 4 – f
i – 1 – 4 – f
i – 1 – 2 – 4 – f
1 pontos SalvaSalva
a.
b.
c.
d.
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 – B – D – E – C – F – O1
A – A – B – C – A – B – D – E – C – F – O1
A – A – B – E – C – F – O3
A – B – C – D – E – F – O1
1 pontos SalvaSalva
28/10/2021 23:28 Conteúdo
https://ava.univesp.br/ultra/courses/_4738_1/cl/outline?legacyUrl=%252Fwebapps%252Fblackboard%252Fmessaging%252Fcourse%252Ffolder… 4/4
e. A – A – B – D – G – O2
a.
b.
c.
d.
e.
PERGUNTA 10
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
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ó):
 
 
Quais dos conjuntos acima correspondem a heurísticas
admissíveis?
Nenhum
I e II
I e III
Todos
II e III