Programação das aulas de MAC6711

Março

Abril

• 1 de abril:
  • Primeira prova
  Matéria da prova: divisão e conquista, e algoritmos probabilísticos; listas 1, 2 e 3.

• 3 de abril (Aula 9):
  • Comentários sobre a prova
  • Hashing
  Leitura recomendada: Secs 13.6 do KT.
  Slides [pdf].

• 8 de abril (Aula 10):
  • Método guloso
  • Escalonamento de tarefas (coleção máxima de intervalos disjuntos)
  • Alocação de salas de aula
  • Escalonamento com atraso máximo mínimo
  • Lista 4
  Leitura recomendada: Secs 4.1 e 4.2 do KT e 16.1 do CLRS.
  Slides [pdf].

• 10 de abril (Aula 11):
  • Um pouco sobre matroides
  • Clustering
  • Lista 5
  Leitura recomendada: Parte da Sec 4.5 e Sec 4.7 do KT; Sec 16.4 do CLRS.
  Slides [pdf].

• 14 a 19 de abril: Semana Santa; não há aula