Programação das aulas de MAC0338
Segundo semestre de 2017
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
- 3 de outubro (aula 14)
- Algoritmos gulosos
- Coleção máxima de intervalos disjuntos
- Coloração de intervalos
Slides: [pdf]
Leitura recomendada: CLRS Cap 16.1.
- 6 de outubro (aula 15)
- Algoritmos gulosos
- Mochila fracionária
- Comentários sobre a primeira prova
Slides: [pdf]
Leitura recomendada: CLRS Sec 16.2.
- 9 a 13 de outubro: Segunda semana de break
- 17 de outubro (aula 16)
- Algoritmos gulosos
- Um problema de escalonamento
- Código de Huffman
- Lista 6
Slides: [pdf]
Leitura recomendada: CLRS Sec 16.3-16.5.
- 20 de outubro (aula 17)
- Árvores geradoras mínimas: algoritmo de Kruskal
Slides: [pdf]
Leitura recomendada: CLRS Cap 23.
- 24 de outubro (aula 18)
- Códigos de Huffman - análise
- Dúvidas
- 27 de outubro
Matéria da prova: programação dinâmica e algoritmos gulosos.
- 31 de outubro (aula 19)
- Árvores geradoras mínimas: algoritmo de Prim
- Caminhos mínimos: algoritmos de Dijkstra
- Lista 7
Slides: [pdf]
Leitura recomendada: CLRS Cap 23 e Sec 24.3.
Novembro
Dezembro