Programação das aulas de MAC6711
Primeiro semestre de 2014
Março
Abril
- 1 de abril:
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].
Maio