MAC338 - Provas

• Prova 1: recorrências e ordenação [ps.gz] [pdf].
  
• Prova 2: limite inferior para ordenação e problemas semelhantes, algoritmos lineares para ordenação, k-ésimo mínimo, medianas, programação dinâmica e análise amortizada [ps.gz] [pdf].
  
• Prova 3: union-find, algoritmos gulosos, busca de padrão, hashing e complexidade computacional. [ps.gz] [pdf]