Correco do Teste de I.A.

Grupo I

1.a) (2,0 valores)

1. Sistemas que pensam como o Homem Para se desenvolver esses sistemas necessrio compreender profundamente a

mente Humana

Atravs de Introspeces compreender os nossos prprios pensamentos; Atravs da experincia psicolgicas;

Como isso torna-se possvel expressar o pensamento humano em programas de

computadores.

2. Sistemas que agem como o Homem Agir como os homens no significa encontrar as melhores solues

Turing estabeleceu um teste que permita avaliar se o computador age como o

homem

O computador dever ser interrogado pelo homem, responder s perguntas de

forma a que no se destrince se as respostas foram dadas pela mquina ou pelo

Homem

Para Turing a mquina dever:

Processar linguagem natural

Representar conhecimento

Raciocinar automaticamente

Aprender

O teste completo de turing requer ainda

Capacidade de viso da mquina

Capacidade de locomoo

3. Sistemas que Pensam racionalmente Aristteles introduziu o conceito de pensamento correcto

O seu famoso Syllogismo dizia :

Todos os homens so mortais

Aristteles homem

Ento Aristteles mortal

O desenvolvimento da lgica formal nos fins do sec. XIX e no incio do sec.

XX trouxeram uma mais valia muito grande

Em 1965 j existiam programas que encontrava solues para problemas

com base na lgica

Existem entretanto 2 obstculos a esse processo:

difcil formalizar em termos lgicos, os conhecimentos que se tem

H uma grande diferena entre a capacidade de resolver os problemas

em princpio e em termos reais

Pode-se ter problemas solveis mas que exijam demasiados recursos 4. Sistemas que agem racionalmente

Agir racionalmente significa agir para atingir determinados objectivos de acordo

com o que se acredita

A inteligncia artificial dedica-se ao estudo e construo de agentes

inteligentes

Um agente algo que percebe e age

Para isso a representao do conhecimento crucial

A grande vantagem de se ver a inteligncia artificial como o estudo de

sistemas que agem racionalmente prende-se com o facto dos standards da

racionalidade estarem claramente definidos

b) (1,5 valores) Beavorismo (Watson 1878 - 1958) Incidiram os seus estudos na medida de percepes (ou estmulos) e as

correspondentes respostas

Psicologia Cognitiva (William 1842 - 1910)

O crebro visto como possuidor e processador de informaes

2.a) (1,5 valores) Agente - qualquer sistema que pode perceber o seu ambiente atravs

de sensores e agir sobre esse mesmo ambiente atravs de actuadores

Sensores: Olhos ouvidos, nariz tacto, gosto e outros

Actuadores: Pernas, braos, mos e outros

Agente Robtico: Cmaras, sensores, infravermelhos

b) (2,0 valores) Quando a funo modela o comportamento. Mapeia qualquer sequncia

de percepes especficas para uma ao. O programa a implementao da funo:

Arquitetura: dispositivo com sensores e atuadores aonde o programa vai executar;

Agente = Arquitetura + Programa - O programa e a arquitetura so relacionados.

3.a) (1,5 valores) As estratgias de busca informada difere das estratgias de busca no

informada por acrescentarem uma informao a mais na determinao da ordem de

expanso dos ns durante o processo de busca. Esta informao chamada de funo de

avaliao e consiste numa forma de mensurar a probabilidade de um n convergir para

uma soluo baseada no seu estado corrente.

b) (2,0 valores) Algoritmos de busca geral em rvore:

- busca sem informao (busca cega); busca em largura (em extenso); busca

de custo uniforme (para o caso da pilha last-in; first-out); busca em profundidade (first;

limited); busca de aprofundamento iterativa.

Grupo II 2.a) (2,0 valores) Este algoritmo expande o n mais profundo na borda atual da rvore;

No havendo mais sucessores, a busca retorna prxima profundidade acima que

no foi explorada. S precisa armazenar um nico caminho da raiz at um n folha, e os

ns irmos no expandidos;

Os ns cujos descendentes j foram completamente explorados podem ser

retirados da memria;

Logo para ramificao B e profundidade mxima m, a complexidade espacial :

O(bm).

Pode fazer uma escolha errada e ter que percorrer um caminho muito longo (as

vezes infinito), quando uma opo diferente levaria a uma soluo rapidamente (ex. n

C na fig.); Portanto, a busca em profundidade no completa e nem tima!

Complexidade temporal: no pior caso, todos os ns so gerados, portanto:

O(bm)

b) (2,0 valores) O algoritmo A* avalia ns combinando o custo para alcanar cada n (g(n)) e o custo estimado para ir deste n at o objetivo (h(n)):

f(n) = g(n) + h(n)

Para a soluo de custo mais baixo, seguir os estados de menor valor de g(n) + h(n).

Grupo III 1.a) (2,0 valores) Se algum semeia ventos (p), colhe tempestade (q).

- Particular afirmativo p q

b) (1,5 valores) Todos () os cidados(p) devem ser patriotas(q).

- Universal afirmativo p: [p q]

c) (2,0 valores) Qualquer agricultor (p) que seja Cabo-verdiano (q), tem esperana nas

chuvas (r).

- Universal afirmativo (p,q): [(pq)r]