Programação das aulas de MAC5711

Primeiro semestre de 1999

• 3 de março (aula 1):
  • Introdução
  • Ordenação - método de inserção
  • Notação assintótica
  Leitura recomendada: CLR, sec 1.1, 1.2, cap 2 e 3.
• 5 de março (aula 2):
  • Divisão e conquista - mergesort
  • Lista 1 [ps | tex | pdf]
  Leitura recomendada: CLR, sec 1.3, 1.4, 4.1 e 4.2.
• 10 de março (aula 3)
  • Quicksort - análise do pior caso [ps | pdf]
  Leitura recomendada: CLR, cap 8.
• 12 de março (aula 4)
  • Quicksort - análise do caso médio
  Leitura recomendada: CLR, cap 8.
• 17 de março (aula 5)
  • Seleção e limite inferior para o máximo por comparações
  • Heaps (CLR, sec 7.1, 7.2)
  • Lista 2 [ps.gz | tex | tex]
• 19 de março (aula 6)
  • Heapsort (CLR, sec 7.3, 7.4)
  • Filas de prioridade (CLR, sec 7.5)
• 24 de março (aula 7)
  • Limite inferior em ordenação por comparações (CLR, sec 9.1)
• 26 de março
  • Prova 1 [ps | pdf]
  Matéria da prova: notação assintótica, recorrências, ordenação (capítulos 1, 2.1, 4.1, 4.2, 7, 8, 9.1 do CLR).

Meses de Maio e Junho