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