A INTELIGÊNCIA ARTIFICIAL

UNIVERSIDADE PAULISTA

INSTITUTO DE CIÊNCIAS EXATAS E TECNOLOGIA

                    MATHEUS CRISTIANO SIQUEIRA REIS     D83488-6        

TURMA: 04/CC4P36

                         

INTELIGÊNCIA ARTIFICIAL

Trabalho apresentado ao curso Ciência da Computação, da Universidade Paulista – UNIP, Campus Cidade Universitária.

São Paulo

2020

MÓDULO I – FUNDAMENTOS E CAMPO DE APLICAÇÃO

1) Em sistemas de informação o "dado" se transforma em informação através de um processamento. Em IA a informação pode ser transformada em:

        RESPOSTA: (E) Conhecimento específico acerca de um domínio de problemas.

2) Inteligência Artificial resolve diversos problemas que ajudam o ser humano em suas tarefas cotidianas. Qual das alternativas abaixo é a correta?

        RESPOSTA: (B) Sistema de freios ABS, Comando de voz no celular e ao ligar o carro, Detector de faces e sorrisos em câmeras digitais.

3) “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?

        RESPOSTA: (C) Sistemas Baseados em Conhecimento e Processamento de Linguagem Natural.

MÓDULO III – ESPAÇO DE ESTADOS

1) Espaço de estados pode representar as "regras do jogo" para um dado problema. Porém sua representação pode mudar sendo dependente de:

       RESPOSTA: (A) – Uma Linguagem de Programação.

2) A representação do conhecimento por espaço de estados é um modelo que pode ser implementado por uma estrutura de dados. Escolha a alternativa correta para informar qual estrutura de dados utilizada.

       RESPOSTA: (B) – Árvore Binária.

3) A resolução de problemas em Inteligência Artificial inicia-se em construir e pesquisar o Espaço de Estados do problema. Sobre Espaço de Estados podemos afirmar que:

I. É uma forma de representar conhecimento sob um domínio específico de problemas;

II. É o conjunto de todos os estados pesquisados a partir de um estado inicial.

III. É um grafo onde os nós são estados e os arcos entre os nós são ações (Executando as ações, há transição de um estado para o outro);

IV. O caminho (path) do espaço de estados é a sequência de estados que são conectados por uma sequência de ações.

Quais das afirmações acima estão incorretas?

        RESPOSTA: (E) – Nenhuma.

4) Busca é um mecanismo geral de pesquisa em árvore. Sobre Busca podemos afirmar que:

I. Uma busca inicia-se na escolha de um estado inicial. Após aplica uma sequência de ações com o intuito de se construir um ramo na árvore que conduz a um estado objetivo;

II. Existe diversas buscas no espaço de estados, mas as buscas clássicas são: Largura (Breadth-First Search) e a Profundidade (Depth-First Search);

III. Profundidade e Largura são conhecidas como buscas informadas, pois são guiadas por conhecimento.

Quais das afirmações acima estão corretas?

       RESPOSTA: (C) – I e II.

MÓDULO IV – BUSCAS (NÃO INFORMADAS) NO ESPAÇO DE ESTADOS

1) A busca em largura é classificada como uma "busca cega", onde o conhecimento sobre o problema não é considerado. Entretanto este tipo de busca pode ser útil em problemas com algumas características. Quais características podemos enunciar?

        RESPOSTA: (D) - Espaço de estados finito e as ações têm o mesmo custo.

2) Para resolver um problema cujo espaço de estados tende ao infinito, qual das estratégias de buscas cegas seriam mais apropriadas, caso o nó objetivo encontra-se em profundidade próxima à superfície do espaço de estados?

        RESPOSTA: (B) - Busca em profundidade iterativa.

3) Na Análise da Complexidade do Algoritmo em Inteligência Artificial devemos considerar:

I. Complexidade II. Otimização III. Tempo   IV. Espaço

Onde, cada item significa:

RESPOSTA: (A) - I. Caso a solução existir, o algoritmo encontra a solução;  

II. A solução de menor custo é encontrada pelo algoritmo;

III. É a medida de tempo em que o algoritmo leva para encontrar a solução no pior caso;  

IV. Quanto o algoritmo ocupa de memória.

4) Com relação a análise da complexidade, otimização, tempo e espaço do Algoritmo Busca em Profundidade, podemos afirmar que:

RESPOSTA: (C) - Ele não é completo, não é ótimo, tem tempo O(bd+1) e espaço O(bm), onde b = fator de ramos (ramificação) e d = profundidade do estado meta.

5) Tendo com base o grafo abaixo. Qual é o caminho que leva do estado inicial "A" para o "B" com o uso de uma política de busca em largura? (imagem)\

RESPOSTA: (E) - Caminho = {A,B,C,D,E,F,G}.

MÓDULO V – BUSCA HEURÍSTICA

1) Conceitue Heuristica referente a busca no espaço de estados.

             RESPOSTA: (B) – Heuristica é um modelo matemático idelizado para criar um caminho com atalhos no espaço de estado.

2) Em um dado problema necessitamos resolvê-lo com o uso de heuristica. Quantas heuristicas podemos ter para resolver um único problema?

             RESPOSTA: (B) – Quantas heuristica o problema necessitar.

3) Uma das formas de avaliação das buscas em inteligência artificial é através de critérios bem estabelecidos.