Veja também o calendário oficial.  As datas das provas indicadas abaixo são provisórias!

14 AGO, TER
Aula 1: Tarefa E01 (preliminares).

17 AGO, SEX
Aula 2: Discussão das tarefas E01 e E02.
Ordenação por inserção [CLR 1.1, CLRS 2.1].

21 AGO, TER
Aula 3: Solução da tarefa E03.
Introdução à análise de algoritmos [CLR 1.2, CLRS 2.2].
Notação O [CLR 2.1, CLRS 3.1]

24 AGO, SEX
Aula 4: Notação O [CLR 2.1, CLRS 3.1].
Notação O aplicada à análise de algoritmos.
Recursão.

28 AGO, TER
Aula 5: Recorrências [CLR 4.1-4.2, CLRS 4.1-4.2].

31 AGO, SEX
Aula 6: Análise de algoritmos recursivos [CLR 1.3, CLRS 2.3]

4 SET, TER
Feriado (Semana da pátria)

7 SET, SEX
Feriado (semana da pátria)

11 SET, TER
Aula 7: Heapsort [CLR 7, CLRS 6].

14 SET, SEX
Aula 8: Filas com prioridades [CLR 7.5, CLRS 6.5].
Quicksort [CLR 8, CLRS 7].

18 SET, TER
Aula 9: Quicksort: análise do desempenho médio [CLR 8.4, CLRS 7.4].
Análise probabilística e algoritmos aleatorizados [CLR 6, CLRS 5].

21 SET, SEX
PROVA 1

25 SET, TER
Aula 10: Discussão da prova.
Limite inferior da ordenação.
Algoritmos lineares de ordenação [CLR 9, CLRS 8].

28 SET, SEX
Aula 11: Mediana e i-ésimo menor elemento [CLR 10, CLRS 9].

2 OUT, TER
Aula 12: Programação dinâmica. Multiplicação de cadeias de matrizes [CLR 16.1-16.2, CLRS 15.1-15.3].

5 OUT, SEX
Aula 13: Programação dinâmica (dynamic programming). Subseqüências máximas [CLR 16.3, CLRS 15.4].

9 OUT, TER
Não há aula: aproveite para fazer a Tarefa 13.

12 OUT, SEX
Feriado

16 OUT, TER
Aula 14: Discussão da Tarefa 13 (programação diâmica).

19 OUT, SEX
Aula 15: Algoritmos gulosos (greedy algorithms) [CLR 17, CLRS 16].

23 OUT, TER
Aula 16: Análise amortizada [CLR 18, CLRS 17].

26 OUT, SEX
Aula 17: Estrutura disjoint-set forest para manipulação de conjuntos disjuntos [CLR 22, CLRS 21].

30 OUT, TER
Aula 18: Discussão de diversos exercícios de programação dinâmica, algoritmos gulosos, análise amortizada, disjoint-set forests.

2 NOV, SEX
Feriado (finados)

6 NOV, TER
Aula 19: Algoritmos de busca em grafos [CLR 23, CLRS 22].

9 NOV, SEX
PROVA 2

13 NOV, TER
Não há aula.
Aproveite para resolver as questões da PROVA 3,
que deve ser entregue antes da próxima aula

16 NOV, SEX
Feriado

20 NOV, TER
Aula 20: Discussão da prova 3.
Busca em profundidade [CLR 23, CLRS 22].

23 NOV, SEX
Aula 21: Componentes fortes de um grafo orientado [CLR 23, CLRS 22].
Árvores geradoras de custo mínimo [CLR 24, CLRS 23].

27 NOV, TER
Aula 22: Árvores geradoras de custo mínimo [CLR 24, CLRS 23].

30 NOV, SEX
Aula 23: Algoritmo de Dijkstra [CLR 25, CLRS 24].

4 DEZ, TER
Aula 24: P versus NP [CLR 36, CLRS 34].

7 DEZ, SEX
PROVA 4