Cronograma de MAC5710

Março e abril

Maio

• 1 de maio:
  • Dia do trabalho
• 3 de maio (Aula 14):
  • Árvores rubro-negras
  • Devolução do EP2
• 8 de maio:
  • Árvores rubro-negras
  • Entrega do EP3 [ps] [pdf]
• 10 de maio (Aula 15):
  • Exercícios
• 15 e 17 de maio:
  • Semana de recesso
• 22 de maio (Aula 16):
  • Prova 2 (Matéria da prova: filas de prioridade, árvores, árvores de busca binária e árvores rubro-negras).
• 24 de maio (Aula 17):
  • Árvores AVL
• 29 de maio (Aula 18):
  • Árvores AVL
  • Árvores Ótimas de Busca
• 31 de maio (Aula 19):
  • Árvores Ótimas de Busca
  • Entrega do EP4

• 5 de junho (Aula 20):
  • B-árvores (W pg 241, CLR 381)
  • Devolução do EP3
  • Lista 4
• 7 de junho (Aula 21):
  • B-árvores (busca e inserção)
• 12 e 14 de junho:
  • Semana de recesso
• 19 de junho:
  • Estrutura de dados para coleção de conjuntos disjuntos: union-find
• 21 de junho:
  • Estruturas de dados para grafos
  • Algoritmos de busca em grafos: busca em largura e busca em profundidade
  • Lista 4 [ps] [pdf]
• 26 de junho:
  • Plantão de dúvidas/aula de exercícios
• 28 de junho:
  • Devolução do EP4
  • Prova 3 (das 9 às 12 horas)
    (Matéria da prova: árvores AVL, árvores de busca ótima, B-árvores, union-find, estruturas de dados para grafos e algoritmos de busca em grafos).