Lista de Exercícios para a Primeira Prova - ICEB-UFOP

UNIVERSIDADE FEDERAL DE OURO PRETO
BCC325 - Inteligência Artificial
ICEB - DEPARTAMENTO DE COMPUTAÇÃO
Prof. Álvaro Guarda
LISTA DE EXERCÍCIOS (Primeira Prova)
Introdução
1) Escreva algumas linhas, baseado no que foi visto em aula, sobre as fronteiras (limites) da IA
(expectativas erradas, sensacionalismo, inteligência racional x emocional, etc.).
2) Discuta a afirmativa “Um sistema computacional inteligente é diferente de um ser humano inteligente.”
3) Defina Inteligência Artificial e discuta os problemas desta definição.
4) Quais são as principais diferenças entre IA e computação convencional?
5) Apresente os diversos períodos da evolução da IA discutindo brevemente cada um deles.
6) Em que tipo de problemas é necessário utilizar técnicas de Inteligência Artificial? Explique.
Resolução de Problemas
7) O que são métodos genéricos de resolução de problemas?
8) Compare os métodos genéricos de resolução de problemas com os sistemas baseado em
conhecimento.
9) Compare “busca em espaço de estados” e “busca por redução de problemas”.
10) Como um problema é representado como sendo uma “busca em espaço de estados”?
11) O que é uma solução em “busca em espaço de estados”?
12) Como um problema é representado como sendo uma “busca por redução de problemas”?
13) O que é uma solução em “busca por redução de problemas”?
14) Represente o problema “Torres de Hanoi” como sendo uma busca em espaço de estados. Faça o
mesmo para o problema “Missionários e Canibais”.
15) Represente o problema “Torres de Hanoi” como sendo uma busca por redução de problemas.
16) Quais são os principais métodos cegos de busca? Porque são chamados “métodos cegos”?
17) Compare a busca em profundidade e em extensão.
18) Apresente uma árvore (espaço) de estados para o problema “Missionários e Canibais” até 4 níveis.
Mostre uma tentativa de solução utilizando busca em profundidade.
19) Dê um exemplo de problema em que a “busca em extensão” funcionaria melhor que a “busca em
profundidade”. Dê um exemplo de problema em que a “busca em profundidade” funcionaria melhor
que a “busca em extensão”. Justifique os exemplos.
20) Escreva sobre busca heurística (definição, tipos de heurística, métodos, etc.).
21) Mostre, utilizando um desenho de uma árvore de busca, como funciona a "pesquisa em profundidade"
e a "pesquisa pela melhor escolha" ("best-first"). Explique como é feita a exploração da árvore de
busca para cada método.
22) Escreva sobre “subida de encosta”.
23) Escreva sobre “têmpera simulada”.
24) Escreva sobre “algoritmo genético”.
25) Compare os últimos 4 métodos.
26) Compare em termos de pesquisa no espaço de soluções os métodos “subida de encosta”, “têmpera
simulada” e “algoritmo genético”.
Sistemas Baseados em Conhecimento: Representação do Conhecimento
27) Quais são as propriedades de sistemas de representação de conhecimento? Discuta sobre cada uma
delas.
28) Escreva sobre Árvores de Decisão, Redes Semânticas e Quadros (definição, funcionamento,
exemplos).
29) Explique para que servem os procedimentos "quando incluído" e "quando solicitado" na forma de
representação Quadros.
30) Explique como são representados os conhecimentos "default" e "de exceção" nas formas de
representação Redes Semânticas e Quadros.
31) Quais são os tipos de inferência (dedução) que podem ser feitos nas formas de representação Redes
Semânticas e Quadros.
32) Compare as formas de representação do conhecimento: Regras, Árvores de Decisão, Redes
Semânticas e Quadros. Escreva sobre as similaridades, diferenças, inferências, tipos de problemas
em que são adequadas, etc. Faça uma tabela comparativa.
33) Quais são os tipos de inferência (dedução) que podem ser feitos nas formas de representação Lógica
de Predicados, Árvores de Decisão, Redes Semânticas e Quadros.
34) Seja o conhecimento:
“Sistemas de Informação consiste em um subsistema do "sistema empresa" e é por sua vez
composto por subsistemas de orçamento, custos, contabilidade. Os orçamentos de vendas e produção
integram o subsistema de orçamento, que controla a previsão dos custos da empresa. Os orçamentos de
vendas têm periodicidade mensal e os de produção, bimensal.”
Explique brevemente as formas de representação listadas abaixo e codifique o conhecimento acima
em cada uma delas. Comente as facilidades ou dificuldades para fazer esta codificação em cada uma das
formas de representação: Árvores de Decisão, Redes Semânticas, Quadros.
35) Indique a melhor forma de representação do conhecimento para os seguintes problemas (explique a
escolha).
 Sistema de gerência de projeto de motores de aeronaves.
 Sistema para classificação de gêneros e espécies vegetais.
 Sistema para o diagnóstico de diversas formas de arteriosclerose precoce.
Sistemas Baseados em Conhecimento: Sistemas Especialistas
36) O que é estratégia de controle e quais são os seus principais elementos? Discuta sobre cada um
deles.
37) Apresente exemplos de encadeamento progressivo e regressivo para um conjunto de regras.
38) O que é um Sistema Especialista (definição, características, ambiente)?
39) Escreva sobre os principais componentes de um Sistema Especialista.
40) Explique como funciona o encadeamento progressivo.
41) Explique como funciona o encadeamento regressivo.
42) Mostre como funciona o encadeamento regressivo quando é aplicado no conjunto de regras abaixo. O
objetivo é A e o usuário deve ser tratado como uma extensão da Base de Conhecimento. Explique o
que acontece, passo a passo, até inferir A.
D.
B  D e C.
A  B e E.
C  F.
43) Escreva as vantagens e desvantagens em utilizar cada um dos três tipos de "software" (linguagem,
ambiente e ferramenta) para o desenvolvimento de Sistemas Especialistas. Faça uma tabela
comparativa.
44) Para avaliar sistemas de computação convencional, são utilizados critérios como tempo de resposta,
exatidão da resposta, etc. Que critérios são utilizados para avaliar a qualidade de Sistema
Especialistas?
45) Escreva sobre Engenharia do Conhecimento.
46) Qual é a finalidade do tratamento da incerteza e como ele é feito na ferramenta SINTA?
47) Explique em linhas gerais o processo de criação de um sistema especialista com a utilização da
ferramenta SINTA. Descreva os passos mais importantes. Exemplifique cada passo com o sistema de
meios instrucionais visto em sala de aula. Explicite variáveis univaloradas e multivaloradas, variáveis
objetivo, fatores de confiança, regras, montagem da interface, consultas, explicações.
Obs.: Estude os exemplos e exercícios feitos em aula e veja na bibliografia outros exercícios.