Programação das aulas de MAC0338
Primeiro semestre de 2016
CLRS refere-se ao livro de Cormen, Leiserson, Rivest e Stein,
Introduction to Algorithms, 3a edição
(cuidado que as seções mudam de uma edição para a outra),
SW refere-se ao livro de Sedgewick e Wayne, Algorithms, e
KT refere-se ao livro de Kleinberg e Tardos, Algorithm Design.
Fevereiro
Março
Abril
Maio
Junho
- 1 de junho (aula 21)
Matéria da prova: hashing, programação dinâmica, algoritmos gulosos, MSTs e caminhos mÃnimos.
- 3 de junho (aula 22)
- Análise amortizada: heurística MTF (move to front)
- Splay trees
- Lista 9
Leitura recomendada: Amortized Analysis Explained e Splay Trees - Lecture Notes (fala da inserção).
Slides. [pdf]
- 8 de junho - não houve aula
- 10 de junho
- Bate-papo
- Um pouco sobre uma optativa: algoritmos de aproximação
- Fiquei devendo um pouco sobre geocomp, mas deixo uns slides para os curiosos.
Slides. [aprox.pdf] e [geocomp.pdf]
Leitura relacionada: CLRS caps 33 e 35.
- 15 de junho (aula 24)
Slides. [pdf]
Leitura recomendada: CLRS cap 21 até sec 21.3.
- 17 de junho (aula 25)
- Complexidade computacional
Slides. [pdf]
Leitura recomendada: estas notas e
CLRS cap 34 até sec 34.2.
- 22 de junho (aula 26)
Slides. [pdf]
Leitura recomendada: CLRS cap 34 até sec 34.3.
- 24 de junho (aula 27)
- Complexidade computacional
Slides. [pdf]
Leitura recomendada: CLRS cap 34.
- 29 de junho
Matéria da prova: algoritmos em grafos,
análise amortizada, complexidade computacional.
Last modified: Thu May 23 18:34:28 BRT 2013