Programação das aulas de MAC5711
Segundo semestre de 2019
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
- 1 de novembro (aula 20)
Slides: [pdf]
Leitura recomendada: CLRS cap 34.
- 3 a 9 de novembro - Terceira semana de break
- 12 de novembro (aula 21)
- Complexidade computacional
Slides: [pdf]
Leitura recomendada: CLRS cap 34.
- 19 de novembro
Matéria da prova: algoritmos em grafos e complexidade computacional.