MAC5711 - Listas de Exercícios

• Lista 1 (pré-requisitos matemáticos e notação assintótica) [ps.gz] [pdf]
  Gabarito parcial da Lista 1 [ps.gz] [pdf]
• Lista 2 (recorrências, quicksort, mergesort) [ps.gz] [pdf]
• Lista 3 (heapsort, filas de prioridade, contagem de iterações) [ps | pdf]
• Lista 4 (delimitação inferior para ordenação e similares, algoritmos lineares para ordenação, k-ésimo mínimo e medianas) [ps | pdf]
  Gabarito parcial da Lista 4 [ps.gz] [pdf]
• Lista 5 (programação dinâmica) [ps | pdf]
• Lista 6 (algoritmos gulosos) [ps | pdf]
• Lista 7 (análise amortizada, union-find e Kruskal) [ps | pdf]
• Lista 8 - versão 17/6 (busca de padrão e complexidade computacional) [ps.gz] | pdf]