Diário: registro de aulas e provas
27 FEV, QUA Aula 1: Piso, teto, log etc.  [jpeg] 01 MAR, SEX Aula 2: Ordenação por inserção  [jpeg] 06 MAR, QUA Aula 3: Análise assintótica e notação O 08 MAR, SEX Aula 4: Análise de algoritmos iterativos (ordenação por inserção; intercalação). Mais notação O. 13 MAR, QUA Aula 5: Notação Omega, notação Teta. Recursão 15 MAR, SEX Aula 6: Análise de algoritmos recursivos. Recorrências 20 MAR, QUA Aula 7: Recorrências com notação O 22 MAR, SEX Aula 8: Análise do Heapsort 27 MAR, QUA Feriado (Semana Santa) 29 MAR, SEX Feriado (Semana Santa) 03 ABR, QUA Aula 9: Filas com prioridade. Uma recorrência relevante para o Quicksort 05 ABR, SEX PROVA 1 10 ABR, QUA Aula 10: Discussão da prova 1 12 ABR, SEX Aula 11: Análise do Quicksort.   Tempo médio do Quicksort 17 ABR, QUA Aula 12: Algoritmos probabilísticos. Limite inferior para o problema de ordenação. Ordenação em tempo linear 19 ABR, SEX Aula 13: i-ésimo menor elemento 24 ABR, QUA Aula 14: Exercícios diversos. 26 ABR, SEX PROVA 2 01 MAI, QUA Feriado 03 MAI, SEX Semana de estudos ("break") do BCC. Não haverá aula. 08 MAI, QUA Aula 15: Programação dinâmica: multiplicação iterada de matrizes 10 MAI, SEX Aula 16: Programação dinâmica: subseqüência comum máxima 15 MAI, QUA Aula 17: Algoritmos gulosos: subset-sum 17 MAI, SEX PROVA 3 22 MAI, QUA Aula 18: Discussão da prova 3 24 MAI, SEX Aula 19: Coleção disjunta máxima de intervalos 29 MAI, QUA Semana de estudos ("break") do BCC. Não haverá aula. 31 MAI, SEX Feriado 05 JUN, QUA Aula 20: Estrutura de dados para conjuntos disjuntos 07 JUN, SEX Aula 21: Estrutura de dados para conjuntos disjuntos 12 JUN, QUA Aula 22: Árvores geradoras de grafos 14 JUN, SEX Aula 22: Análise amortizada 19 JUN, QUA Aula 22: Análise amortizada 21 JUN, SEX Aula 23: As classes P e NP de problemas 26 JUN, QUA Não haverá aula (semifinal da Copa do Mundo). 28 JUN, SEX PROVA 4 3 JUL, QUA Aula 24: Problemas completos em NP 22 JUL, SEG, 14h00m PROVA de REAVALIAÇÃO A nota final da 2a. avaliação será a média entre a nota final da 1a avaliação e a nota da prova de reavaliação.