Programação das aulas de MAC6711

Março

Abril

• 3 e 5 de abril: Semana Santa (não há aula)

• 10 de abril (Aula 9):
  • Par mais próximo de pontos: um algoritmo aleatorizado
  • Hashing
  Leitura recomendada: Secs 13.6 e 13.7 do KT.
  Transparências [pdf] [ps.gz].

• 12 de abril:
  • Primeira prova
  Matéria da prova: notação assintótica, resolução de recorrência, divisão e conquista, algoritmos probabilísticos.

• 17 de abril (Aula 10):
  • Corte mínimo em um grafo
  • Lista 3
  Leitura recomendada: Secs 13.2 do KT.
  Transparências [pdf] [ps.gz].

• 19 de abril (Aula 11):
  • Método guloso
  • Escalonamento de tarefas (coleção máxima de intervalos disjuntos)
  • Alocação de salas de aula
  Leitura recomendada: Sec 4.1 do KT e 16.1 do CLRS.
  Transparências [pdf] [ps.gz].

• 24 de abril (Aula 12):
  • Escalonamento com atraso máximo mínimo
  • Um pouco sobre matroides
  Leitura recomendada: Sec 4.2 do KT e Sec 16.4 do CLRS.
  Transparências [pdf] [ps.gz].

• 26 de abril (Aula 13):
  • Um exemplo de matroide
  • Escalonamento com multa mínima
  • Lista 4
  Leitura recomendada: Secs 16.4 e 16.5 do CLRS.
  Transparências [pdf] [ps.gz].