Programação das aulas

Primeiro semestre de 2021

Agosto

Novembro

1 de novembro: recesso (pelo 2 de novembro)
3 de novembro (Aula 21):
- Estruturas de dados implícitas, sucintas e compactas
- Tries binárias sucintas - rank
Slides [pdf].
Leitura recomendada: Parte da aula 17 do curso do Demaine. Leia também a entrada da wiki sobre succinct data structure.
8 de novembro (Aula 22):
- Tries binárias sucintas - select
- Uma revisão no material da Tarefa 8 (florestas dinâmicas)
Slides [pdf].
Leitura recomendada: Parte da aula 17 do curso do Demaine. Leia também a entrada da wiki sobre succinct data structure.
10 de novembro (Aula 23):
- 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.
15 e 17 de novembro: break.
22 de novembro (Aula 24):
- Vetor de sufixos compacto
- Árvore de sufixos sucinta
Slides [pdf].
Leitura recomendada: Final da aula 18 do curso do Demaine.
24 de novembro (Aula 25):
- 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.
29 de novembro (Aula 26):
- Hierarquia de memória
- Manutenção de arquivos ordenados
- Revisão da Tarefa 9
Slides [pdf].
Leitura recomendada: Final da aula 7 do curso do Demaine.

Dezembro

6 de dezembro (Aula 27):
- Revisão e dicas sobre as tarefas 10 e 11
Slides [pdf].