| Aulas | Data | Assunto |
| 1 | 02/08/2010 | Introdução: Ordenação por Inserção (análise de tempo e correção) |
| 2 | 04/08/2010 | Introdução: Ordenação por Inserção (pior caso e melhor caso) |
| 3 | 06/08/2010 | Complexidade de Tempo (algoritmos recursivos: Torre de Hanoi) |
| 4 | 09/08/2010 | Notação Assintótica |
| 5 | 13/08/2010 | Divisão e Conquista (Algoritmo MergeSort) |
| 6 | 16/08/2010 | Resolução de Recorrências: Árvore de Recursão |
| 7 | 18/08/2010 | Resolução de Recorrências: Teorema Mestre |
| 8 | 20/08/2010 | Algoritmo HeapSort |
| 9 | 23/08/2010 | Algoritmo Quick Sort |
| 10 | 25/08/2010 | Algoritmo Quick Sort - Análise de pior caso e caso médio |
| 11 | 27/08/2010 | Limite inferior para ordenação e algoritmos lineares (pdf) |
| 12 | 30/08/2010 | Outros algoritmos de divisão e conquista |
| 13 | 01/09/2010 | Exercícios |
| 14 | 03/09/2010 | Revisão para a Prova |
| 15 | 08/09/2010 | 1o prova (notação assintótica, recorrências, ordenação, divisão e conquista) |
| 16 | 10/09/2010 | Correção de exercícios |
| 17 | 13/09/2010 | Programação Dinâmica: Fibonacci e Linha de Montagem |
| 18 | 15/09/2010 | Programação Dinâmica: Subestrutura Ótima |
| 19 | 17/09/2010 | Programação Dinâmica: Subsequência crescente máxima |
| 20 | 20/09/2010 | Programação Dinâmica: Multiplicação de sequências de matrizes |
| 21 | 22/09/2010 | Programação Dinâmica: Algoritmo de Floyd |
| 22 | 24/09/2010 | Algoritmos Gulosos: Escalonamento de tarefas |
| 23 | 27/09/2010 | Algoritmos Gulosos: Códigos de Huffman e Alocação de salas |
| 24 | 29/09/2010 | Algoritmos Gulosos: Algoritmos de Prim e Kruskal |
| 25 | 01/10/2010 | Algoritmos Gulosos: Algoritmos de Dijkstra e Bellman-Ford |
| 26 | 04/10/2010 | Exercícios |
| 27 | 06/10/2010 | Exercícios |
| 28 | 08/10/2010 | Revisão para prova |
| 29 | 13/10/2010 | 2o prova (programação dinâmica e algoritmos gulosos) |
| 30 | 15/10/2010 | Classes de Complexidade de Tempo: Introdução |
| 31 | 18/10/2010 | Classes P e NP |
| 32 | 25/10/2010 | Classes P e NP |
| 33 | 27/10/2010 | Redução Polinomial: SAT, 3-SAT e CLIQUE |
| 34 | 29/10/2010 | Redução Polinomial: SAT, 3-SAT e CLIQUE |
| 35 | 03/11/2010 | Classe NP-Completa |
| 36 | 05/11/2010 | NP-Completo: Clique maxima e Cobertura maxima de vértices |
| 37 | 08/11/2010 | NP-Completo: Caminho hamiltoniano |
| 38 | 10/11/2010 | NP-Completo: Soma de subconjunto |
| 39 | 12/11/2010 | Problemas NP-Difíceis e problemas intratáveis |
| 40 | 17/11/2010 | Exercícios |
| 41 | 19/11/2010 | Revisão para a prova |
| 42 | 22/11/2010 | 3o prova (Classes de complexidade de tempo, reduções polinomiais) |
| 43 | 24/11/2010 | Exercícios |
| 44 | 26/11/2010 | Exercícios |
| 45 | 29/11/2010 | Exercícios |
| 46 | 01/12/2010 | 4o prova (substitutiva) (toda matéria vista) |
| 47 | 03/12/2010 | Exercícios |
| 48 | 06/12/2010 | Exercícios |
| AF | 08/12/2010 | AF |
| AF | 10/12/2010 | AF (2o chamada) |