Programação das aulas de MAC6711

Março

Abril

Maio

• 5 de maio (Aula 15):
  • Análise amortizada
  • Tabelas dinâmicas
  Leitura recomendada: Cap 17 do CLRS.
  Slides [pdf].

• 7 de maio (Aula 16):
  • Tabelas dinâmicas - análise por potencial
  • Heuristica MTF (move to front)
  • Lista 6
  Leitura recomendada: Amortized Analysis Explained
  Slides [pdf].

• 10 a 16 de maio (não haverá aula) - segunda semana de break

• 19 de maio (Aula 17):
  • Análise amortizada: splay trees
  Leitura recomendada: Amortized Analysis Explained e Splay Trees - Lecture Notes (fala da inserção).
  Secs 1 a 3 das seguintes notas de aula.
  Slides [pdf].

• 21 de maio (Aula 18):
  • Análise amortizada: union-find
  Leitura recomendada: Secs 21.3 e 21.4 do CLRS e notas de aula [pdf].
  Slides [pdf].

• 26 de maio (Aula 19):
  • Busca de padrão
  • Algoritmo de Boyer-Moore
  • Lista 7
  Leitura recomendada: Cap 13 do livro Algoritmos, do Prof. Paulo. (Veja as notas de aulas correspondentes na página dele.)
  Slides [pdf].

• 28 de maio (Aula 20):
  • Algoritmos para casamento estável
  Leitura recomendada: Sec 1.1 do KT. Por curiosidade, leia também essa página da wiki.
  Slides [pdf].