Cronograma de MAC0121

Agosto

Setembro

Outubro

Novembro

• 4 a 8 de novembro: - não haverá aula (terceira semana de break)

• 12 de novembro (Aula 23):
  • Árvores de busca binária
  • Treaps
  Slides: [pdf]

• 14 de novembro (Aula 24):
  • Hashing, tabelas de símbolos
  Slides: [pdf]

• 19 de novembro (Aula 25):
  • Hashing: sondagem linear
  • Busca de padrão
  • Boyer-Moore
  Slides: [pdf]

• 21 de novembro (Aula 26):
  • Segunda estratégia de Boyer-Moore
  • Backtracking
  • Problema das n rainhas
  Slides: [pdf]

• 26 de novembro (Aula 27):
  • Problema dos cavalos
  • Enumeração
  Slides: [pdf]

• 28 de novembro:
  • Segunda prova
  Matéria da prova: ordenação, busca binária, seleção do k-ésimo, fila de prioridade (heap), árvores binárias, árvores binárias de busca, tabelas de símbolos, hashing, busca de padrão, backtracking.

• 3 de dezembro: Não haverá aula

• 11 de dezembro às 13:30:
  • Prova substitutiva
  Matéria da prova: Matéria toda do semestre.