Programação das aulas

Sujeito a mudanças...

Março

Abril

Maio

• 5 de maio (Aula 14):
  • Árvores AVL
  • Lista 6
  • Entrega do EP3 (Compressor)
  Transparências [pdf][ps.gz]
  Leitura recomendada: Sec 4.5 do livro Algorithms and Data Structures, de Wirth.

• 8 de maio (Aula 15):
  • ABB ótima
  Transparências [pdf][ps.gz] (acrescentei o código)
  Leitura recomendada: Sec 15.5 do CLRS.

• 12 de maio:
  • Prova 2
  Matéria da prova: árvores, percursos em árvores, árvores de busca binária, árvores rubro-negras, árvores 2-3, árvores 2-3-4 e árvores AVL.

• 15 de maio (Aula 16):
  • B-árvores
  • Lista 7
  Transparências [pdf][ps.gz]
  Leitura recomendada: Cap 18 do CLRS.

• 26 de maio (Aula 17):
  • Remoção em B-árvores
  • ABBs ótimas, recapitulação
  Transparências sobre B-árvores [pdf][ps.gz] e sobre ABBs ótimas [pdf][ps.gz]

• 29 de maio (Aula 18):
  • Tabelas de espalhamento (hashing)
  Leitura recomendada: Cap 11 do CLRS.

• 2 de junho:
  • Não houve aula

• 5 de junho (Aula 19):
  • Tabelas de espalhamento (hashing)
  • Árvores de sufixo: discussão inicial
  • Lista 8

• 9 de junho (Aula 20):
  • Árvores de sufixo: contrução e busca
  • Entrega do EP4 (Hashing $\times$ skip list)
  Leitura recomendada: Cap 5 e partes do 7 do livro Algorithms on Strings, Trees and Sequences, de Gusfield.
  Transparências [pdf][ps.gz]

• 16 de junho:
  • Resolução de dúvidas das listas

• 19 de junho:
  • Resolução de dúvidas das listas

• 23 de junho:
  • Prova 3