Programação das aulas

Agosto

Setembro

Outubro

Novembro

Dezembro

• 4 de dezembro (Aula 22):
  • Tries binárias: uma segunda representação sucinta
  • Vetor de sufixos comprimido
  Slides [pdf].
  Leitura recomendada: Parte final da aula 17 e parte da aula 18 do curso do Demaine. Leia também a entrada da wiki sobre compressed suffix array.

• 6 de dezembro (Aula 23):
  • Vetor de sufixos compacto
  • Árvore de sufixos sucinta
  Slides [pdf].
  Leitura recomendada: Final da aula 18 do curso do Demaine.

• 11 de dezembro (Aula 24):
  • Hierarquia de memória
  • Modelo de memória externa e modelo alheio ao cache
  • B-árvores alheias ao cache
  Slides [pdf].
  Leitura recomendada: Começo da aula 7 do curso do Demaine.

• 13 de dezembro (Aula 25):
  • Hierarquia de memória
  • Manutenção de arquivos ordenados
  Slides [pdf].
  Leitura recomendada: Final da aula 7 do curso do Demaine.