Programação das aulas de MAC6711

Fevereiro e Março

Abril

Maio

Junho

• 3 de junho (aula 21)
  • Busca local
  • Algoritmo Metropolis e simulated annealing
  Leitura recomendada: Sec 12.1 a 12.4 do KT.
  Transparências [pdf]

• 6 de junho (aula 22):
  • Algoritmos que executam para sempre...
  Leitura recomendada: Epílogo do KT. Se tiver curiosidade, veja também o artigo que propôs o resultado visto em aula. [pdf]

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