Cronograma de MAC338

Março

• 5 de março (Aula 1):
  • Introdução
  • Ordenação - método de inserção (CLR, sec 1.1, 1.2)
• 7 de março:
  • Não houve aula...
• 12 de março (Aula 2):
  • Notação assintótica (CLR, sec 2.1)
  • Entrega da lista 1 [ps] [pdf]
• 14 de março (Aula 3):
  • Divisão e conquista - mergesort (CLR, sec 1.3)
  • Recorrências (CLR, sec 4.1 e 4.2)
• 19 de março (Aula 4):
  • Quicksort - análise do pior caso e do caso médio(CLR, cap 8)
• 21 de março (Aula 5):
  • Filas de prioridade e heapsort (CLR, cap 7)
  • Devolução da lista 1 e entrega da lista 2 [ps] [pdf]
• 26 de março (Aula 6):
  • Limite inferior para ordenação (CLR, sec 9.1)
• 28 de março (Aula 7):
  • Ordenação em tempo linear (CLR, sec 9.2, 9.3)