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).