Programação das aulas de MAC0338
Segundo 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.
Agosto
Setembro
Outubro
- 5 de outubro (aula 12)
- Programação dinâmica
- Subsequência comum mais longa
Slides: [pdf]
Leitura recomendada: CLRS Secs 15.4 e 15.5.
- 7 de outubro (aula 13):
- Programação dinâmica
- ABB ótima
Slides: [pdf]
Leitura recomendada: CLRS Sec 15.5.
- 10 a 15 de outubro: Semana de break
- 19 de outubro (aula 14)
- Problema da mochila
- Algoritmos gulosos
Slides: [pdf]
Leitura recomendada: KT 6.4.
- 21 de outubro (aula 15)
- Algoritmos gulosos
- Coleção máxima de intervalos disjuntos
- Coloração de intervalos
- Mochila fracionária
Slides: [pdf]
Leitura recomendada: CLRS Cap 16.1 e 16.2.
- 26 de outubro (aula 16)
- Algoritmos gulosos
- Código de Huffman
- Um problema de escalonamento
- Lista 6
Slides: [pdf]
Leitura recomendada: CLRS Sec 16.3.
- 28 de outubro: dia do funcionário público (não haverá aula)
Novembro