Lista 1 (divisão e conquista)
[ps.gz] [pdf]
Resolva todos os exercícios, claro.
Entregue no dia 19/3 os exercícios: 4, 7, 9 e
o último exercício das notas da aula2.
Lista 2 (recorrências, Strassen, FFT)
[ps.gz] [pdf]
Resolva todos os exercícios, claro.
Entregue no dia 15/4 os exercícios: 5, 10, 11 e 12.
Lista 3 (probabilidade e algoritmos)
[ps.gz] [pdf]
Resolva todos os exercícios, claro.
Entregue no dia 3/5 os exercícios: C.2-9, 5, e 8.
Lista 4 (guloso)
[ps.gz] [pdf]
Entregue na aula do dia 28/5 os exercícios 2 e 3.
Lista 5 (análise amortizada e union-find)
[ps.gz | pdf]
Entregue no dia 29/6 o exercício 3 e...
Lista 6 (mais análise amortizada, busca de padrão)
[ps.gz | pdf]