Programação das aulas de MAC5711
Primeiro semestre de 2022
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.
Março
Abril
Maio
Junho
- 1 de junho (aula 16)
- Aplicação de DFS: Algoritmo Kosaraju-Shamir
Slides: [pdf]
Referências bibliográficas: CLRS sec 22.5.
- 3 de junho (aula 17)
- Caminhos mínimos: algoritmo de Dijkstra
- Caminhos mínimos: algoritmo de Floyd-Warshall
- Lista 8
Slides: [pdf]
Leitura recomendada: CLRS cap 25 até a sec 25.2 e sec 26.2.
- 8 de junho (aula 18)
- Árvores geradoras mínimas: algoritmo de Prim
- Árvores geradoras mínimas: algoritmo de Kruskal
- Union-Find
Slides: [pdf]
Leitura recomendada: CLRS cap 23 e cap 21.
- 10 de junho (aula 19)
- Complexidade computacional
Slides: [pdf]
Leitura recomendada: notas de aula e CLRS cap 34.
- 13 a 17 de junho - Segunda semana de break
- 22 de junho (aula 20)
Slides: [pdf]
Leitura recomendada: CLRS cap 34.
- 24 de junho (aula 21)
- Complexidade computacional
Slides: [pdf]
Leitura recomendada: CLRS cap 34.
- 29 de junho
Leitura recomendada: CLRS cap 34.
Julho
- 1 de julho (aula 22)
- Revisão da P2
- Complexidade computacional
Slides: [pdf]
Leitura recomendada: CLRS cap 34.
- 6 de julho
- 8 de julho
Matéria da prova: algoritmos em grafos e complexidade computacional.