Programação das aulas

Os slides de todas as aulas estão acessíveis aqui.

Fevereiro

• 27 de fevereiro (Aula 1):
  • Informações gerais
  • Estruturas de dados temporais: persistência e retroatividade
  • Persistência: pilhas e filas persistentes
  Leitura recomendada: Introdução e Cap 3 da dissertação do Yan Couto.

• 6 de março (Aula 2):
  • Ancestrais de nível (LA) e lowest common ancestor (LCA)
  • Representação skew binary
  • Ideia do algoritmo para LA usando skew binary
  Leitura recomendada: Cap 1 e Cap 2 até antes do Teo 2.4 da Sec 2.2 da dissertação do Yan Couto.

• 11 de março (Aula 3):
  • Análise do tempo do algoritmo para LA usando skew binary
  • Construção dos jump pointers
  • LCA usando skew binary
  • Deque persistente
  Leitura recomendada: Secs 2.2, 2.3 e 2.4 e Cap 4 da dissertação do Yan Couto.
  Tarefa 1: Implementação de deque persistente baseada na skew binary representation.