MAC5711 - Provas

• Prova 1: recorrências, ordenação, heaps, Strassen [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 algoritmos gulosos
  [ps.gz] [pdf].
  
• Prova 3: union-find, algoritmos gulosos, busca de padrão, hashing e complexidade computacional. [ps.gz] [pdf]