Programação das aulas

Agosto

• 16 de agosto (Aula 1):
  • Informações gerais
  • Estruturas de dados temporais: persistência e retroatividade
  • Pilha persistente
  Slides [pdf].
  Leitura recomendada: Introdução e Sec 3.1 da dissertação do Yan Couto.

• 18 de agosto (Aula 2):
  • Fila persistente
  • Ancestrais de nível e lowest common ancestor (LCA)
  Slides [pdf].
  Leitura recomendada: Sec 3.2 e Cap 1 da dissertação do Yan Couto.

• 23 de agosto (Aula 3):
  • Representação skew binary
  • Análise do tempo do algoritmo para LA usando skew binary
  Slides [pdf].
  Leitura recomendada: Cap 2 da dissertação do Yan Couto.

• 25 de agosto (Aula 4):
  • Construção dos jump pointers
  • LCA usando skew binary
  • Deque persistente
  Slides [pdf].
  Leitura recomendada: Sec 2.4 e Cap 4 da dissertação do Yan Couto.
  Tarefa 1: Implementação de deque persistente usando skew binary representation.

• 30 de agosto (Aula 5):
  • Técnicas gerais de conversão de EDs em (parcialmente) persistentes
  • Implementações funcionais, fat node, node copying
  Slides [pdf].
  Leitura recomendada: Cap 7 até começo da Sec 7.5 da dissertação do Yan Couto e/ou Sec 7.2 do livro Advances Data Structures de Brass.