Sumários
Não houve aulas
10 Março 2020, 15:30 • Paulo Jorge Cunha Vaz Dias Urbano
Devido às indicações da Direcção da FCUL por causa do COVID-19 as aulas ficaram suspensas.
Modelização de Problemas como Grafos de Estados
9 Março 2020, 17:30 • Paulo Jorge Cunha Vaz Dias Urbano
Resolução de exercícios sobre a modelização de problemas como grafos de estados:
- Minimização de transbordos em viagens de metro entre duas estações
- A inversão das 6 setas
- Inversão de um triângulo de moedas
- O estendal do frade Silva
Problemas como grafos de estado
9 Março 2020, 13:30 • Paulo Jorge Cunha Vaz Dias Urbano
Modelização de problemas como grafos de estados.
- A representação das configurações de modo mínimo em termos de estados e a noção de estado inicial e de teste de estado final.
- Operadores de transição entre estados e respectivos custos
Resolução de exercícios