MAC0338 - Listas de Exercícios
- Lista 1 (notação assintótica) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 24/8 os exercícios 1, 3(a), 3(b), 3(e) e 4(b).
- Lista 2 (recorrências e mergesort) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 2/9 os exercícios 1(a), 1(d), 3 e 4.
- Lista 3 (quicksort, probabilidade, k-ésimo mínimo e medianas) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 14/9 os exercícios 1, 6 e 8.
- Lista 4 (ordenação em tempo linear, cota inferior de ordenação, divisão e conquista) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 21/9 o exercício 8 e 18.
- Lista 5 (programação dinâmica) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 7/10 (adiado para segunda, 10/10) os exercícios 1 e 3. Entregue no dia 16/10 os exercícios 5 e 16.
- Lista 6 (algoritmos gulosos) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 4/11 os exercícios 6 e 10.
- Lista 7 (MST) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 23/11 os exercícios 4, 11 e 13.
- Lista 8 (caminhos mais curtos) [pdf]
Resolva todos os exercícios, claro.
Entregue no dia 4/12 os exercícios 5 e 8.
- Lista 9 (análise amortizada) [pdf]
Resolva todos os exercícios, claro.
Entregue no dia 11/12 os exercícios 1 e 4.
- Lista 10 (complexidade computacional) [pdf]