Programação das aulas de MAC338
Primeiro semestre de 2011
CLRS refere-se ao livro de Cormen, Leiserson, Rivest e Stein,
Introduction to Algorithms, e KT refere-se ao livro de Kleinberg e
Tardos, Algorithm Design.
Fevereiro e março
Abril
Maio
Junho
- 1 de junho (aula 21):
- Complexidade computacional
Referências bibliográficas: CLRS sec
34.1 e 34.2.
Transparências.
[pdf] [ps.gz]
- 3 de junho (aula 22)
- Complexidade computacional
Referências bibliográficas: CLRS parte
das secs 34.3 e 34.4.
Leitura recomendada:
[pdf][ps.gz]
- 8 de junho (aula 23)
Referências bibliográficas: CLRS sec 34.5.
Transparências.
[pdf] [ps.gz]
- 10 de junho (aula 24)
- Complexidade computacional
Referências bibliográficas: CLRS sec 34.5.
- 15 de junho (aula 25)
Referências bibliográficas: CLRS cap 32 (sec 32.4).
Transparências.
[pdf] [ps.gz]
- 17 de junho
Matéria da prova: análise amortizada,
union-find, complexidade computacional.
- 29 de junho (aula 26)??
- Um pouco sobre duas optativas
- Otimização combinatoria
- Geometria computacional
Last modified: Wed Jun 15 01:46:15 BRT 2011