Quiz IA - Aula 07

Prévia do material em texto

1. Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).
a. Sempre faz a decisão que aparentemente é a melhor a cada iteração.
b. Sempre encontra a melhor solução global (solução ótima) .
c. Todo resultado de um algoritmo guloso pode ser otimizado.
d. Utiliza informações, heurísticas, de todo o caminho para a solução ótima global.
e. É usado para encontrar o caminho ótimo entre dois pontos de um grafo.
2. Sobre a busca A* é correto afirmar.
a. A busca por A* é realizada utilizando o custo do caminho do nó inicial até o nó objetivo e o valor da heurística do nó inicial até o nó objetivo.
b. é sempre mais rápida que a busca em profundidade.
c. é uma generalização da busca cega
d. A busca por A* é realizada utilizando o custo do caminho do nó inicial até o nó objetivo.
3. grafo abaixo exibe a duração média em horas de vôos entre aeroportos de algumas cidades para uma determinada empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações sobre a duração mínima dos vôos entre as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado método de busca, qual é o plano de vôo MENOS demorado entre as cidades A e L.
a) Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 20
b) Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 23
c) Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 23
d) Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 40
4. Julgue os itens a seguir, relativos a métodos de busca com informação
I A primeira solução encontrada pela estratégia de busca gulosa é a solução ótima.
II A algoritmo A* é melhor que o algoritmo de busca gulosa pois leva em conta a evolução do caminho.
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 visita sempre o próximo vértice com menor custo.?
· (A) Pré-ordem. 
· (B) Largura . 
· (C) Pós-ordem. 
· (D) Busca gulosa. 
· (E) profundidade por aprofundamento iterativo.