Programação das aulas de MAC5711

Primeiro semestre de 1999

Mês de Abril

• 7 de abril (aula 8):
  • Algoritmos lineares para ordenação (CLR, sec 9.2, 9.3)
  • Listas 3 e 4 [ps | tex | pdf]
• 9 de abril (aula 9):
  • Problema do k-ésimo mínimo (CLR, cap 10)
• 14 de abril (aula 10):
  • Análise amortizada (CLR, sec 18.1 e 18.2)
• 16 de abril (aula 11)
  • Union-find (CLR, cap 22)
• 21 de abril (feriado)
• 23 de abril (aula 12)
  • Union-find
• 27 de abril (aula 13)
  • Union-find
  • Lista 5 [ps | tex | pdf]
• 29 de abril (aula 14)
  • Union-find
• 5 de maio (aula 15)
  • Método de Strassen para multiplicação de matrizes [sec 31.2 do CLR]
• 7 de maio
  • Prova 2 [ps | pdf]
  Matéria da prova: ordenação em tempo linear, k-ésimo mínimo, análise amortizada e union-find. (capítulos 9.2, 9.3, 10, 18.1, 18.2, 22 do CLR).