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]