Programação das aulas de MAC0338
Segundo semestre de 2017
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.
Agosto
Setembro
Outubro
Novembro
- 7 de novembro (aula 20)
- Caminhos mínimos: algoritmos de Floyd-Warshall (PD)
- Lista 8
Slides: [pdf]
Leitura recomendada: CLRS Cap 25 até Sec 25.2.
- 10 de novembro (aula 21)
Slides: [pdf]
Leitura recomendada: CLRS Cap 17.
- 13 e 17 de novembro: Terceira semana de break
- 21 de novembro (aula 22)
- Análise amortizada: tabelas dinâmicas
- Heurística MTF (move to front)
- Splay trees
- Lista 9
Slides: [pdf]
Leitura recomendada:
Amortized Analysis Explained e Splay Trees - Lecture Notes (fala da inserção).
Secs 1 a 3 das seguintes notas de aula.
- 24 de novembro (aula 23)
Slides: [pdf]
Leitura recomendada: CLRS cap 21 até sec 21.3.
- 28 de novembro (aula 24)
Slides: [pdf]
Leitura recomendada: estas notas e
CLRS cap 34 até sec 34.2.
Dezembro