Programação das aulas de MAC338

Primeiro semestre de 2011

Fevereiro e março

Abril

• 1 de abril
  • Primeira prova
  Matéria da prova: notação assintótica, recorrências, divisão e conquista, ordenação, análise probabilística.

• 6 de abril (aula 10)
  • Cota inferior para ordenação
  • Ordenação em tempo linear
  • Lista 4
  Transparências. [pdf]
  Leitura recomendada: CLRS, cap 8.

• 8 de abril (aula 11)
  • Análise probabilística do Bucketsort
  • Programação dinâmica
  Referências bibliográficas: CLRS sec 15.1.
  Transparências. [pdf]

• 13 de abril (aula 12)
  • Programação dinâmica
  Referências bibliográficas: CLRS sec 15.2 e 15.3.
  Transparências. [pdf]

• 15 de abril (aula 13)
  • Programação dinâmica
  • Lista 5
  Referências bibliográficas: CLRS cap 15.
  Transparências. [pdf]

• 20 e 22 de abril: não haverá aula - Semana Santa.

• 27 de abril (aula 14)
  • Programação dinâmica
  Referências bibliográficas: CLRS cap 15.
  Transparências. [pdf]

• 29 de abril (aula 15)
  • Programação dinâmica
  • Método guloso
  • Lista 6
  Referências bibliográficas: CLRS cap 16.
  Transparências. [pdf]

Maio