Cronograma de MAC122

Fevereiro e março

Abril

Maio

Junho

• 3 de junho (Aula 21):
  • Backtrack.
  • O problema das 8 rainhas [solução em C].
  • O problema do cavalo [solução em C]. Teste esse programa para n = 8 e depois n = 9 e você já vai sentir como backtrack pode ser lento...
  Leitura recomendada: notas de aula sobre algoritmos de enumeração.
  Exercícios sugeridos: exercícios 5 e 7 da seção dos exercícios complementares.
  Aproveite para olhar os demais exercícios! Vocês têm condições de fazer todos eles agora.
• 5 de junho (Aula 22)
  • Algoritmos de enumeração.
  • Geração de todas as subseqüências de uma seqüência dada [versão iterativa | versão recursiva]
  • Geração de todas as permutações de 1 a n [versão iterativa] .
  Exercício sugerido: Reescreva a versão recursiva do programa de geração de subseqüências de uma seqüência dada se livrando da última chamada recursiva.
• 10 de junho (Aula 23):
  • De volta à ordenação: o algoritmo heapsort.
  Leitura recomendada: notas de aula sobre o heapsort.
  Exercícios sugeridos: lista 4.
• 12 de junho (Aula 24):
  • Filas de prioridade.
• 17 de maio (Aula 25):
  • Busca de padrão: algoritmo ingênuo e KMP.
• 19 de junho:
  • Busca de padrão: revisão do KMP e análise.
• 24 de junho
  • Revisão para a prova.
• 26 de junho
  • Prova 3
  Matéria da prova: backtracking, quicksort, heapsort, filas de prioridade e busca de padrão. Prepare-se!