Cronograma de MAC122 - maio

Fevereiro e março

Abril

Maio

• 3 de maio (Aula 16):
  • Quicksort
  • EP3
  Leitura recomendada: Capítulo 7 do Sedgewick e notas de aula do Professor Paulo Feofiloff sobre o quicksort.
  Veja os exercícios nestas notas de aula também!

• 7 de maio (Aula 17):
  • Mergesort
  • Mais alguns exemplos de algoritmos recursivos
  Leitura recomendada: Capítulo 8 do Sedgewick e notas de aula do Professor Paulo Feofiloff sobre o mergesort.
  Veja os exercícios nestas notas de aula também!

• 10 de maio:
  • Segunda prova
  Matéria da prova: Pilhas, filas, recursão, ordenação (quicksort e mergesort). Backtrack ficará para a próxima prova.

• 16 de maio (Aula 18):
  • Algoritmos de enumeração
  Leitura recomendada: Notas de aula do Professor Paulo Feofiloff sobre algoritmos de enumeração.

• 21 de maio (Aula 17):
  • Heapsort
  Leitura recomendada: Notas de aula do Professor Paulo Feofiloff sobre o heapsort.

• 24 de maio (Aula 18):
  • Filas de prioridade

• 28 de maio (Aula 19):
  • Filas de prioridade
  • Comentários sobre o backtrack do EP3
  • Algoritmo trivial de busca de padrão

• 31 de maio (Aula 20):
  • Busca de padrão: o algoritmo KMP
  Leitura recomendada: Notas da wikipedia sobre o KMP. Nessas notas, um dos índices não é o mesmo que o nosso. Em vez do índice i do KMP (o amarelo que percorre o texto sem nunca voltar), o que é armazenado é o índice s, do início da ocorrência que estamos verificando.

Junho