Cronograma de MAC0122

Agosto

Setembro

Outubro

Novembro

• 4 de novembro (Aula 19):
  • Backtracking
  • Problema das n rainhas
  • Problema dos cavalos
  • EP5
  Slides: [pdf]

• 6 de novembro (Aula 20):
  • Backtracking
  • Enumeração
  • Árvores binárias
  • Percursos em árvores
  • Tabelas de símbolos
  Slides: [pdf]

• 11 de novembro (Aula 21):
  • Tabelas de símbolos
  • Árvores de busca binária
  • Treaps
  • Lista 6 - árvores
  Slides: [pdf]

• 13 de novembro (Aula 22):
  • Hashing, tabelas de símbolos
  • Hashing: sondagem linear
  Slides: [pdf]

• 18 de novembro (Aula 23):
  • Busca de padrão
  • Boyer-Moore: primeira estratégia
  • Lista 7 - hashing e busca de padrão
  Slides: [pdf]

• 20 de novembro: Consciência Negra - não há aula

• 21 de novembro (Aula 24) às 13:10: reposição da aula de 21/10
  • Segunda estratégia de Boyer-Moore
  Slides: [pdf]

• 25 a 29 de novembro: semana de provas

• 27 de novembro, às 10h: terceira prova

• 4 de dezembro, às 10h: prova substitutiva