Programa��o das aulas de MAC5711
Primeiro semestre de 1999
M�s de Mar�o
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)
- 21 de abril (feriado)
- 23 de abril (aula 12)
- 27 de abril (aula 13)
- 29 de abril (aula 14)
- 5 de maio (aula 15)
- M�todo de Strassen para multiplica��o de matrizes [sec 31.2 do CLR]
- 7 de maio
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).
Meses de Maio e Junho
Last modified: Fri May 28 12:02:41 EST 1999