Quiz IA - Aula 05

Prévia do material em texto

1. Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária: 
Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento de árvore em in-ordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas desse algoritmo é: 
a) 4, 8, 5, 2, 6, 7, 3, 1. 
b) 1, 2, 4, 5, 8, 3, 6, 7. 
c) 1, 2, 3, 4, 5, 6, 7, 8. 
d) 4, 2, 8, 5, 1, 6, 3, 7. 
2. Qual é o algoritmo de busca que descobre todos os vértices a uma distância K do vértice origem, antes de descobrir qualquer vértice a uma distância K+1?
· (A) Pré-ordem. 
· (B) Largura. 
· (C) Pós-ordem. 
· (D) Profundidade. 
· (E) Simétrica. 
3. Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca
desinformada), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA
a)A s estratégias de busca sem informação usam funções heurísticas, pois quando bem definidas, permitem melhorar a eficiência da busca.
b) A primeira solução encontrada pela estratégia de busca em profundidade nem sempre é a solução ótima
c) A busca em largura é sempre mais rápida que a busca em profundidade.
d) A busca cega é uma generalização da busca com informação
4. Julgue os itens a seguir, relativos a métodos de busca com informação (busca heurística) e sem informação (busca cega), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as ações não retornam a estados já visitados.
I A primeira solução encontrada pela estratégia de busca em largura é a solução ótima.
II A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
III As estratégias de busca com informação usam funções heurísticas que, quando bem definidas, permitem melhorar a eficiência da busca.
A I e II.
B I e III.
C III e II.
D I, II e III.
5. Qual é o algoritmo de busca que descobre todos os vértices a uma distância K do vértice origem, antes de descobrir qualquer vértice a uma distância K+1 considerando um limite de profundidade?
· (A) Pré-ordem. 
· (B) Largura . 
· (C) Pós-ordem. 
· (D) Profundidade. 
· (E) profundidade por aprofundamento iterativo.