Programação das aulas de MAC6711

Março

Abril

Maio

• 3 a 7 de maio (segunda semana de break)

• 12 de maio, às 9 horas:
  • Segunda prova
  Matéria da prova: algoritmos probabilísticos e algoritmos gulosos.

• 14 de maio (aula 14):
  • Caching ótimo e LRU
  Leitura recomendada: Secs 4.3 do KT.

• 19 de maio (aula 15):
  • Política aleatorizada de caching
  • Relembrar algoritmos para MST
  Leitura recomendada: Secs 13.8 do KT.
  Transparências [pdf] [ps.gz].

• 21 de maio (aula 16):
  • Clustering
  • EDs para implementar Prim e Kruskal
  Leitura recomendada: Sec 4.7 do KT.

• 26 de maio (aula 17):
  • Union-find
  • Análise amortizada
  • Lista 5
  Leitura recomendada: Secs 21.1 a 21.3 do CLRS.

• 28 de maio (aula 18):
  • Análise amortizada
  Leitura recomendada: Secs 17.1 a 17.3 do CLRS.