Programação das aulas de MAC6711

Março

Abril

Maio

Junho

• 2 a 4 de junho (terceira semana de break)

• 9 de junho (aula 19):
  • Tabelas dinâmicas
  Leitura recomendada: Secs 21.3 do CLRS.

• 11 de junho (aula 20):
  • Union-find: análise amortizada
  • Lista 6
  Leitura recomendada: Secs 21.4 do CLRS.
  Notas de aula [pdf] [ps.gz]

• 16 de junho (aula 21):
  • Busca de padrão
  • Análise com potencial do KMP
  Leitura recomendada: Secs 32.1 e 32.4 do CLRS.
  

• 23 de junho:
  • Terceira prova
  Matéria da prova: caching, clustering, union-find, análise amortizada, tabelas dinâmicas, busca de padrão.