Escolar Documentos
Profissional Documentos
Cultura Documentos
Teste de
Conhecimento
avalie sua aprendizagem
INTELIGÊNCIA ARTIFICIAL
Lupa
2a aula
1
Questão
Gabarito
Comentado
2
Questão
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as
redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar
que:
Gabarito
Comentado
3
Questão
(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.
4
Questão
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
Gabarito
Comentado
5
Questão
Gabarito
Comentado
6
Questão
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.
7
Questão
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 apresentam mau desempenho quando se deparam com caminhos extremamente longos
ou infinitos no espaço de estados.
Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
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 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.
Respondido em 01/10/2021 03:10:15
Gabarito
Comentado
8
Questão
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 o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
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 ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19
Respondido em 01/10/2021 03:10:24
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka 1/1