Sumários
Programação Dinâmica e Algoritmos Greedy
20 maio 2008, 11:00 • Nuno Pereira Lopes
Programação Dinâmica e Algoritmos Greedy. Memoization.
Problemas NP-Completos
20 maio 2008, 09:30 • Vasco Manquinho
Introdução aos problemas NP-Completos. Definições, classes P e NP.
Problemas NP-Completos
20 maio 2008, 08:00 • Vasco Manquinho
Introdução aos problemas NP-Completos. Definições, classes P e NP.
Programação linear (cont.)
16 maio 2008, 09:00 • Nuno Pereira Lopes
Algoritmo Simplex; Dual. Exercícios: 29.3-6; 29.5-5; 29.4-1; 29.4-3; 3 - 2º teste 2006/2007.