1 - Profelectro

Ministério da Ciência e do Ensino Superior
Curso: ................................................................................................................................................
Prova de Inteligência Artificial
Data: 18 de Novembro de 2003
Nome: .................................................................................................................................................
Nº de Estudante: ........................................
B. I. nº ..............................................
Assinatura do Vigilante: .............................................
LEIA ATENTAMENTE as instruções para a resolução do exame:
1. O tempo de resolução do exame é de duas horas e trinta minutos.
2. O teste é constituído por 11 perguntas
3. A cotação de cada uma das questões é indicada junto do enunciado da mesma.
4. O exame é SEM CONSULTA.
5. As suas respostas devem ser claras, indicando todas as opções tomadas e todos os
aspectos que por qualquer razão sejam menos claros.
6. O exame é constituído por 8 páginas e termina com a palavra Fim.
7. Se o seu exemplar não estiver completo ou nele se verificar qualquer outra
deficiência, por favor dirija-se ao professor vigilante.
RESERVADO PARA A Universidade Aberta
Data: 18 de Novembro de 2003
Prova de Inteligência Artificial
Classificação: (
) ..............................................................................
Prof. que classificou a prova: ......................................................................................
1ª Questão (1 valor)
Comente a seguinte frase: “Quando uma máquina passar o teste completo de Turing, a
investigação científica, não só da Inteligência Artificial como de outras áreas torna-se
desnecessária.”
1
2ª Questão (1 valor)
Considere um agente que joga ao “três em linha” os melhores lances possíveis,
implementado com uma tabela de jogadas para todos os lances. Esse agente é do tipo:





Reflexo simples (“Simple reflex agent”)
Reflexo com modelo (“Model-based reflex agent”)
Centrado no objectivo (“Goal-based agent”)
Centrado na utilidade (“Utility-based agent”)
Perfeito (“Perfect agent”)
Nota: se responder erradamente será descontado ¼ de valor, pelo que se não souber
não responda.
3ª Questão (2 valores)
Formule o problema das 8 damas, no qual cada dama pode ser posta em qualquer
casa. Não se esqueça de definir o conjunto de estados, o estado inicial, a função
sucessor, a função teste (ou sub-conjunto de estados objectivo), e o custo de um
caminho.
2
4ª Questão (3 valores)
Um determinado jogo com três jogadores, perto do fim do jogo tem-se a seguinte
árvore. Aplique o minimax e diga qual a sequência de jogo óptima, assumindo que a
sequencia de jogo é 1,2,3, sendo a valoração dada nos estados finais pela mesma
ordem.
3
5ª Questão (2 valores)
Construa o gráfico AND-OR, correspondente às seguintes clausulas “Horn”:
C1 : a  b  c
C2 : b  e
C3 : c  e  f
C4 : f  c  d
C5 : d  a
6ª Questão (2 valores)
Dadas as seguintes acções em STRIPS, e o estado actual, transforme para lógica
proposicional para saber se é possível Em(Braga,Luís) em duas acções, expandindo a
acção apenas para duas regras, Lisboa para Porto e Porto para Braga:
Em( Lisboa , Luís )  Via ( Lisboa , Porto)  Via ( Porto, Lisboa ) 
Via ( Porto, Braga )  Via ( Braga , Porto)
Action( Mover(o, x, y ),
PRECOND : Em( x, o)  Via ( x, y )
EFFECT : Em( x, o)  Em( y, o))
4
7ª Questão (2 valores)
Dada a seguinte rede de Bayes, calcule a probabilidade de haver trovoada sabendo
que está vento mas o tempo não está húmido.
P(N)=0.4
P(H)=0.6
Nublado
Húmido
P(V)=0.4
Vento
N, H, P(C)
T, T, 0.8
T, F, 0.6
F, T, 0.2
F, F, 0.1
Chuva
V, C, P(T)
T, T, 0.5
T, F, 0.2
F, T, 0.1
F, F, 0.01
Trovoada
5
8ª Questão (1 valor)
Dada a seguinte sentença de lógica de primeira ordem, diga qual o seu significado em
português:
 Homem x Trabalho y  Habilitado x, y 
9ª Questão (2 valores)
Um computador de bordo de um automóvel, tem o mapa da cidade e tem que
aconselhar o melhor trajecto de casa para o emprego. Tem duas vias alternativas, mas
em cada dia estas podem estar congestionadas ou não, com probabilidade de 50%. O
facto de uma via estar congestionada em nada influencia outra via. Sabendo que o
tempo de viagem para as vias congestionadas é de 40 e 55 minutos, e que sem
congestionamento o tempo de viagem é de 20 e 30 minutos, respectivamente, diga de
quanto vale a pena pagar pela informação de congestionamento, contabilizando um
custo de 1 euro por cada minuto.
6
10ª Questão (2 valores)
Considere a seguinte rede neuronal, e diga qual o seu resultado face às entradas -1 e 1
respectivamente (notar que todos os pesos são unitários excepto a constante (“bias
weight”). Considere também que a função é de “threshold”:
W(0)=1.5
3
1
1
1
1
W(0)=0.5
4
1
1
2
W(0)=0.5
5
7
11ª Questão (2 valores)
Considerando a seguinte base de dados, utilize o método do 3-vizinhos mais próximos
para calcular o valor de F de um caso com (A1=8,A2=6,A3=4).
Atributos
A1 A2 A3
3
5
3
4
5
4
4
4
4
6
7
6
8
8
6
7
6
7
F
3.5
3.4
3
7.1
6.8
7.5
FIM
8