Programação das aulas de MAC6711

Março

Abril

Maio

Junho

• 2 de junho (aula 21):
  • Algoritmos de aproximação
  • Escalonamento: algoritmo de Graham
  • Problema dos k-centros: 2-aproximação
  Leitura recomendada: Sec 11.1 e 11.2 do KT.
  Slides [pdf].

• 4 de junho (aula 22):
  • Algoritmos de aproximação
  • Problema do caixeiro viajante
  • Problema da cobertura por conjuntos
  • Lista 8
  Leitura recomendada: Sec 2.4 deste livro de algoritmos de aproximação.
  Slides [pdf].

• 7 a 13 de junho: terceira semana de break (não há aula)

• 16 de junho (aula 23):
  • Busca local
  • Algoritmo Metropolis e simulated annealing
  Leitura recomendada: Secs 12.1 e 12.2 do KT.
  Slides [pdf]

• 18 de junho: transferida para dia 23 de junho.

• 23 de junho (aula 24):
  • Redes neurais de Hopfield
  • Corte máximo num grafo
  • Algoritmos que executam para sempre...
  Leitura recomendada: Secs 12.3, 12.4 e o Epílogo do KT. Se tiver curiosidade, veja também o artigo que propôs o resultado visto em aula. [pdf]
  Slides [pdf] [pdf]