Programação das aulas de MAC6711

Março

Abril

• 2 de abril: Semana Santa (não há aula)

• 7 de abril (Aula 9):
  • Problema da contenção (continuação)
  • Corte mínimo em um grafo
  Leitura recomendada: Secs 13.1 e 13.2 do KT.

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

• 14 de abril (Aula 10):
  • Corte mínimo em um grafo (continuação)
  • Quicksort e Select aleatorizados
  Leitura recomendada: Secs 7.3, 7.4 e 9.2 do CLRS.
  Transparências [pdf] [ps.gz].

• 16 de abril (Aula 11):
  • Hashing
  Leitura recomendada: Secs 13.6 do KT e secs 12.1, 12.2 e 12.3 do CLRS.

• 23 de abril (Aula 12):
  • Par mais próximo de pontos aleatorizado
  Leitura recomendada: Secs 13.7 do KT.

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

• 30 de abril (Aula 14):
  • Escalonamento com atraso máximo mínimo
  Leitura recomendada: Sec 4.2 do KT.