| Aulas | Data | Assunto |
| 1 | 16/02/2009 | Introdução: Ordenação por Inserção (análise de tempo e correção) |
| 2 | 18/02/2009 | Complexidade de Tempo (algoritmos recursivos: Torre de Hanoi) |
| feriado | 25/02/2009 | carnaval |
| 3 | 02/03/2009 | Notação Assintótica |
| 4 | 04/03/2009 | Divisão e Conquista (Algoritmo MergeSort) |
| 5 | 09/03/2009 | Resolução de Recorrências: Teorema Mestre e Árvore de Recursão |
| 6 | 11/03/2009 | Algoritmo HeapSort |
| 7 | 16/03/2009 | Algoritmo QuickSort |
| 8 | 18/03/2009 | Algoritmo QuickSort - Análise do caso médio |
| 8 | 23/03/2009 | Limite inferior para ordenação e algoritmos lineares (pdf) |
| 10 | 25/03/2009 | Outros algoritmos de Divisão e Conquista (k-ésimo mínimo + Karatsuba + Strassen) |
| 11 | 30/03/2009 | Programação Dinâmica: Fibonacci e Multiplição de sequências de matrizes |
| 12 | 01/04/2009 | Programação Dinâmica: Algoritmo de Floyd e Subseqüência crescente máxima |
| 13 | 06/04/2009 | Programação Dinâmica: Linha de montagem |
| 14 | 08/04/2009 | Exercícios |
| 15 | 13/04/2009 | Exercícios |
| 16 | 15/04/2009 | 1o prova (toda matéria vista até aqui) |
| 17 | 21/04/2009 | Algoritmos Gulosos: Escalonamento de tarefas |
| 18 | 22/04/2009 | Algoritmos Gulosos: Códigos de Huffman e Alocação de salas |
| 19 | 27/04/2009 | Algoritmos Gulosos: Algoritmos de Prim, Kruskal e Dijkstra |
| 20 | 29/04/2009 | Algoritmos Gulosos: Matróides |
| 21 | 04/05/2009 | Classes de Complexidade de Tempo: Introdução |
| 22 | 06/05/2009 | Classes P e NP |
| 23 | 11/05/2009 | Classes P e NP |
| 24 | 13/05/2009 | Redução Polinomial: SAT, 3-SAT e CLIQUE |
| 25 | 18/05/2009 | Classe NP-Completa |
| 26 | 20/05/2009 | Classe NP-Difícil |
| 27 | 25/05/2009 | NP-Completo: Clique maxima e Cobertura maxima de vértices |
| 28 | 27/05/2009 | NP-Completo: Caminho hamiltoniano e Soma de subconjunto |
| 29 | 01/06/2009 | Algoritmos Aproximativos |
| 30 | 03/06/2009 | Algoritmos Aproximativos |
| 31 | 08/06/2009 | Classes APX, PTAS e FPTAS |
| 32 | 10/06/2009 | Exercícios |
| 33 | 15/06/2009 | Exercícios |
| 34 | 17/06/2009 | Revisão para a prova |
| 35 | 22/06/2009 | 2o prova (toda a matéria vista após a 1o prova) |
| 36 | 24/06/2009 | Correção de exercícios |