Algoritmos Aproximativos


Plano de Aula:
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