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

Aluno: LUIZ CARLOS VIEIRA

POLO: UNIÃO-PI

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)

RESPOSTA: Um software convencional é um software simples que geralmente resolvem problemas do

cotidiano, já o software que utiliza técnicas de IA, está voltado para solução de problemas complexos, que
geralmente utilizam técnicas para a construção de máquinas “inteligentes”, capazes de resolver problemas
que requerem inteligência humana. São exemplos de subáreas de IA: Redes neurais, computação
evolucionaria, agentes inteligentes e etc.

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

RESPOSTA: A barreira que muitos projetos de IA encontraram foi que métodos que eram suficientes para
demonstrações de um ou dois exemplos simples quase sempre fracassavam quando testados com um
elenco maior de problemas ou com problemas mais difíceis. A intratabilidade de muitos problemas que a
IA estava tentando resolver. Dificuldade pelas limitações sobre as estruturas básicas usadas para gerar
comportamento inteligente.

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)

(V) 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. (F) O teste consiste em um computador ser interrogado por uma máquina, sem que esta perceba
que está conversando com um computador.
(F) O computador passaria no teste se a pessoa conseguisse identificar que estava falando com uma
máquina e não com um ser humano.
(V) 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)

(V) 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.
(V) O crescimento das aplicações do mundo real aumentou a demanda por esquemas de representação de
conhecimento alternativos.
(F) Os primeiros trabalhos da IA foram baseados em sistemas especialistas.
(F) 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. (X)
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,
consequentemente 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. (X)

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)