Sumários

Desafio II de avaliação contínua

4 Novembro 2019, 08:00 • Paulo Jorge Cunha Vaz Dias Urbano

O Desafio II de avaliação contínua ocupou a aula inteira.
Os alunos em grupos de 3, tentam resolver um desafio diferente por semana.

Algoritmos de Procura em Grafo - Procura Informada

31 Outubro 2019, 12:00 • Helena Aidos

As versões em grafo da Profundidade-primeiro e largura-primeiro, em python. Custo-uniforme em grafo. 
Greedy Melhor Primeiro e o A* em Grafo.
Definição de heurísticas, teste da sua consistência e admissibilidade.

Algoritmos de Procura em grafo e heurísticos

28 Outubro 2019, 11:30 • Paulo Jorge Cunha Vaz Dias Urbano

As versões em grafo da Profundidade-primeiro e largura-primeiro, em python.
o Custo-uniforme em grafo
O Greedy Melhor Primeiro e o A* em Grafo.
Definição de heurísticas, teste da sua consistência e admissibilidade.

Exercícios de Problemas de Satisfação de Restrições

28 Outubro 2019, 09:30 • Paulo Jorge Cunha Vaz Dias Urbano

Exercícios sobre Problemas de Satisfação de Restrições: Verificação para a frente, Consistências dos arcos, ordenamento de variáveis e de valores

Algoritmos de Procura em grafo e heurísticos

28 Outubro 2019, 08:00 • Paulo Jorge Cunha Vaz Dias Urbano

As versões em grafo da Profundidade-primeiro e largura-primeiro, em python.
o Custo-uniforme em grafo
O Greedy Melhor Primeiro e o A* em Grafo.
Definição de heurísticas, teste da sua consistência e admissibilidade.