MAC338 - Listas de Exercícios

• Lista 1 (notação assintótica, recorrências, divisão e conquista) [pdf] [ps.gz]
  Resolva todos os exercícios, claro.
  Entregue na aula do dia 20/3 os exercícios 3(b), 4(a) e 8 resolvidos.
  Você pode entregar também a lista no paca, até o dia 20/3 às 8 horas da manhã.

• Lista 2 (mais divisão e conquista, ordenação, etc) [pdf] [ps.gz]
  Resolva todos os exercícios, claro.
  Entregue na aula do dia 5/4 os exercícios 1, 2 e 4 resolvidos.
  Você pode entregar também a lista no paca, até o dia 5/4 às 8 horas da manhã.

• Lista 3 (probabilidade, cota inferior para ordenação e ordenação em tempo linear) [pdf] [ps.gz]
  Entregue na aula do dia 12/4 o exercício 2.
  Entregue na aula do dia 19/4 os exercícios 6 e 12.
  Você pode entregar também a segunda parte da lista no paca, até o dia 19/4 às 8 horas da manhã.

• Lista 4 (programação dinâmica) [pdf] [ps.gz]
  Entregue na aula do dia 10/5 os exercícios 4, 8 e 11.

• Lista 5 (método guloso) [pdf] [ps.gz]
  Entregue na aula do dia 5/6 os exercícios 6, 7 e 8.

• Lista 6 (análise amortizada e union-find) [pdf] [ps.gz]
  Entregue na aula do dia 21/6 os exercícios 2 e 7.

• Lista 7 (busca de padrão e complexidade computacional) [pdf] [ps.gz]