MAC5711 - Listas de Exercícios

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

• Lista 2 (recorrências e mergesort) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 20/4 os exercícios: 1(c) e 2.
  Entregue na aula do dia 25/4 os exercícios: 3, 4 e 5.

• Lista 3 (quicksort e probabilidade) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 27/8 os exercícios 2 e 4.

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

• Lista 5 (Ordenação em tempo linear, cota inferior de ordenação e mais um pouco) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 22/9 os exercícios: 4 e 8.

• Lista 6 (programação dinâmica) [pdf]
  Resolva todos os exercícios, claro.
  Entregue no dia 29/9 os exercícios 1 e 4. Entregue no dia 1/10 o exercício 13.

• Lista 7 (algoritmos elementares para grafos: BFS e DFS) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 3/11 os exercícios 4 e 9.

• Lista 8 (MSTs e caminhos mínimos) e complexidade computacional) [pdf]
  Resolva todos os exercícios, claro. Entregue no dia 17/11 os exercícios 8, 11 e 19.

• Lista 9 (complexidade computacional) [pdf]