MAC0338 - Listas de Exercícios

• Lista 1 (notação assintótica) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 24/2 os exercícios 1 e 4.

• Lista 2 (recorrências e mergesort) [pdf]
  Resolva todos os exercícios, claro. Resolva o exercício 3 para a aula do dia 26/2.
  Entregue na aula do dia 2/3 o exercício: 1(d).

• Lista 3 (quicksort e probabilidade) [pdf]
  Resolva todos os exercícios, claro. Para aula de sexta, 4/3, resolva (sem ter que entregar) o exercício 4.

• Lista 4 (quicksort, k-ésimo mínimo e medianas) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 16/3 os exercícios: 1 e 3.

• Lista 5 (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 6/4 os exercícios: 8, 13, 14 e descrever o algoritmo pedido no 18 (dando uma ideia de porque funciona e porque consome o tempo pedido).

• Lista 6 (programação dinâmica) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 15/4 os exercícios 3 e 21.

• Lista 7: dois exercícios extras de PD.

• Lista 8 (algoritmos gulosos e MSTs) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 13/5 o exercício 6. Entregue na aula do dia 18/5 o exercício 10.

• Lista 9 (análise amortizada) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 17/6 os exercícios 1 e 3.

• Lista 10 (complexidade computacional) [pdf]
  Resolva todos os exercícios, claro. Entregue na secretaria do DCC no dia 27/6, até o meio-dia, os exercícios 3 e 6.