Programação das aulas de MAC5711
Segundo semestre de 2015
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
- 3 de novembro (aula 19)
- Árvores geradoras mínimas: algoritmo de Prim
- Caminhos mínimos: algoritmo de Dijkstra
Transparências. [pdf]
Leitura recomendada: CLRS cap 23 e cap 25 até sec 25.2.
- 5 de novembro (aula 20)
Transparências. [pdf]
Leitura recomendada: estas notas e CLRS cap 34 até sec 34.2.
- 10 de novembro (aula 21)
- Complexidade computacional
Transparências. [pdf]
Leitura recomendada: CLRS cap 34 até sec 34.3.
- 12 de novembro (aula 22)
- Complexidade computacional
- Discussão sobre isomorfismo de grafos
- Lista 9
Transparências. [pdf]
Leitura recomendada: CLRS cap 34 e o blog do Scott Aaronson sobre o novo algoritmo para isomorfismo de grafos.
- 17 de novembro (aula 23)
- Caminhos mínimos: algoritmo de Floyd-Marshall
- Dúvidas?
Transparências. [pdf]
Leitura recomendada: CLRS sec 25.2.
- 26 de novembro
Matéria da prova: algoritmos em grafos, complexidade computacional.
Last modified: Thu May 23 18:34:28 BRT 2013