Programação das aulas de MAC5711
Segundo 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.
Agosto
Setembro
Outubro
Novembro
- 2 de novembro - feriado
- 4 de novembro (aula 18)
- Árvores geradoras mínimas: algoritmo de Prim
Slides: [pdf]
Leitura recomendada: CLRS cap 23.1 e parte do 23.2
- 9 de novembro (aula 19)
- Árvores geradoras mínimas: algoritmo de Kruskal
- Union-find
Slides: [pdf]
Referências bibliográficas: CLRS secs 23.1, 23.2 e 21.3 para o union-find.
- 11 de novembro (aula 20)
Slides: [pdf]
Leitura recomendada: CLRS cap 34 até sec 34.3 e as notas de aula.
- 16 de novembro (aula 21)
- Complexidade computacional
Slides: [pdf]
Leitura recomendada: CLRS cap 34.
- 18 de novembro (aula 22)
- Complexidade computacional
Slides: [pdf]
Leitura recomendada: CLRS cap 34.
- 23 de novembro
Matéria da prova: programação dinâmica, algoritmos em grafos, complexidade computacional.
Last modified: Thu May 23 18:34:28 BRT 2013