MAC0338 - Listas de Exercícios

• Lista 1 (notação assintôtica) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 13/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 20/8 os exercícios 1(a), 1(d), 3 e 5.

• Lista 3 (quicksort, probabilidade, k-ésimo mínimo e medianas) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 27/8 os exercícios 2, 8 e 9.

• Lista 4 (ordenação em tempo linear, cota inferior de ordenação, divisão e conquista) [pdf]

• Lista 5 (programação dinâmica) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 29/9 os exercícios 1 e 3.
  Entregue no dia 13/10 os exercícios 15 e 21.

• Lista 6 (algoritmos gulosos) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 20/10 os exercícios 4 e 6.

• Lista 7 (MST) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 5/11 os exercícios 1, 5 e 11.

• Lista 8 (caminhos mais curtos) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 15/11 os exercícios 5 e 8.

• Lista 9 (análise amortizada) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 22/11 os exercícios 1 e 4.

• Lista 10 (complexidade computacional) [pdf]