INTELIGENCIA ARTIFICIAL - Teste_ Atividade para avaliação - Semana 3

Prévia do material em texto

25/10/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3179/quizzes/12826/take 1/4
2 ptsPergunta 1
A – C – F – O
A – B – D – E – C – F – O
A – B – C – D – E – F – O
A – B – D – G – O
A – B – E – C – O
Considere a seguinte árvore de busca:
 
Assuma que partimos do nó A, e que o objetivo é qualquer um dos nós O a O (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.
1 3
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?
3
1
1
2
1
2 ptsPergunta 2
Considere a seguinte árvore de busca:
Assuma que partimos do nó A, e que o objetivo é qualquer um dos nós O a O (ou seja, basta
chegarmos a um deles para atingirmos o objetivo). Os valores nas arestas correspondem ao
1 3
25/10/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3179/quizzes/12826/take 2/4
A – B – C – D – E – F – O
A – A – B – D – G – O
A – A – B – C – A – B – D – E – C – F – O
A – B – D – E – C – F – O
A – A – B – E – C – F – O
custo para irmos de um nó a outro na árvore.
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?
1
2
1
1
3
2 ptsPergunta 3
A – B – D – G – O
A – B – C – D – E – F – O
A – B – C – O
A – B – D – O
A – C – F – O
Considere a seguinte árvore de busca:
Assuma que partimos do nó A, e que o objetivo é qualquer um dos nós O a O (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.
1 3
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(O ) = 0, h(O ) = 0, h(O ) = 0?1 2 3
2
1
1
2
3
25/10/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3179/quizzes/12826/take 3/4
2 ptsPergunta 4
i – 1 – 4 – f
i – 3 – 2 – 4 – f
i – 2 – 4 – f
i – 3 – f
i – 1 – 2 – 4 – f
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.
Qual a sequência de nós 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?
2 ptsPergunta 5
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.
25/10/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3179/quizzes/12826/take 4/4
Salvo em 20:28 
Apenas II e III
Todos
Apenas I e III
Apenas I e II
Nenhum
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ó):
h(i) = 5, h(1) = 4, h(2) = 3, h(3) = 3, h(4) = 2, h(f) = 0I.
h(i) = 6, h(1) = 4, h(2) = 5, h(3) = 4, h(4) = 3, h(f) = 0II.
h(i) = 4, h(1) = 3, h(2) = 3, h(3) = 4, h(4) = 1, h(f) = 0III.
Quais dos conjuntos acima correspondem a heurísticas admissíveis?
Enviar teste