questionario disciplina inteligencia artificial pdf-pages-3

Prévia do material em texto

<p>2) Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando</p><p>encontrar o caminho da saída. Esta abordagem poderá ser bem-sucedido, mas não é o mais</p><p>racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alternativo</p><p>para a atravessar um labirinto é tatear com a mão o lado direito do seu muro (ou parede), ou</p><p>seja, seguir percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão</p><p>direita em contato com sua superfície. A descrição acima é uma técnica ou método de busca</p><p>não informada muito conhecido em Inteligência Artificial. O nome dessa busca é?</p><p>a) Busca em Profundidade</p><p>b) Busca em Largura</p><p>c) Custo Uniforme</p><p>d) Não corresponde a nenhum tipo de busca cega.</p><p>e) É uma busca Irrevogável</p><p>3) Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca</p><p>informada, pode-se afirmar que:</p><p>a) A busca de custo uniforme minimiza h(N).</p><p>b) A busca gulosa minimiza h(N).</p><p>c) A busca A∗ minimiza h(N) somente se a heurística for admissível.</p><p>d) A busca A∗ minimiza h(N).</p><p>e) A busca gulosa minimiza h(N) somente se a heurística for admissível.</p><p>4) Analise as seguintes afirmativas.</p><p>I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de</p><p>mudança de estado têm o mesmo custo.</p><p>II. A estratégia de busca em profundidade sempre expande um menor número de nós que a</p><p>estratégia de busca em largura, quando aplicadas ao mesmo problema.</p><p>III. A estratégia de busca heurística encontra sempre a solução de menor custo.</p><p>IV. A estratégia de busca heurística expande um número de nós em geral menor que o</p><p>algoritmo de busca em largura, mas não garante encontrar a solução ótima.</p><p>V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a</p><p>solução ótima. A esse respeito, pode-se concluir que: Escolha a alternativa correta</p><p>a) Apenas a afirmativa V é correta.</p><p>b) Apenas as afirmativas I e IV são corretas</p><p>c) Apenas as afirmativas II e V são corretas.</p><p>d) Apenas as afirmativas I e V são corretas.</p><p>e) Apenas as afirmativas I, IV e V são corretas.</p><p>5) Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo</p><p>de backtracking. Sendo o estado objetivo o nó de rótulo L selecione uma sequência de</p><p>expansão dos nós.</p><p>a) A, B, E, F, L</p><p>b) A, B, C, D, E, F, G, H, I, J, L</p><p>c) A, B, C, D, E, F, L</p><p>d) L, F, B, A</p><p>e) A, B, E, F, G, L</p><p>6) A sequência dos nós após aplicação da busca em largura na árvore a seguir para encontrar o</p><p>objetivo, no nó L é:</p><p>a) A, B, E, F, L</p><p>b) A, B, C, D, E, F, G, H, I, J, L</p><p>c) A, B, C, D, E, F, L</p><p>d) L, F, B, A</p><p>e) A, B, E, F, G, L</p><p>7) Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em</p><p>largura é possível afirmar que:</p><p>a) Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em</p><p>profundidade.</p><p>b) Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho</p><p>em árvores onde todos os caminhos têm comprimentos aproximados.</p><p>c) Algoritmos de busca em largura apresentam mau desempenho quando se deparam com</p><p>caminhos extremamente longos ou infinitos no espaço de estados.</p><p>d) O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em</p><p>largura não dependem do comprimento dos caminhos e nem do fator de ramificação.</p><p>e) Algoritmos de busca em profundidade são menos eficientes em árvores com alto fator de</p><p>ramificação</p><p>8) Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem.</p><p>Assinale a alternativa CORRETA.</p><p>a) poder fazer pesquisas em redes semânticas.</p><p>b) poder fazer pesquisas em árvores semânticas.</p><p>c) ter a complexidade do seu algoritmo reduzida.</p><p>d) poder examinar o espaço de busca de forma mais eficiente.</p><p>e) permitir com que o seu algoritmo seja programado mais facilmente.</p><p>9) Tendo como base a árvore a seguir: Descreva uma ordem de visita dos nós para uma busca</p><p>em profundidade a partir do nó de valor 41. Utilize as listas ABERTOS e FECHADOS.</p><p>Respostas: 41, 33,15, 38,34, 47,43, e 49</p><p>10) Descreva o espaço de busca do problema dos jarros d´água. Há dois jarros d'água com as</p><p>respectivas capacidades: 1º 3 litros e o 2º 4 litros. O propósito do problema é que ocorra uma</p><p>situação final de que o jarro cuja capacidade é de 4 litros fique com apenas 2 litros. Assim não</p><p>se tem atenção sobre o jarro de capacidade de 3 litros, podendo o mesmo possuir qualquer</p><p>situação final (vazio ou com qualquer quantidade de litros). Assim foram identificadas</p><p>ocorrências de operações de encher, esvaziar e mover. Um ponto a observar é que a</p><p>movimentação exige o cuidado de não ultrapassar a capacidade dos respectivos jarros.</p><p>Resposta: O espaço pode ser representado por dois inteiros x e y: x= litros no jarro de 4 l e y=</p><p>litros no jarro de 3l</p>