MAC338 - Listas de Exercícios

• Lista 1 (pré-requisitos matemáticos e notação assintótica) [ps.gz] [pdf]
  
• Lista 2 (recorrências e divisão e conquista) [ps.gz] [pdf]
• Lista 3 (quicksort, recorrências e divisão e conquista) [ps.gz] [pdf]
• Lista 4 (medianas, i-ésimo mínimo e outras cositas) [ps.gz] [pdf]
• Lista 5 (programação dinâmica: árvore de busca binária ótima) [ps | pdf]
  
• Lista 6 (mais programação dinâmica) [ps | pdf]
  
• Lista 7 (algoritmos gulosos) [ps | pdf]
  
• Lista 8 (análise amortizada, Kruskal e union-find) [ps | pdf]
• Lista 9 (complexidade computacional) [ps | pdf]