Sumários
Complexidade
22 Setembro 2025, 10:30 • Agostinho Agra
Classes de problemas P, NP, NP-completo. Exemplos.
Redução do problema da partição ao problema do saco-mochila.
Equações recursivas para a resolução do problema do saco-mochila. Implementação em Matlab.
Utilização do Matlab
16 Setembro 2025, 08:00 • Agostinho Agra
Utilização do Matlab.
Resolução dos exercícios 1 a), b) c) d) e 2.
Apresentação + Abordagens + Complexidade
15 Setembro 2025, 10:30 • Agostinho Agra
Apresentação da disciplina.
Visão global das abordagens à resolução de problemas, em especial de Investigação Operacional.
Revisões de complexidade algorítmica.
Apresentação + Matlab
10 Setembro 2025, 13:00 • Agostinho Agra
Breve apresentação.
Introdução ao Matlab.
Resolução dos exercícios 1a), b), c), 2.