MAC5711 - Listas de Exercícios

• Lista 1 (notação assintótica)
  Exercícios 2-1 e 2-4 do CLR.
  
• Lista 2 (pré-requisitos matemáticos)
  [ps.gz | tex | pdf]
  
• Lista 3 (recorrências, quicksort, mergesort)
  [ps | tex | pdf]
• Lista 4 (heapsort, filas de prioridade, limite inferior de ordenação, algoritmos lineares para ordenação)
  [ps | tex | pdf]
• Lista 5 (k-ésimo mínimo, medianas e Strassen)
  [ps | tex | pdf]
• Lista 6 (programação dinâmica)
  [ps | tex | pdf]
• Lista 7 (análise amortizada e union-find)
  [ps | tex | pdf]
• Lista 8 (grafos)
  [ps | tex | pdf]
• Lista 9 (busca de padrão e complexidade)