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 16/3 os exercícios 1(a), 1(f), 2(b), 3(a) para k=2, 4(a) resolvidos. Você pode entregar também a lista no paca, até o dia 15/3.
  Entregue no paca a implementação da sua solução do exercício 8, até o dia 16/3.

• Lista 2 (mais divisão e conquista, ordenação, etc) [pdf] [ps.gz]
  Resolva todos os exercícios, claro. Entregue na aula do dia 29/3, até às 14 horas, no meu escaninho, ou no paca, os exercícios 1 e 6.

• Lista 3 (probabilidade) [pdf] [ps.gz]

• Lista 4 (ordenação em tempo linear) [pdf] [ps.gz]
  Entregue na aula do dia 15/4 os exercícios 2, 8 e 10.

• Lista 5 (programação dinâmica) [pdf] [ps.gz]
  Entregue na aula do dia 4/5 os exercícios 4 e 11. O 11 voce deve tambem submeter no site Programming Challenges.

• Lista 6 (mais programação dinâmica...) [pdf] [ps.gz]

• Lista 7 (método guloso) [pdf] [ps.gz]

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

• Lista 9 (complexidade computacional) [pdf] [ps.gz]