Lista de Exercícios

1. Comente as afirmações:
" Certamente computadores não podem ser inteligentes - eles somente podem fazer o que seus programadores dizem  para fazer"

"Certamente animais não podem ser inteligentes- eles somente fazem o que seus genes dizem para fazer"
 

2. Dê o estado inicial, o objetivo, operadores e custo do caminho para cada um dos seguintes problemas. Observe que existem diferentes formulações para cada problema. O principal é que sua formulação seja precisa.

(a) você quer encontrar o número do telefone do Sr. João Zapata que mora em Jaguariúna, dada uma lista telefônica ordenada alfabeticamente por cidade.
(b) o mesmo que o anterior só que você não se lembra do sobrenome do Sr. João
(c) você está perdido na floresta amazônica e tem que encontrar o mar. Tem um rio nas proximidades
(d) você tem que colorir um mapa planar complexo usando apenas quatro cores, sem ter duas regiões adjacentes com a mesma cor.
(e) você está perdido em uma pequena cidade, e precisa encontrar uma farmácia antes que sua febre se torne intolerável. Não existem mapas e os nativos estão todos trancados dentreo de suas casas.

3. Um fazendeiro está tentando atravessar um rio com uma raposa, uma galinha e um saco de milho. Ele tem um barco que pode usar para carregar um ítem de cada vez, e ele não pode deixar a raposa sozinha com a galinha e nem a galinha sozinha com o saco de milho. Formule o problema e especifique uma solução. Qual o tipo de técnica de busca seria a melhor para encontrar a solução?

4. Considere morangos, rabanetes, laranjas, papayas, batatas e cebolas. escreva um sistema de produção para identificá-los. Não valem 6 regras, uma para cada fruta/legume
(a) defina como seria o procedimento de inferência
(b) exemplifique o funcionamento, partindo de uma situação inicial e fazendo a inferência até chegar a uma resposta.

5. Dada a seguinte descrição: " Tico é um canário; ele mora em um ninho o qual é um pinheiro no quintal do Sr. Rodrigo. Canários são passáros; eles podem voar e tem asas. Eles são uma espécie em extinção e são protegidos por leis governamentais"
(a) construa a rede semântica para a situação descrita acima
(b) defina um frame o qual descreva o objeto canário. Faça a instância para o Teco

6. Para as seguintes aplicações o que é melhor - redes neurais ou sistemas especialistas? Justifique
(a) disgnóstico de uma doença bem conhecida e extremamente complexa
(b) um subsistema de previsão de preços de mercado de uma grande quantidade de produtos

7. Os japoneses desenvolveram um sistema de tradução no qual se pode falar Inglês em um lado da linha e do outro lado se tem uma pessoa falando Japonês. Os falantes podem se entender mesmo que cada um somente entenda a própria lingua. Fazer esse sistema sem utilizar técnicas de IA é possível? Por que?

8. Em que tipo de espaço de busca:
(a) a busca utilizando aprofundamento interativo funciona muito pior que a busca em profundidade? Justifique.
(b) a busca em profundidade é melhor que a busca em largura. Justifique.

9. Em resolução de problemas a busca pode proceder tanto forward ( do estado inicial para o final) como backward ( do estado final para o inicial). Quais os fatores que determinam a escolha da direção para um problema particular? Justifique

10. Exemplifique uma situação em que você usaria e uma circustância em que você não usaria a representação tipo imagem mental. Justifique.

11. Computacionalmente, qual seria a estrutura de dados que você definiria para representar uma rede de proposições? Exemplifique com afrase: " Maria atropelou um enorme gato branco"

12. Discuta as seguintes afirmações:
(a) IA é um empreendimento para simular a inteligência humana
(b) IA é um empreendimento para entender a inteligência humana
(c) IA é uma disciplina da Ciência da Computação
(d) Inteligência não pode ser entendida
(e) Computadores não podem pensar esteticamente
(f) Pessoas da área de IA rejeitam os métodos tradicionais de solução de problemas por acreditarem que métodos baseados em heurísticas são melhores

13.. Suponha que voce vai construir um sistema de regras que o auxilie a selecionar materias eletivas. Cada regra adiciona ou acrescenta um valor a um tema especifico.

Se o assunto é interessante
      adicione assunto.pontos + 10

Crie 5 ou 6 regras para expressar seu gosto pessoal.

14.Qual a maior desvantagem de uma RNA? E qual a maior vantagem? Justifique sua resposta.

15. Em que condições, ou para que situações, a integração da tecnologia de Sistemas Especialistas e RNA é viável ou desejável? Justifique

16. Dado o seguinte texto: Tipos de Martelos

"São dois os principais tipos de martelos para trabalhos em madeira: o martelo de orelhas, ou de carpinteiro, ou de unhas, e o martelo de pena. Um martelo de unhas de 400g a 500g é uma ferramenta indispensável, pois prega e arranca quase todas as espécies de prego. O martelo de pena é de grande utilidade para pequenos pregos e tachas.
Escolha um martelo com cabeça de aço forjado, pois os martelos fundidos, de preço mais baixo, tendem a se quebrar.
Os martelos de unhas podem ter cabos de aço revestidos de borracha, ou cabos de madeira, sendo os de nogueira os melhores dentre estes últimos. Embora mais fortes, os cabos de aço apresentam a ligeira desvantagem do seu punho de borracha ou plástico se tornar escorregadio com o calor. Se tal acontecer, lave o cabo com agua fria.
A seção fendida da unha deve ser biselada, terminando num afiado em V que permita arrancar pregos finos.
O martelo de pena tem uma extremidade em cunha - a pena - para começar a pregar os pregos finos e tachas enquanto seguros entre os dedos.
O martelo de estofador é uma versão do martelo de pena com menores dimensões e peso. É utilizado para pregos que se entortariam se fossem batidos com um martelo mais pesado."( extraído de "Faça Você Mesmo", Reader's Digest, vol. I , pg. 64)

Represente o conhecimento contido no texto acima utilizando:

a) rede semântica
b) sistema de produção com o objetivo de reconhecer um  martelo. Indique o mecanismo de inferência. Exemplifique o funcionamento do sistema.
c) frames e uma instância

VOLTAR