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