MAC338 - Listas de Exercícios

• Lista 1 (pré-requisitos matemáticos e notação assintótica) [ps.gz] [pdf]

• Lista 2 (recorrências e divisão e conquista) [ps.gz] [pdf]
  
• Lista 3 (quicksort, mais recorrências e probabilísticos) [ps.gz] [pdf]
• Lista 4 (medianas, i-ésimo mínimo e outras cositas) [ps.gz] [pdf]
• Lista 5 (programação dinâmica) [ps.gz | pdf]
  
• Lista 6 (algoritmos gulosos) [ps.gz | pdf]
  
• Lista 7 (análise amortizada e union-find) [ps.gz | pdf]
• Lista 8 (KMP e complexidade computacional) [ps.gz | pdf]