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
- 4 de maio (aula 16):
- Coleção máxima de intervalos disjuntos
- Coloração de coleção de intervalos
Referências bibliográficas: CLRS sec 16.1.
Transparências.
[pdf] [ps.gz]
- 6 de maio (aula 17)
- Coloração de coleção de intervalos
- Um problema de escalonamento
- Lista 7
Transparências.
[pdf] [ps.gz]
- 11 de maio (aula 18)
- Análise amortizada: contador binário
- Análise agregada e por créditos
Referências bibliográficas: CLRS secs
17.1 e 17.2.
- 13 de maio
Matéria da prova: cota inferior para
ordenação, ordenação em tempo linear, programação dinâmica,
método guloso.
- 18 de maio (aula 19)
- Análise amortizada: contador binário e tabelas dinâmicas
- Análise por potencial
Transparências.
[pdf] [ps.gz]
Referências bibliográficas: CLRS secs
17.3 e 17.4.
- 20 de maio (aula 20)
Transparências.
[pdf] [ps.gz]
Referências bibliográficas: CLRS cap
21.
- 25 e 27 de maio: segunda semana de break
Junho
Last modified: Mon Jun 6 16:23:21 BRT 2011