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
Junho
- 3 de junho (aula 20)
- 5 de junho
Matéria da prova:
ordenação em tempo linear, seleção do k-ésimo mínimo,
programação dinâmica, algoritmos gulosos.
- 10 de junho (aula 21)
- Análise amortizada (Sec 17.1 e 17.2 do CLRS)
- Lista 7
- 15 de junho (aula 22)
- Union-Find (Sec 21.1 a 21.3 do CLRS)
- 17 de junho (aula 23)
- Complexidade do Union-find
- Busca de padrão: KMP
- 19 de junho (aula 24)
- Busca de padrão: KMP
- Complexidade computacional
- 24 de junho (aula 25)
Transparências.
[pdf]
- 26 de junho (aula 26)
- Complexidade computacional
[ps.gz]
[pdf]
- 1 de julho (aula 27)
- Complexidade computacional
- Algoritmos de aproximação
Transparências.
[parte 1 - pdf]
[parte 2 - pdf]
Interessado em saber mais sobre algoritmos de aproximação?
Dê uma olhada neste livro, disponível em
ps.gz.
Interessado em aprender um pouco sobre computação quântica?
Dê uma olhada no seguinte documento, disponível em
ps.gz.
- 3 de julho
Matéria da prova:
análise amortizada, busca de padrão, union-find, complexidade
computacional.
Last modified: Wed Jul 2 18:37:43 BRT 2008