IA SEMANA 3 NOTA 10

Prévia do material em texto

PERGUNTA 1 
1. 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: 
 
a. o algoritmo realiza a busca no menor tempo possível. 
 
b. o algoritmo é ótimo em termos de memória armazenada. 
 
c. há garantias de que o algoritmo encontre a solução (desde que exista uma). 
 
d. o algoritmo realiza a busca com o menor custo possível. 
 
e. há garantias de que o algoritmo encontre a solução de menor custo e no menor tempo 
possível. 
1 pontos 
PERGUNTA 2 
1. Com relação ao Teste de Turing, é possível afirmar que um sistema passa nesse teste se: 
 
a. o sistema cria habilidades de memória e consegue armazenar dados, como imagens e 
sinais de áudio. 
 
b. após ser submetido a questões colocadas por um interrogador humano, o sistema 
consegue imitar a linguagem humana por meio da fala. 
 
c. o sistema se torna capaz de operar de acordo com um sistema lógico que o permite 
resolver problemas complexos. 
 
d. 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. 
 
e. 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. 
1 pontos 
PERGUNTA 3 
1. Com relação à busca em profundidade, podemos afirmar que: 
 
a. a busca em profundidade pode ser classificada com um tipo de busca informada. 
 
b. a busca em profundidade utiliza informações sob a forma de uma função heurística. 
 
c. a busca em profundidade é completa, diferentemente da busca em largura, que não é 
completa. 
 
d. a busca em profundidade tem uma necessidade menor em termos de memória quando 
comparada à busca em largura. 
 
e. a busca em profundidade sempre acha a solução ótima. 
1 pontos 
PERGUNTA 4 
1. Considere 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, é 
 
a. F – F – V – V 
 
b. V – F – V – V 
 
c. V – V – F – F 
 
d. V – V – V – V 
 
e. F – V – V – V 
1 pontos 
PERGUNTA 5 
1. É possível afirmar que uma heurística admissível: 
 
a. é qualquer tipo de heurística considerada em problemas de busca. 
 
b. é uma heurística que nunca sobrestima o custo do problema original, ou seja, fornece 
uma estimativa otimista. 
 
c. é uma heurística que admite aplicações em busca não informada. 
 
d. é uma heurística que sempre sobrestima o custo do problema original, ou seja, fornece 
uma estimativa pessimista. 
 
e. é uma heurística composta, necessariamente, pela soma de pelo menos três heurísticas 
iniciais. 
1 pontos 
PERGUNTA 6 
1. A malha de ônibus de uma certa cidade é dada pelo mapa abaixo: 
 
 
 
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: 
 
a. 
A busca fica presa no laço Manga Pêra Manga Pêra ... 
 
b. 
A busca fica presa no laço Manga Limão Manga à Limão ... 
 
c. 
Manga Abacaxi Terminal Central 
 
d. 
Manga Limão à Laranja Ameixa Terminal Central 
 
e. 
Manga Terminal Central 
1 pontos 
PERGUNTA 7 
1. 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. 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 
 
Quais dos conjuntos acima correspondem a heurísticas admissíveis? 
 
a. Nenhum 
 
b. I e III 
 
c. II e III 
 
d. I e II 
 
e. Todos 
1 pontos 
PERGUNTA 8 
1. 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? 
 
a. i – 3 – 2 – 4 – f 
 
b. i – 3 – f 
 
c. i – 1 – 2 – 4 – f 
 
d. i – 2 – 4 – f 
 
e. i – 1 – 4 – f 
1 pontos 
PERGUNTA 9 
1. 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 – C – D – E – F – O1 
 
b. A – A – B – E – C – F – O3 
 
c. A – A – B – D – G – O2 
 
d. A – A – B – C – A – B – D – E – C – F – O1 
 
e. A – B – D – E – C – F – O1 
1 pontos 
PERGUNTA 10 
1. 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 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. A – B – D – O2 
 
b. A – C – F – O3 
 
c. A – B – C – O1 
 
d. A – B – C – D – E – F – O1 
 
e. A – B – D – G – O2