Módulo Complementar I - Exercícios

Prévia do material em texto

29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 1/4
 Exercícios Extra
Exercício 1:
Julgue os itens a seguir, relativos a métodos de busca com informação (busca heurística) e sem
informação (busca cega), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de
busca tem fator de ramificação finito e as ações não retornam a estados já visitados.
                    I.            A primeira solução encontrada pela estratégia de busca em largura é a solução ótima.
                 II.            A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
              III.            A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho
da solução.
              IV.            As estratégias de busca com informação usam funções heurísticas que, quando bem
definidas, permitem melhorar a eficiência da busca.
Estão certos apenas os itens:
 
 
A ­ I e II. 
B ­   I e III. 
C ­ I e IV. 
D ­    II e IV. 
E ­ III e IV. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 2:
          “Inteligência Artificial é uma sub­área da ciência da computação que permite
criar  agentes  de  software  que  tentam  simular  o  comportamento  humano
considerado inteligente.”  Tendo como base esta definição, quais as sub­área da
Inteligência Artificial? 
A ­ Redes Neurais Biológicas e Sistemas de Informação Gerencial. 
B ­ Raciocínio Baseado em Casos e Sistema de faturamento. 
C ­ Sistemas Baseados em Conhecimento e Processamento de Linguagem Natural. 
D ­ Lógica Fuzzy e Computação Distribuida. 
E ­ Sistemas de Informação, SIG. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 3:
29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 2/4
      Uma das formas de avaliação das buscas em inteligência artificial é através de
critérios  bem  estabelecidos.  Quais  são  os  principais  critérios  de  avaliação  de
uma estratégia de busca?
A ­          Planejamento, Análise e Implementação 
B ­   Completo, Ótimo, Complexidade de Tempo e Espaço 
C ­ Planejamento, Análise e Pontos por função. 
D ­ Indução e Dedução do conhecimento 
E ­ NDA 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 4:
            Capacitar  o  computador  a  executar  funções  que  são  desempenhadas  pelo  ser  humano  usando
conhecimento e raciocínio. A definição acima se refere a que tipo de pesquisa:
A ­ Engenharia elétrica. 
B ­ Engenharia mecatrônica. 
C ­ IA – Inteligência Artificial. 
D ­ Álgebra computacional. 
E ­ NDA. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 5:
Baseada nas três informações abaixo assinale a alternativa correspondente:
 
I.  Um algoritmo de busca em profundidade  limitada possui nós sem sucessores, pois,
estão  no  limite  estabelecido  na  definição  do  algoritmo.  Esta  abordagem  pode
adicionar um  fator de  incompleteza.  Isto  só ocorrerá            quando  l  <  p  ,  ou seja, a
profundidade para o  limite estabelecido é menor que a profundidade do nó objetivo
mais     raso.
II.  A busca em profundidade limitada será ótima para l > p.
III. 
A busca bidirecional é apropriada para problemas onde o predecessor de cada nó
pode ser computável eficientemente; quando as ações são facilmente reversíveis.
 
 
 
A ­ As afirmações I e III estão corretas e a afirmação II está errada 
B ­ As afirmações II e III estão corretas e a afirmação I está errada 
C ­ As afirmações I e II estão corretas e a afirmação III está errada 
D ­ Todas as afirmações estão erradas 
E ­ Somente a afirmação III está correta 
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/4
Exercício 6:
A  característica  que  melhor  apresenta  um  AGENTE  DE  RESOLUÇÃO  DE
PROBLEMAS é:
 
A ­ Apresentar (ou retornar) uma seqüência de ações para solução de um problema como conseqüência
de uma ou mais percepções extraídas de seu ambiente 
B ­ Tratam­se de agentes baseados em funções de busca e tem como exemplo um aspirador de pó que
pode executar aleatoriamente qualquer ação, independente do estado em que se encontra. 
C ­ Apresentar como resultado uma árvore de busca tendo como o nó mais profundo o que apresenta a
solução ótima do problema. 
D ­ É um agente de busca por soluções em extensão. Tem como principal característica seu modelo de
formulação de problema baseado em um custo de passo igual para todas as ações. 
E ­ Tem em seu algoritmo uma lista linear encadeada do tipo FIFO (First in­First out) que representa seu
algoritmo de busca pela melhor solução do problema. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 7:
Assinale a alternativa ERRADA nas afirmações abaixo
A ­ A grande dificuldade na implementação de um modelo racional em Inteligência Artificial é a
implementação da condição de um raciocínio lógico que resulte em um resultado exato. Para tanto o
algoritmo de Aristóteles ainda é atual e aplicado no desenvolvimento de muitos Sistemas Inteligentes
conhecidos atualmente. 
B ­ A Ciência cognitiva consiste na captura dos pensamentos humanos na medida em que eles se
desenvolvem a partir de experimentos psicológicos. Esta é a base da Modelagem cognitiva que caracteriza
uma das abordagens da Inteligência artificial è “Pensando de forma humana”. 
C ­ O teste de Turing consiste em uma equiparação da ação de uma máquina similar à forma humana.
Para tanto o sistema deverá desenvolver habilidades como comunicação, armazenamento de
conhecimento, raciocínio e aprendizado. Também deverá ter a capacidade de percepção e manipulação de
objetos. 
D ­ A probabilidade de Bayes, ou método Bayesiano, permite a implementação matemática em algoritmos
que tratam informações incertas resultando em condições mais próximas da esperada com uma
probabilidade de erro mínima (raciocínio incerto). 
E ­ A neurociência deu uma importante contribuição à Inteligência Artificial. Alguns algoritmos foram
modelados com base no modelo de funcionamento cerebral. Tais modelos, denominados redes­neurais,
operam em duas fases, uma primeira de auto­aprendizado e uma segunda de aplicação propriamente
dita. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 8:
    
Para a elaboração de um algoritmo de busca em árvore, os nós são constituídos de
4 elementos (informações). Assinale a alternativa, onde o elemento apresentado
NÃO constitui um elemento do nó em uma árvore de busca.
A ­ NÓ­PAI 
B ­ ESTADO­INICIAL 
29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 4/4
C ­ ESPAÇO DE ESTADOS 
D ­ CUSTO­DO­CAMINHO 
E ­ AÇÃO 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 9:
Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos
respectivamente pelos vetores binários
A = [11011000], B = [00010000], C = [11001101],
gerando dois novos indivíduos D = [11011001] e E = [11011000]
Os novos indivíduos foram gerados através de:
A ­ Crossover  pelo ponto central dos indivíduos A e C; 
B ­ Crossover  pelo ponto central dos indivíduos A e B; 
C ­ Crossover  pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo
indivíduo (D e E); 
D ­ Crossover  pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo
indivíduo (D e E); 
E ­ Crossover  pelo ponto central dos indivíduos B e C seguido de mutação de um bit em cada novo
indivíduo (D e E). 
Comentários:
Essa disciplina não é ED ou você não fez comentários