Cronograma de MAC0323

Setembro

• 1 de setembro (Aula 1):
  • Apresentação
  • Interfaces e sacos
  • Listas encadeadas
  • EP1
  Slides: [pdf]

• 3 de setembro (Aula 2):
  • Análise amortizada
  • Tabelas dinâmicas
  Slides: [pdf]

• 8 de setembro (Aula 3):
  • Pilhas redimensionáveis
  • Union-find: quick-find
  Slides: [pdf]

• 10 de setembro (Aula 4):
  • Union-find: quick-union, heurística dos tamanhos e compressão de caminhos
  • Lista 1: implementação de uma fila redimensionável (veja no e-disciplinas)
  Slides: [pdf]

• 15 de setembro (Aula 5):
  • Union-find: compressão de caminhos e conclusões
  • Heaps
  Slides: [pdf]

• 17 de setembro (Aula 6):
  • Filas priorizadas
  • EP2
  Slides: [pdf]

• 22 de setembro (Aula 7):
  • Heaps esquerdistas
  • Heaps binomiais
  Slides: [pdf]

• 24 de setembro (Aula 8):
  • Heaps binomiais
  • Tabelas de símbolos
  Slides: [pdf]

• 29 de setembro (Aula 9):
  • Tabela de símbolos
  • Vetores, listas encadeadas
  • Heurístiva MTF
  • Skip lists
  Slides: [pdf]