Programação das aulas de MAC338
Primeiro semestre de 2008
CLR refere-se à primeira edição do livro do Cormen, Leiserson e Rivest.
Há uma diferença na numeração em relação à edição mais nova, que tem
alguns capítulos a mais.
Olhe aqui para
uma correspondência da numeração da primeira para a segunda edição, em que o
livro ganhou mais um autor (CLRS, de Cormen, Leiserson, Rivest e
Stein).
Fevereiro e Março
Abril
Maio
- 6 de maio (aula 15):
- Linha de produção - continuação
- Parentização de matrizes
Transparências. [pdf] [ps.gz]
- 8 de maio (aula 16)
- Subseqüência comum máxima
- Árvore binária ótima
Transparências. [pdf]
[ps.gz]
- 13 de maio (aula 17)
Transparências. [pdf]
[ps.gz]
- 15 de maio (aula 18)
- Algoritmos gulosos
- Mochila fracionária
- Um problema de escalonamento
Transparências. [pdf]
[ps.gz]
- 20 de maio (aula 19)
- Mais sobre algoritmos gulosos da aula passada
- Um outro problema de escalonamento
- Lista 6
Junho
Last modified: Tue Jun 10 12:10:56 BRT 2008