Sumários

Aula 11 - Programação linear

10 maio 2016, 14:30 • Ana Almeida Matos

Ex. 29.1-4; Ex. 29.2-2; Ex. 29.2-4; Ex. 29.3-5 (29.3-4); Ex. 29.3-6 (29.3-5).

Aula 11 - Programação linear

10 maio 2016, 13:00 • Ana Almeida Matos

Ex. 29.1-4; Ex. 29.2-2; Ex. 29.2-4; Ex. 29.3-5 (29.3-4); Ex. 29.3-6 (29.3-5).

Aula 11 - Programação linear

9 maio 2016, 13:00 • Ana Almeida Matos

Ex. 29.1-4; Ex. 29.2-2; Ex. 29.2-4; Ex. 29.3-5 (29.3-4); Ex. 29.3-6 (29.3-5).

Aula 10 - String Matching

6 maio 2016, 16:00 • Vasco Manquinho

Ex. 32.2-1; Ex. 32.3-1 (Automatos e KMP); Ex. 32.4-1; Ex. 32.4-7 (32.4-5); Repescagem 2º Teste 08/09, III.2; 2º Teste 08/09, III.2; 2º Teste 14/15, III.A

Programação Linear e Complexidade Computacional

6 maio 2016, 14:30 • Vasco Manquinho

Resultados formais do algoritmo Simplex.
Dualidade em programação linear. Exemplo.

Introdução à complexidade computacional. Classes P e NP.