Programação das aulas de MAC6711

Março

Abril

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

• 4 de abril: não há aula

• 8 de abril (Aula 9):
  • 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].

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

• 15 e 18 de abril: Semana Santa (não há aula)

• 22 de abril (Aula 11):
  • Caching ótimo e LRU
  • Política aleatorizada de caching
  Leitura recomendada: Secs 4.3 e 13.8 do KT.
  Transparências [pdf].

• 25 de abril (Aula 12):
  • Clustering
  • Relembrar Prim e Kruskal e sua implementação
  Leitura recomendada: Sec 4.5, 4,6 e 4.7 do KT.
  Transparências [pdf].

• 28 de abril (Aula 13):
  • Análise amortizada
  • Tabelas dinâmicas
  Leitura recomendada: Cap 17 do CLRS.
  Transparências [pdf].