IA teste de conhecimento2 v3

Prévia do material em texto

CCT0296_EX_A2_201502304201_V3
INTELIGÊNCIA ARTIFICIAL
2a aula
Lupa
Vídeo PPT MP3
Exercício: CCT0296_EX_A2_201502304201_V3 Matrícula: 201502304201
Aluno(a): MARCELO DA MOTTA COSTA Data: 13/11/2017 09:55:50 (Finalizada)
1a Questão (Ref.: 201502522039) Fórum de Dúvidas (1 de 5) Saiba (1 de 1)
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa
na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior.
Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a
REDUZIR o custo de tarifas?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
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 é DGKL e o custo do
caminho é 19
Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do
caminho é 14
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do
caminho é 20
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho
é 14
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do
caminho é 23
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
1 de 6 13/11/2017 20:32
2a Questão (Ref.: 201502449913) Fórum de Dúvidas (5) Saiba (1)
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do
problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser
expandido e seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou até que
um nó selecionado não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se pode garantir
que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a
solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do
problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam
gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore,
portanto, além de garantir a determinação da solução do problema (se ela existir), garante que a solução é ótima.
(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
Gabarito Comentado
3a Questão (Ref.: 201502449881) Fórum de Dúvidas (1 de 5) Saiba (1)
Avalie as afirmações abaixo:
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra
aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja
gerada uma solução final.
 PORTANTO
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até
que um estado final (solução) seja encontrado.
As afirmações (1) e (2) são falsas e (2) não justifica (1).
As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
As afirmações (1) e (2) são falsas.
A afirmações (1) é verdadeira e a afirmação (2) é falsa.
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1).
4a Questão (Ref.: 201502569828) Fórum de Dúvidas (1 de 5) Saiba (1 de 1)
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar
que:
A busca gulosa minimiza h(N) somente se a heurística for admissível.
A busca A∗ minimiza h(N).
A busca gulosa minimiza h(N).
A busca de custo uniforme minimiza h(N).
A busca A∗ minimiza h(N) somente se a heurística for admissível.
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
2 de 6 13/11/2017 20:32
Gabarito Comentado
5a Questão (Ref.: 201502449964) Fórum de Dúvidas (1 de 5) Saiba (1 de 1)
 As definições a seguir representam, respectivamente, os métodos de busca:
(1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, o caminho 
que implicará na menor soma.
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de
menor custo ou que implicará na menor soma.
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso.
(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo
(1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada
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.
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
é obrigado a testar todos os estados existentes.
dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
levou muito tempo para encontrar o estado objetivo.
7a 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
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.
Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
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 largura apresentam mau desempenho quando se deparam com caminhos
extremamente longos ou infinitos no espaço de estados.
Gabarito Comentado
8a Questão (Ref.: 201502938018) Fórum de Dúvidas (1 de 5) Saiba (1)
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
3 de 6 13/11/2017 20:32
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
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
4 de 6 13/11/2017 20:32
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
5 de 6 13/11/2017 20:32
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_s...
6 de 6 13/11/2017 20:32