Programação dinâmica

Teórica-prática

Memorização, com Fibonacci revisitada.

Problema da mochila revisitado: resolução ótima com busca em grafo (árvore de decisão).

Otimização da resolução com busca em grafo do problema da mochila: memorização.

Cap. 13 Dynamic programming (Capitulo 18 da anterior edição do livro)

6 Maio 2020, 15:00 • Rui Oliveira

Laboratório

Resolução dos problemas 4 ao 6 da Folha 8.

Recomendados para Entrega:

Exercicios 4 e 5

6 Maio 2020, 13:00 • Rui Oliveira

Otimização

Otimização: estudos de caso com os problemas da mochila e de busca em profundidade e busca em largura do caminho mais curto num grafo.

Cap. 12 Knapsack and graph optimization problems (Capitulo 17 na edição anterior do livro)

29 Abril 2020, 15:00 • Rui Oliveira

Resolução de problemas da Folha 7.

Recomendados para Entrega:

Exercicios 3, 5, e 7

29 Abril 2020, 13:00 • Rui Oliveira

Teórica-prática

Gráficos com pyLab e geração de valores aleatórios utilizando o Random

Cap. 11 Plotting