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)