MAC0338 - Listas de Exercícios
- Lista 1 (notação assintótica) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 22/8 os exercícios 1 e 3.
- Lista 2 (recorrências e mergesort) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 29/8 os exercícios 1(a), 1(d), 2 e 4.
- Lista 3 (quicksort, probabilidade, k-ésimo mínimo e medianas) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 15/9 os exercícios 2, 8 e 9.
- 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 15/8 o exercício 8.
- Lista 5 (programação dinâmica) [pdf]
Resolva todos os exercícios, claro.
Entregue no dia 29/9 os exercícios 1 e 3.
- Lista 6 (algoritmos gulosos) [pdf]
- Lista 7 (MST) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 10/11 os exercícios 4, 11 e 13.
- Lista 8 (caminhos mais curtos) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 28/11 os exercícios 5 e 9.
- Lista 9 (análise amortizada) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 1/12 os exercícios 1 e 4.
- Lista 10 (complexidade computacional) [pdf]