Cronograma de MAC0121

Agosto

Setembro

Outubro

• 1 de outubro (Aula 15):
  • Mais duas implementações de fila com lista encadeada
  • Implementações da distancia com as diferentes filas
  Slides: [pdf]

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

• 8 e 10 de outubro - não haverá aula (segunda semana de break)

• 15 de outubro (Aula 17):
  • Experimentos com os algoritmos de ordenação anteriores
  • Intercalação
  • Mergesort
  Slides: [pdf]

• 17 de outubro (Aula 18):
  • Quicksort
  Slides: [pdf]

• 22 de outubro (Aula 19):
  • Seleção do k-ésimo
  • Filas de prioridade e heaps
  • Heapsort
  Slides: [pdf]

• 24 de outubro (Aula 20):
  • Complemento da análise e comentários sobre heaps e o heapsort
  • Problema do k-ésimo menor elemento
  • Árvores binárias
  • Lista 3
  Slides: [pdf]

• 29 de outubro (Aula 21):
  • Percursos em árvores
  • Construção de uma árvore a partir de expressões com algoritmo de posfixa!
  Slides: [pdf]

• 31 de outubro (Aula 22):
  • Tabelas de símbolos
  • Árvores de busca binária
  Slides: [pdf]