MAC338 - Listas de Exercícios

• Lista 1 (pré-requisitos matemáticos e notação assintótica) [ps.gz] [pdf]
  
• Lista 2 (recorrências, quicksort, mergesort) [ps] [tex] [pdf]
• Lista 3 (heapsort, filas de prioridade, contagem de iterações) [ps | tex | pdf]
• Lista 4 (limite inferior de ordenação e similares, algoritmos lineares para ordenação, miscelâneas de assuntos anteriores) [ps | tex | pdf]
• Lista 5 (k-ésimo mínimo, medianas e programação dinâmica) [ps | tex | pdf]
  
• Lista 6 (árvore de busca binária ótima e análise amortizada) [ps | tex | pdf]
• Lista 7 (union-find e algoritmos gulosos) [ps | tex | pdf]
• Lista 8 (hashing e busca de padrão) [ps | tex | pdf]