MAC5711 - Listas de Exercícios

• Lista 1 (pré-requisitos matemáticos e notação assintótica) - gabarito [ps.gz] [pdf]
  
• Lista 2 (recorrências e divisão e conquista) [ps.gz] [pdf] - gabarito parcial [ps.gz] [pdf]
  
• Lista 3 (quicksort, divisão e conquista, análise probabilística) [ps.gz] [pdf]
• Lista 4 (heaps e cota inferior de ordenação) [ps.gz] [pdf]
• Lista 5 (algoritmos gulosos) [ps.gz | pdf] - gabarito parcial [ps.gz] [pdf]
  
• Lista 6 (análise amortizada, union-find, busca de padrão) [ps | pdf]
• Lista 7 (programação dinâmica) [ps | pdf]
  
• Lista 8 (mais programação dinâmica) [ps | pdf]
  
• Lista 9 (hashing e complexidade computacional) [ps | pdf]