Programação das aulas de MAC0338
Primeiro 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.
Fevereiro
Março
Abril
Maio
- 4 de maio (aula 16)
- Algoritmos gulosos
- Mochila fracionária
- Um problema de escalonamento
Slides. [pdf]
Leitura recomendada: CLRS Sec 16.2.
- 6 de maio (aula 17)
- Algoritmos gulosos
- Código de Huffman
- Discussão sobre o exercício das estátuas de gelo
- Lista 8
Slides. [pdf]
Leitura recomendada: CLRS Sec 16.3.
- 11 de maio (aula 18)
- Árvores geradoras mínimas: algoritmo de Kruskal
Slides. [pdf]
Leitura recomendada: CLRS Cap 23.
- 13 de maio (aula 19)
- Árvores geradoras mínimas: algoritmo de Prim
- Caminhos mínimos: algoritmos de Dijkstra
Slides. [pdf]
Leitura recomendada: CLRS Cap 23 e Sec 24.3.
- 18 de maio (aula 20)
- Caminhos mínimos: algoritmos de Floyd-Warshall (PD)
Slides. [pdf]
Leitura recomendada: CLRS Cap 25 até Sec 25.2.
- 20 de maio (aula 21)
Slides. [pdf]
Leitura recomendada: CLRS Cap 17.
- 23 e 27 de maio: Terceira semana de break
Junho
Last modified: Thu May 23 18:34:28 BRT 2013