Cronograma de Estruturas de Dados

• Aula 1 (3 de agosto):
  • Informações gerais
  • Introdução
  • Listas lineares (filas, pilhas e filas duplas. CLR90 pg 200-208)
• Aula 2 (5 de agosto):
  • Filas - implementação
  • Aplicação: problema do ratinho (solução e um arquivo teste)
• Aula 3 (10 de agosto):
  • Pilhas: implementação
  • Aplicação: notação posfixa
  • Entrega do EP1
• Aula 4 (12 de agosto):
  • Backtrack
  • Lista 1
• Aula 5 (19 de agosto):
  • Listas ligadas (com apontadores, circular, com cabeça de lista)
• Aula 6 (26 de agosto):
  • Listas duplamente ligadas
• Aula 7 (31 de agosto):
  • Aplicação: manipulação de polinômios esparsos (AHU, pg 311)
• Aula 8 (2 de setembro):
  • Matrizes esparsas
  • Classificação topológica
  • Devolução do EP1 e entrega do EP2
  • Lista 2
• Aula 11 (14 de setembro):
  • Prova 1
• Aula 12 (16 de setembro):
  • Filas de prioridade
• Aula 13 (21 de setembro):
  • Árvores / Árvores de Busca Binária
  • Algoritmos em árvores
• Aula 14 (23 de setembro):
  • Algoritmos em árvores
  • Árvores com fios
• Aula 15 (28 de setembro):
  • Altura de árvores de busca binária aleatórias (CLR pg 254)
  • Lista 3
• Aula 16 (30 de setembro):
  • Árvores Rubro-Negras (CLR pg 263)
• Aula 17 (5 de outubro):
  • Árvores Rubro-Negras
  • EP3
• Aula 18 (7 de outubro):
  • Árvores AVL (W pg 218)
  • Número de nós das árvores de Fibonacci (programa que calcula a fórmula obtida)
• Aula 19 (14 de outubro):
  • Árvores AVL
  • Lista 4
• Aula 20 (19 de outubro):
  • Prova 2
• Aula 21 (21 de outubro):
  • Árvores Ótimas de Busca (W pg 228)
• Aula 22 (26 de outubro):
  • Árvores Ótimas de Busca
• Aula 23 (28 de outubro):
  • Árvores Ótimas de Busca
• Aula 24 (9 de novembro):
  • B-árvores (W pg 241, CLR 381)
  • EP4
• Aula 25 (11 de novembro):
  • B-árvores (busca, inserção e remoção)
  • Lista 5
• Aula 26 (16 de outubro):
  • Union-Find
• Aula 27 (18 de novembro):
  • Union-Find
• Aula 28 (23 de novembro):
  • Revisão para a prova
• Aula 29 (25 de novembro):
  • Prova 3