Cronograma de MAC0122

Agosto

Setembro

Outubro

• 2 de outubro (Aula 14):
  • Análise de algoritmos: segmento de soma máxima
  • Estudos experimentais
  Slides: [pdf]

• 7 de outubro (Aula 15):
  • Busca sequencial e binária
  • Ordenação por inserção
  • Ordenação por seleção
  Slides: [pdf]

• 9 de outubro (Aula 16):
  • Intercalação
  • Mergesort
  Slides: [pdf]

• 14 a 18 de outubro: semana de provas - não há aula

• 16 de outubro, às 10h: segunda prova
  Matéria da prova: pilhas, filas, interfaces, implementações de bibliotecas, um pouquinho de ordenação.

• 21 de outubro: não houve aula
  • EP4
• 23 de outubro (Aula 17):
  • Quicksort
  • Experimentos com os algoritmos de ordenação anteriores
  • Lista 5 - busca e ordenação
  Slides: [pdf]

• 28 de outubro: não há aula

• 30 de outubro (Aula 18):
  • Filas de prioridade e heaps
  • Heapsort
  Slides: [pdf]