Cronograma de MAC122

Agosto

Setembro

Outubro

Novembro

• 4 de novembro (Aula 20):
  • Geração de todas as permutações de 1 a n
  • Geração de todos os subconjuntos de {1,...,n}
  • EP4 - Jogo da velha 3D
  Exercício para entregar: Dado n e uma sequência de n números inteiros positivos, determinar se existe uma partição dos números da sequência em dois conjuntos de soma igual. Por exemplo, se n=5 e os números são 10, 7, 4, 1, 8, então a resposta é sim, pois 7+8 = 10+4+1. Se n=4 e os números são 4, 7 13, 3, então a resposta é não.
  Leitura recomendada: Capítulo 12 do livro do Prof. Paulo ou seção Algoritmos de Enumeração das suas notas de aula. Seção 5.2 do Roberts.

• 9 de novembro (Aula 21):
  • Backtrack com recursão: labirinto
  • Jogo com dois jogadores: NIM
  Leitura recomendada: Capítulo "Backtracing Algorithms", do livro do Roberts.

• 11 de novembro (Aula 22):
  • Busca de padrão
  • KMP
  Leitura recomendada: Seção 32.4 do livro "Introduction to Algorithms", de Cormen, Leiserson, Rivest e Stein.

• 23 de novembro (Aula 23):
  • Algoritmo de Boyer-Moore.
  Leitura recomendada: Capítulo 13 do livro do Prof. Paulo ou seção Busca de palavras em um texto das suas notas de aula.

• 25 de novembro (Aula 24):
  • Programação dinâmica
  Leitura recomendada:

• 30 de novembro:
  • Terceira prova.
  Matéria da prova: tabelas de espalhamento, algoritmos de enumeração, backtrack, busca de padrão.