MAC5711 - Listas de Exercícios

• Lista 1 (notação assintótica) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula de quarta, dia 30/3, os exercícios 3(b), 3(c), 4(a) e 4(b).

• Lista 2 (recorrências e mergesort) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 10/4 os exercícios: 1(b), 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 20/4 os exercícios 3, 8 e 9.

• Lista 4 (heapsort e cota inferior de ordenação) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 27/4 os exercícios: 2, 6 e 8.

• Lista 5 (ordenação em tempo linear) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 8/5 os exercícios: 4 e 5.

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

• Lista 7 (algoritmos elementares para grafos: BFS e DFS) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 25/5 o exercício 6 e o exercício 4 no dia 1/6.

• Lista 8 (caminhos mínimos e MSTs) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 12/6 os exercícios 5 e 8.
  Entregue no dia 19/6 os exercícios 19 e 23.

• Lista 9 (complexidade computacional) [pdf]
  Entregue no dia 29/6 os exercícios 3 e 4.