MINISTÉRIO DA EDUCAÇÃO

UNIVERSIDADE FEDERAL DO PIAUÍ

CENTRO DE EDUCAÇÃO ABERTA E A DISTÂNCIA
CURSO DE BACHARELADO EM SISTEMAS DE INFORMAÇÃO
INTELIGÊNCIA COMPUTACIONAL

Primeira lista avaliativa

1 – Qual a diferença entre um software convencional e um que utiliza técnicas de IA? Cite exemplos de
algumas subáreas da IA. (1,0)

2 - Quais as principais barreiras que muitos projetos de IA encontraram ainda nas fases iniciais do
surgimento desta ciência? (1,0)

3 - Na publicação "Computing Machinery and Intelligence" de 1950, Turing propôs o famoso Teste de
Turing. Sobre este teste marque V para verdadeiro e F para falso. (1,0)

( ) Turing definiu um comportamento inteligente como sendo a habilidade de um sistema alcançar um

desempenho ao nível de ser humano, de forma a conseguir enganar uma pessoa que o estivesse a
interrogar.
( ) O teste consiste em um computador ser interrogado por uma máquina, sem que esta perceba que está
conversando com um computador.
( ) O computador passaria no teste se a pessoa conseguisse identificar que estava falando com uma
máquina e não com um ser humano.
( ) Este teste possui muitos requisitos, como a necessidade de utilização de formas para a representação
do conhecimento e a capacidade de processamento de linguagem natural.

4 – Preencha com V para verdadeiro e F para falso. (1,0)

( ) O método de resolução de problemas usado na primeira década da IA foi o mecanismo de busca de

proposito geral, e esse foi um dos motivos do sucesso e entusiasmo inicial do surgimento da IA.
( ) O crescimento das aplicações do mundo real aumentou a demanda por esquemas de representação de
conhecimento alternativos.
( ) Os primeiros trabalhos da IA foram baseados em sistemas especialistas.
( ) Filosofia, biologia e lógica matemática são exemplos de subáreas da IA.

5 – Marque a alternativa correta: (1,0)

I – Na busca cega sabe-se qual o melhor nó da fronteira a ser expandido, já na busca heurística estima-se
qual o melhor nó da fronteira a ser expandido com base em funções heurísticas.
II – A busca em profundidade é ótima quando ela realiza detecção de estados repetidos.
III – A busca de custo uniforme expande o nó da fronteira com o menor custo de caminho até o momento e
ela sempre encontra o melhor resultado dentre os possíveis.

A – I, II e III estão corretas. D – Apenas I está correta.

B – I e III estão corretas. E – Apenas III está correta.
C – II e III estão corretas.

6 - Considere as seguintes colocações: (1,0)

I - A busca minimax é do tipo em profundidade; então, em qualquer instante temos de considerar os nós
ao longo dos vários caminhos na árvore, independente do nó ser de MIN ou de MAX.
II - A efetividade (eficiência) do algoritmo minimax é altamente dependente da ordem em que os
sucessores são examinados.
III - O algoritmo alfa-beta permite podar grandes partes do espaço de busca do jogo inteiro,
conseqüentemente ele não tem de fazer a busca em toda a distância até os estados terminais.
IV - O algoritmo minimax não é ótimo, pois ele gera o espaço de busca do jogo inteiro.

a) Somente III e IV estão corretas.

b) Somente II e III estão corretas.
c) Somente I, III e IV estão correstas.
d) Somente IV está correta.
e) Todas estão erradas.

7) Considere o seguinte grafo “dirigido” (mapa). O nó A representa o estado inicial e o nó G representa o

objetivo a ser alcançado. As ações permitidas são representadas pelos arcos de cada nó (por exemplo, do
nó B só é possível ir para os nós D e F). O custo do caminho de um nó para outro está indicado pelo
número associado a cada arco (por exemplo, o custo de ir de B para D é 38). O custo estimado (via alguma
função heurística) de cada nó em relação ao nó objetivo está indicado pelo número dentro de cada círculo
representando o nó (por exemplo, o custo estimado de sair de B para chegar em G é de 26).
Mostre: A lista de nós expandidos, a árvore formada, o caminho encontrado e o valor do custo do caminho
encontrado. OBS: empates são resolvidos expandindo-se os nós mais à esquerda.

I. Busca em Largura (2,0)

II. Busca Gulosa (2,0)