Módulo Complementar IV - Exercícios

Prévia do material em texto

29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 1/3
 Exercícios Extra
Exercício 1:
Analise o seguinte conjunto de afirmativas caracterizando agentes computacionais e os ambientes em que operam.
I. Um agente reflexivo que não dispõe de modelo de seu ambiente seleciona a próxima ação que vai executar tendo por base apenas as suas percepções atuais.
II. Um agente capaz de planejar sequencias futuras de ações não pode e não deve ter representações   explícitas de seus objetivos.
III. Um ambiente determinístico é aquele que permite a um agente, que se encontra sozinho no ambiente, saber o resultado de uma ação realizada a partir do conhecimento do
estado do ambiente no momento em que a a¸c˜ao foi realizada e das características da ação que o agente realizou.
IV. Um ambiente parcialmente observável é aquele que só permite a um agente conhecer completamente o estado atual do ambiente se o agente estiver sozinho no ambiente.
V. Uma função de utilidade é uma função que ajuda um agente a distinguir quais percepções atuais são mais importantes para a realização dos objetivos do agente.
A esse respeito, pode­se concluir que estão CORRETAS
A ­ somente as afirmativas I e II. 
B ­ somente as afirmativas I e III. 
C ­ somente as afirmativas III e IV. 
D ­ somente as afirmativas III e V. 
E ­ somente as afirmativas IV e V. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 2:
Analise as seguintes afirmativas.
I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado tem o mesmo custo.
II. A estratégia de busca em profundidade sempre expande um menor numero de nós que a estratégia de busca em largura, quando aplicadas ao mesmo problema.
III. A estratégia de busca heurística encontra sempre a solução de menor custo.
IV. A estratégia de busca heurística expande um numero de nós em geral menor que o algoritmo de busca em largura, mas não garante encontrar a solução ótima.
V. O algoritmo de busca heurística que utiliza uma função heurística admissível
encontra a solução ótima.
A esse respeito, pode­se concluir que
A ­ apenas a afirmativa V   é correta. 
B ­ todas as afirmativas são corretas. 
C ­ todas as afirmativas são falsas. 
D ­ apenas as afirmativas II e V são corretas. 
E ­ apenas as afirmativas I, IV e V são corretas. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 3:
Considere o algoritmo A* (A Estrela / A Star) usado para a busca de uma trajetória (pathfinding), sendo aplicado sobre um mapa do tipo grade de ocupação, com custos de
passagem associados a cada uma das células da grade e com a seguinte configuração de nodos listados no conjunto em aberto (open­set):
Nodo 1: g(1)=19; h(1)=6; L=6; C=8
Nodo 2: g(2)=18; h(2)=4; L=7; C=9
Nodo 3: g(3)=13; h(3)=5; L=5; C=10
Nodo 4: g(4)=16; h(4)=3; L=9; C=8
Nodo 5: g(5)=16; h(5)=3; L=10;C=7
onde “L” e “C” são a linha e coluna do respectivo nodo dentro da grade de ocupação.
A posição alvo a ser alcançada dentro da trajetória deste exemplo é definida pela linha e coluna L_Alvo=10 e C_Alvo=10, ou seja, a coordenada (10,10). “g(n)” representa o
custo (gasto) do caminho percorrido e “h(n)” representa a estimativa heurística de custo até o alvo da célula em questão, sendo que “n” representa o número do nodo que
identifica as células, e esta célula ocupa uma determinada posição (L,C) dentro da grade.
Qual dos seguintes nodos será selecionado do conjunto em aberto como sendo o próximo nodo a ser avaliado, depois removido do conjunto de nodos em aberto (open­set) e
colocado na lista de nodos já visitados (closed­set)?
A ­ Nodo 1 
B ­ Nodo 2 
C ­ Nodo 3 
D ­ Nodo 4 
E ­ Nodo 5 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 4:
29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 2/3
Um conceito de Inteligência Artificial muito controverso é : “o que é um sistema inteligente?”. A figura abaixo representa uma proposta clássica de resposta a esta
questão. Assinale a alternativa que melhor a caracteriza.
A ­ Um sistema inteligente é aquele que consegue interagir com um interrogador tão bem quanto com outro ser humano ou computador. 
B ­ A base para a inteligência é interrogar o sistema e fornecer­lhe respostas a estas questões até que ele aprenda a agir como um ser humano. 
C ­ ) O sistema é inteligente se um interrogador não conseguir distingui­lo de um ser humano num   determinado prazo de tempo. 
D ­ Um sistema computacional que não consegue responder todas as perguntas do interrogador e precisa de um apoio humano, não é inteligente. 
E ­ O Teste de Turing, que baseia­se em um sistema computacional tão inteligente que consegue vencer um humano na inteligência ao responder às perguntas
do interrogador. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 5:
Um problema de busca é especificado através destes componentes: (a)um conjunto de estados; (b)um conjunto de operações; (c)um estado inicial e (d)um conjunto de estados
meta. Assinale a alternativa correta, considerando um jogo da velha:
A ­ Há dois estados iniciais, uma vez que há dois possiveis jogadores a fazerem a primeira jogada: X ou O. 
B ­ As operações possíveis são marcar X ou O nos espaços vazios. 
C ­ Nem sempre se chega a um estado meta, pois pode “dar velha” (empatar). 
D ­ O conjunto de estados é composto pelas posições do tabuleiro. Este conjunto pode ser representado por uma matriz 3X3 de valores booleanos(0 ou 1). 
E ­ Há exatamente 8 estados meta: 2 diagonais, 3 linhas e 3 colunas. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 6:
 
:Considere as seguintes afirmativas:
I) O uso de funções heurísticas amenizam o problema de explosão combinatória dos algoritmos de busca.
II)O algoritmo de busca em profundidade utiliza mais memória que o de busca em largura.
III)O algoritmo de busca em largura sempre encontra a melhor solução.
Estão corretas as afirmativas:
 
A ­  I apenas 
B ­  II apenas 
C ­ I e IIII apenas 
D ­  I e II apenas 
E ­  I e III apenas 
Comentários:
Essa disciplina não é ED ou você não fez comentários
29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 3/3
Exercício 7:
São programas evolutivos baseados na teoria de seleção natural e na hereditariedade, ou seja, partem do pressuposto que em uma dada população, indivíduos com
boas características genéticas têm maiores chances de sobrevivência e de produzirem indivíduos cada vez mais aptos. A definição acima se refere a:
A ­ Programação genética. 
B ­ Algoritmos genéticos. 
C ­ Estratégia de evolução. 
D ­ Estratégia de evolução. 
E ­ Nenhuma das anteriores. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 8:
Algoritmo Busca(Meta,Problema) retorna Solução ou Falha.
         Declare a variavel  P do tipo Pilha
InícioAlgoritmo
P  EstadoInicial;  { obs:  significa atribuição }
Repita
    Se a pilha P não está vazia, então
              x  Topo(P)
              remover o topo da pilha P
             Se x contém uma Meta, então
                 retornar a solução x
             Senão
                expandir x, segundo as regras do Problema e adicionar os filhos de x no topo da pilha P
              FimSe
    Senão
              Retorne Falha
    FimSe
FimRepita
Fim Algoritmo
 
O Algoritmo Busca é um algoritmo:
A ­ de Busca Informada em Largura 
B ­    de Busca Informada em Profundidade 
C ­   de Busca Cega em Largura 
D ­   de Busca Cega em Profundidade 
E ­ de Profundidade Limitada 
Comentários:
Essa disciplina não é ED ou você não fez comentários