MAC5711 - Listas de Exercícios

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

• 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 no dia 3/9 até às 17h na secretaria do DCC os exercícios: 1, 5 e 9.

• 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 20/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 27/9 os exercícios 4 e 13.
  

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

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

• Lista 9 (complexidade computacional) [pdf]