Buscar

CCT0188_EX_A2

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 3 páginas

Prévia do material em texto

Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística.
Deseja-se utilizar ambos os dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o
estado final informados. Assinale abaixo qual método de busca utiliza estes dois dados em conjunto:
Quest.: 1
Considere as seguintes afirmações sobre resolução de problemas em IA.
I. A* é um conhecido algoritmo de busca heurística.
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez.
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA.
Assinale a alternativa correta:
Quest.: 2
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de
regras e um procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
Quest.: 3
CCT0188_EX_A2_201001265025 » 00:06 de 50 min. Lupa
Aluno: LUCIANO BEZERRA Matrícula: 201001265025
Disciplina: CCT0188 - INTELIGÊNCIA ARTIF. Período Acad.: 2015.1 - EAD (G) / EX
Prezado (a) Aluno(a),
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na
sua AV e AVS.
1.
em Largura
em profundidade
ordenada
gulosa
A*
2.
Apenas II e III estão corretas
Apenas I e III estão corretas
Apenas I e II estão corretas
I, II e III estão corretas
Apenas III está correta
3.
controle - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - estados da busca
controle - estados - espaço de busca - espaço de estados
Exercício http://simulado.estacio.br/bdq_simulados_exercicio...
1 de 3 08/03/2015 21:56
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.
Quest.: 4
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.
Quest.: 5
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 alternativo 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
Artificial. O nome dessa busca não informada é:
Quest.: 6
controle - estados - espaço de estados - espaço de busca
4.
(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 irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
5.
As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
As afirmações (1) e (2) são falsas.
As afirmações (1) e (2) são falsas e (2) não justifica (1).
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).
6.
Busca Hill Climbing
Busca A* (A estrela)
Busca Interativa
Busca em Largura
Busca em Profundidade
Exercício http://simulado.estacio.br/bdq_simulados_exercicio...
2 de 3 08/03/2015 21:56
Legenda: Questão não respondida Questão não gravada Questão gravada
Exercício inciado em 08/03/2015 21:55:51.
Exercício http://simulado.estacio.br/bdq_simulados_exercicio...
3 de 3 08/03/2015 21:56

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes