Aulas |
Data |
Assunto |
1 |
22/02/2010 |
Algoritmo Aproximativo - Definição |
2 |
24/02/2010 |
Algoritmo Aproximativo - Definição |
3 |
26/02/2010 |
Algoritmo Aproximativo - Exemplos básicos |
4 |
01/03/2010 |
Classificação de Problemas |
5 |
03/03/2010 |
Classificação de Problemas |
6 |
05/03/2010 |
Algoritmo para Cobertura de Vértices |
7 |
08/03/2010 |
Algoritmo para Cobertura de Vértices |
8 |
10/03/2010 |
Algoritmo para Árvore de Steiner |
9 |
12/03/2010 |
Algoritmo para Caixeiro Viajante |
10 |
15/03/2010 |
Algoritmo para Caixeiro Viajante |
11 |
17/03/2010 |
Algoritmo para Caixeiro Viajante |
12 |
22/03/2010 |
Algoritmo para o Problema da Mochila |
13 |
24/03/2010 |
Algoritmo para o Problema da Mochila |
14 |
26/03/2010 |
Algoritmo para o Bin Packing |
15 |
29/03/2010 |
EXERCÍCIOS |
16 |
31/03/2010 |
PRIMEIRA PROVA |
17 |
05/04/2010 |
Resolução da 1o Prova |
18 |
07/04/2010 |
Algoritmo para Corte Mínimo |
19 |
09/04/2010 |
Programação Linear - Cobertura de Vértices |
20 |
12/04/2010 |
Programação Linear - Cobertura de Vértices |
21 |
14/04/2010 |
Programação Linear - MAXSAT |
22 |
16/04/2010 |
Programação Linear - Localização de Facilidades |
23 |
19/04/2010 |
Programação Linear - k-Mediana |
24 |
23/04/2010 |
Algoritmos Probabilísticos e Desaleatorização |
25 |
26/04/2010 |
Algoritmos Probabilísticos e Desaleatorização |
26 |
28/04/2010 |
Algoritmos Probabilísticos e Desaleatorização |
27 |
30/04/2010 |
Inaproximabilidade - MAX3SAT |
28 |
30/04/2010 |
Inaproximabilidade - Cobertura de Vértices |
29 |
30/04/2010 |
Inaproximabilidade - Clique |
30 |
30/04/2010 |
EXERCÍCIOS |
31 |
30/04/2010 |
SEGUNDA PROVA |
32 |
30/04/2010 |
Resolução da 2o Prova |