Programação das aulas de MAC338

Primeiro semestre de 2011

Fevereiro e março

Abril

Maio

Junho

• 5 de junho (aula 21):
  • Union-find
  Transparências. [pdf] [ps.gz]
  Referências bibliográficas: CLRS cap 21.

• 7 de junho (aula 22)
  • Busca de padrão: KMP
  • Tabelas de espalhamento
  • Lista 6
  Transparências. [pdf] [ps.gz]
  Referências bibliográficas: CLRS secs 32.1, 32.4, 11.1, 11.2 e 11.3.

• 12 de junho (aula 23)
  • Complexidade computacional
  Referências bibliográficas: CLRS secs 34.1 e 34.2.
  Leitura recomendada: [pdf][ps.gz]
  Transparências. [pdf] [ps.gz]

• 14 de junho (aula 24)
  • Complexidade computacional
  Referências bibliográficas: CLRS parte das secs 34.3 e 34.4.
  Transparências. [pdf] [ps.gz]

• 19 de junho (aula 25)
  • Complexidade computacional
  • Lista 7
  Referências bibliográficas: CLRS sec 34.5.

• 21 de junho (aula 26)
  • Aula de exercicios e duvidas

• 26 de junho
  • Terceira prova
  Matéria da prova: método guloso, análise amortizada, union-find, busca de padrão, complexidade computacional.