Planeamento

Aulas Teóricas

Inteligência Artificial

Aula 1

Objectivos

1.Saber descrever o que é um agente.
2.Saber definir a função de desempenho, e o impacto na racionalidade do agente 
3.Saber descrever o que é um agente racional 
4.Saber caracterizar um agente em termos de PEAS Performance (desempenho) Environment (ambiente) Actuators (actuadores) Sensors (sensores)
5.Descrever as diferentes propriedades de um ambiente.
6.Descrever e definir as 4 estructuras básicas de agentes

Agentes Inteligentes

Aula 2

Objectivos

1.Saber descrever o que é um agente.
2.Saber definir a função de desempenho, e o impacto na racionalidade do agente 
3.Saber descrever o que é um agente racional 
4.Saber caracterizar um agente em termos de PEAS Performance (desempenho) Environment (ambiente) Actuators (actuadores) Sensors (sensores)
5.Descrever as diferentes propriedades de um ambiente.
6.Descrever e definir as 4 estructuras básicas de agentes

Procura não informado

Aula 3

•Formular o objectivo de uma procura

•Formular um problema de procura –Estado inicial - Modelo de transição Sucessores – Acções - Espaço de estados - Objectivo
•Compreender a diferença entre procura em grafo e procura em árvore
•Metodos de procura não informada
–Em largura
–Em profundidade
–Custo uniforme
–Profundidade limitada
–Profundidade limitada iterativa
–Bidireccional

Procura Informada

Aula 4

Objectivos

Fundamentais
Compreender e explicar a diferença entre procura não informada e procura informada.
Definição de função heuristica e heuristicas admissivel
Explicar e implementar uma procura melhor primeiro
Explicar e implementar uma procura A*
Explicar como criar uma heuristica admissivel

Complementares
Heuristicas consistentes
Melhorar o A* métodos RBFS, IDA*, SMA*




Procura Local

Aula 5

Objectivos

Compreender e explicar as diferenças entre procura e procura local
Compreender e explicar as propriedades de alguns métodos
– Hill-climbing
– Simulated annealing– Local beam
– Genetic algorithms   

Problema de Satisfação de Restricções

Aula 6

Problema de Satisfação de Restricções
-Definição

-Variáveis
-Restricções
-Consistência

Algoritmos
-Inferência
-AC3
-PC3
-Procura com Retrocesso~
-Heuristicas
-Forward Checking
-Procura Local em CSP

Aulas de Problemas

Introdução ao Lisp (Aula 1)

Aula 1

Introdução ao Lisp

Aprendemos a usar as seguintes funcionalidades

Constantes, Strings, Notações

Comentário ;

Operadores +,-,*,/,>,<,<=

Definir / alterar variáveis: defparameter, defvar, setf

Comparações  eq, eql

Definir funções e variáveis locais  defun, let

Controlo do programa load, if, progn, cond, case

Ciclos  dotimes, dolist, loop, loop for

Printing and reading format, print, princ, prin1, read, readln

Recursividade vs iteratividade


Exercicios para testar competências.

Ex. 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.8, 1.9

Lisp: listas, vectores e estructuras

Aula 2

Acesso e manipulacao de listas list, cons, car,cdr,ccar, …, first, second,…, NTH, length

nconc, append, sort,
Estructuras make-structure

Vectores array-dimensions

Estruturas: 1.33, 1.34

Matrizes: 1.29, 1.30, 1.31, 1.32

Listas: 1.7, 1.11, 1.14, 1.15, 1.16, 1.20, 1.21, 1.10, 1.12, 1.13, 1.17, 1.18, 1.19, 

Lisp

Aula 3

Funções lambda

Funções de ordem superior mapcar, reduce, apply

Let vs Let*

Exercícios: 1.22 1.23 1.25 1.26 1.27 1.28 1.35 1.36 1.37 1.38

Procura Não-Informada

Aula 4

Problemas de procura não-informada