IA teste de conhecimento2 v2

Prévia do material em texto

CCT0296_EX_A2_201502304201_V2
INTELIGÊNCIA ARTIFICIAL
2a aula
Lupa
Vídeo PPT MP3
Exercício: CCT0296_EX_A2_201502304201_V2 Matrícula: 201502304201
Aluno(a): MARCELO DA MOTTA COSTA Data: 13/11/2017 09:10:50 (Finalizada)
1a Questão (Ref.: 201502522025) Fórum de Dúvidas (1 de 5) Saiba (1 de 1)
O grafo abaixo exibe e 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?
Nó-h(n)
A-18
B-16
C-12
D-14
E-11
F-16
G-09
H-03
I-07
J-10
K-05
L-00
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL e o custo do
caminho é 23
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
1 de 6 13/11/2017 20:32
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo do
caminho é 23
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do
caminho é 23
Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do
caminho é 20
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL e o custo do
caminho é 20
2a Questão (Ref.: 201503087738) Fórum de Dúvidas (5) Saiba (1)
Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar
que
Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos
extremamente longos ou infinitos no espaço de estados.
Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores
onde todos os caminhos têm comprimentos aproximados.
Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende
do comprimento caminhos e nem do fator de ramificação.
Gabarito Comentado
3a Questão (Ref.: 201502470345) Fórum de Dúvidas (1 de 5) Saiba (1 de 1)
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 primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem
melhorar a eficiência da busca.
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução.
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
4a Questão (Ref.: 201503087741) Fórum de Dúvidas (1 de 5) Saiba (1)
Com relação à definição de grafo de estados é incorreto afirmar que
um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado
seguinte.
um grafo pode conter ciclos.
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
2 de 6 13/11/2017 20:32
os estados são apresentados nos vértices do seu diagrama.
as arestas que conectam os estados são chamadas de transições.
Gabarito Comentado
5a Questão (Ref.: 201502938018) Fórum de Dúvidas (1 de 5) Saiba (1)
Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o labirinto que a ajude a
tomar uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter qualquer informação sobre o labirinto, ela
sabe que pode usar uma técnica de busca não informada para atravessa-lo chamada de busca em profundidade. Para isso
basta ela seguir a seguinte regra ao tentar atravessar o labirinto:
Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o lado muro escolhido
como referência.
Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de busca em
profundidade que pode ser gerada do labirinto abaixo?
Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004
Legenda:
IN = entrada do labirinto
OUT = saída do labirinto
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
3 de 6 13/11/2017 20:32
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
4 de 6 13/11/2017 20:32
6a Questão (Ref.: 201503099174) Fórum de Dúvidas (1 de 5) Saiba (1)
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato
de que o método de busca: Assinale a altenativa CORRETA.
ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
levou muito tempo para encontrar o estado objetivo.
é obrigado a testar todos os estados existentes.
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
7a Questão (Ref.: 201503100515) Fórum de Dúvidas (1 de 5) Saiba (1 de 1)
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
5 de 6 13/11/2017 20:32
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa
CORRETA.
poder fazer pesquisas em árvores semânticas.
poder examinar o espaço de busca de forma mais eficiente.
poder fazer pesquisas em redes semânticas.
permitir com que o seu algoritmo seja programado mais facilmente.
ter a complexidade do seu algoritmo reduzida.
Gabarito Comentado
8a Questão (Ref.: 201502938000) Fórum de Dúvidas (1 de 5) Saiba (1)
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá
ser bem-sucedido, mas não é o mais racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alternaƟvo para a
atravessar um labirinto é tatear com a mão o lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre
em paralelo ao seu muro mantendo-se a mão direita em contato com sua superficie.
A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência ArƟficial. O nome dessa busca não
informada é:
Busca em Profundidade
Busca Hill Climbing
Busca Interativa
Busca A* (A estrela)
Busca em Largura
Gabarito Comentado
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
6 de 6 13/11/2017 20:32