Programação das aulas de MAC6711

Abril

Maio

Junho

• 2 de junho (Aula 14):
  • Clustering
  • Relembrar Kruskal e sua implementação
  • Lista 5
  Leitura recomendada: Sec 4.5, 4.6 e 4.7 do KT.
  Slides [pdf].

• 4 de junho: não haverá aula (break)

• 7 de junho (Aula 15): segunda-feira, às 8h!
  • Análise amortizada
  • Tabelas dinâmicas
  Leitura recomendada: Cap 17 do CLRS.
  Slides [pdf].

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

• 18 de junho (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].

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

• 25 de junho (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].

• 30 de junho (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].