Cronograma de MAC338

Março

Abril

• 2 de abril (Aula 8):
  • Exercícios e revisão para a prova
• 4 de abril:
  • Prova 1 (Matéria da prova: notação assintótica, recorrências e ordenação.)
• 6 de abril:
  • Devolução da lista 2: podem entregar a lista até as 17hs na secretaria do DCC.
• 9 e 11 de abril:
  • Semana Santa
• 16 de abril (Aula 9):
  • Método de Strassen para multiplicação de matrizes (CLR, sec 31.2)
• 18 de abril (Aula 10):
  • Análise amortizada (CLR, sec 18.1 e 18.2)
• 23 de abril (Aula 11):
  • Busca de padrão: algoritmo ingênuo (CLR, sec 34.1)
  • Busca de padrão: algoritmo Knuth-Morris-Pratt (CLR, sec 34.4)
• 25 de abril (Aula 12):
  • Busca de padrão: algoritmo Knuth-Morris-Pratt (CLR, sec 34.4)
• 30 de abril:
  • feriado

• 2 de maio (Aula 13):
  • Programação dinâmica: seqüência crescente máxima (CLR, sec 16.3)
  • Entrega da lista 3 [ps] [pdf]
• 7 de maio (Aula 14):
  • Programação dinâmica: knapsack
• 9 de maio (Aula 15):
  • Programação dinâmica: knapsack
  • Algoritmos gulosos: knapsack fracionário
  • Notas de aula [ps]
  • Projeto [ps] [pdf]
• 14 e 16 de maio:
  • Semana de recesso
• 21 de maio (Aula 16):
  • Aula de exercício e revisão
• 23 de maio (Aula 17):
  • Prova 2
• 28 de maio (Aula 18):
  • Algoritmos gulosos: escalonamento e knapsack (CLR, sec 17.1)
• 30 de maio (Aula 19):
  • Algoritmos em grafos: Kruskal (CLR, sec 24.2)

Junho

• 4 de junho (Aula 20):
  • Algoritmos em grafos: busca em profundidade (CLR, sec 23.3)
• 6 de junho (Aula 21):
  • Algoritmos em grafos: árvore geradora mínima (CLR, sec 23.4)
  • Entrega da lista 4 [ps] [pdf]
• 11 e 13 de junho:
  • Semana de recesso
• 18 de junho (Aula 22):
  • Complexidade (CLR, sec 36.1 e 36.2)
• 20 de junho (Aula 23):
  • Complexidade (CLR, sec 36.3 e 36.4)
• 25 de junho (Aula 24):
  • Revisão/aula de exercícios
• 27 de junho:
  • Prova 3
  • Devolução da lista 4