Aula	Data	Conteúdo	Slides
1	15/2	Introdução	Intro
Dias Abertos UP	18/2
2	22/2	Revisão de algoritmos de procura Definição de espaço de procura e espaço de estados Navegação em espaço de estados bem definido ou construção dinâmica do espaço de estados Exemplo passo a passo com ordem de visitação dos nós do espaço de estados (profundidade e largura) Complexidades: temporal e espacial	Estratégias não informadas de busca Distâncias entre cidades de Portugal Distâncias em linha reta de cidades de Portugal ao Porto
3	25/2	Busca limitada em profundidade e busca iterativa em profundidade Complexidade Exemplos
4	29/2	Busca de custo uniforme Busca bidirecional Complexidade Exemplos
5	3/3	Heurísticas A* IDA* RBFS Exemplos Complexidade	Estratégias informadas de busca
6	7/3	Algoritmos de Melhoramento Iterativo     Hill Climbing     Random Restart Hill Climbing     Beam Search	Iterativos
7	10/3	Algoritmos de Melhoramento Iterativo Simulated Annealing Algoritmos Genéticos
8	14/3	Jogos Definição de jogo Exemplos Algoritmo Min-Max Complexidade	Jogos com oponentes
9	17/3	Jogos Algoritmo Alfa-Beta Complexidade Exemplos
PÁSCOA	21-28/3
10 e 11	31/3 e 4/4	Modelagem de problemas e Satisfação de restrições Definição Modelagem de problemas Algoritmos de consistência de arcos Complexidade Exemplos Heurísticas para alguns problemas	Complemento aos problemas: jogo dos oito, missionários e canibais Satisfação de Restrições Complemento ao problema das n-rainhas (from Univ. of Colorado)
TESTE 1	7/4
12 e 13	11/4 e 14/4	Introdução à linguagem Prolog	Intro Exemplos
14	18/4	Representação do Conhecimento Frames, Scripts, Redes Semânticas Lógica proposicional e de primeira ordem Representações em árvores e grafos (árvores de decisão e redes de Bayes)	Representação do Conhecimento
15	21/4	Aprendizagem de Máquina Definições Aprendizagem não supervisionada e supervisionada	Aprendizagem de Máquina
Dia da Liberdade	25/4
16	28/4	Árvores de Decisão Métricas de avaliação de atributos (entropia e ganho de informação) Indução de Árvores de Decisão	Aprendizagem de Máquina (cont.)
Semana Acadêmica	2-6/5
17	9/5	Incerteza Revisão de Probabilidades Exemplos de Raciocínio Probabilístico	Raciocínio Probabilístico (Intro)
18	12/5	Redes Bayesianas Representação Inferência probabilística	Raciocínio Probabilístico (Inferência)
19	16/5	Aprendizagem de Parâmetros Aprendizagem da estrutura da rede Bayesiana	Raciocínio Probabilístico (cont.)
20	19/5	Redes Neuronais Definição Conceitos Tipos de Redes Exemplo	Neural Networks
21	23/5	Geração de Planos
22	26/5
23	30/5
24
25
26
TESTE 2	2/6