Cronograma de MAC122

Agosto

Setembro

Outubro

• 5 de outubro (Aula 16):
  • Heaps (filas de prioridade)
  • Ordenação: heapsort
  • EP3 - Brasileirão
  Leitura recomendada: Capítulo 10 do livro do Prof. Paulo ou seção Ordenação: algoritmo Heapsort das suas notas de aula.

• 7 de outubro (Aula 17):
  • Filas de prioridade
  • Ordenação indireta (para o EP3)
  • Tabelas de espalhamento
  Leitura recomendada: Para tabelas de espalhamento, Capítulo 11 do Roberts, que deixei no xérox, na pasta de MAC122. Leia também o verbete hash function da wiki.

• 19 de outubro:
  • Segunda prova.
  Matéria da prova: listas ligadas, fila, busca, e ordenação.
  Fora a parte de lista ligada, isso corresponde aos capítulos 5, 7, 8, 9, 10, 11 do livro do Prof. Paulo. O livro deles está cheio de exercícios. Resolvá-os para estudar para a prova.

• 21 de outubro (Aula 18):
  • Tentativa e erro (backtrack)
  • Problema das 8 rainhas [solução do Carlinhos] [solução da Cris]

• 26 de outubro (Aula 19):
  • Passeio do cavalo [solução do Carlinhos] [solução da Cris]
  • Problema das quatro cores [solução do Carlinhos]

Novembro