Programação das aulas de MAC6711

Março

Abril

Maio

Junho

• 3 de junho - semana de break

• 10 de junho (aula 19):
  • Algoritmos de aproximação
  • Problema do caixeiro viajante
  • Problema da cobertura por conjuntos
  Leitura recomendada: Sec 11.3 e 11.6 do KT.
  Transparências [pdf].

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

• 17 de junho (aula 21):
  • 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]

• 19 de junho:
  • Terceira prova