MAC5711 - Listas de Exercícios

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

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

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

• Lista 4 (quicksort, k-ésimo mínimo e medianas, heapsort) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 14/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 21/9 os exercícios: 4 e 8.

• Lista 6 (programação dinâmica) [pdf]
  Resolva todos os exercícios, claro. Entregue na aula do dia 30/9 os exercícios 1 e 4.
  Entregue na aula do dia 7/10 os exercícios 8.
  Entregue na aula do dia 19/10 os exercícios 13 e 17.

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

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

• Lista 9 (complexidade computacional) [pdf]