Programação das aulas de MAC6711

Março

Abril

Maio

• 1 de maio: Dia do Trabalho; não há aula

• 6 de maio (Aula 15):
  • Heuristica MTF (move to front)
  • Splay trees
  • Lista 6
  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].

• 8 de maio:
  • Discussão sobre vários exercícios das listas

• 13 de maio:
  • Segunda prova
  Matéria da prova: método guloso e análise amortizada (listas 4, 5, 6).

• 15 de maio (Aula 16):
  • Revisão de Union-find
  • Análise amortizada: union-find
  Leitura recomendada: Secs 21.3 e 21.4 do CLRS e notas de aula [pdf].
  Entrevista curtinha com o Tarjan, que fez a análise justa do union-find.
  Slides [pdf].

• 20 de maio (Aula 17):
  • 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].

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

• 27 e 29 de maio: semana de break