Cronograma de MAC5710

Março

• 6 de março (Aula 1):
  • Informações gerais
  • Introdução
  • Listas lineares: filas, pilhas e filas duplas. (CLR pg 200-208)
  • Entrega do EP1 [ps] [pdf]
• 8 de março (Aula 2):
  • Pilhas
  • Aplicações: notação posfixa, casco convexo (CLR sec 35.3)
• 13 de março (Aula 3):
  • Backtrack (Wirth, sec 3.4, pg 120-129)
• 15 de março (Aula 4):
  • Filas
  • Aplicação: problema do ratinho
• 20 de março (Aula 5):
  • Listas ligadas
  • Lista 1 [ps] [pdf]
• 22 de março (Aula 6):
  • Listas duplamente ligadas
• 27 de março (Aula 7):
  • Aplicações: manipulação de polinômios esparsos (AHU pg 311) e matrizes esparsas.
  • Devolução da lista 1 e entrega da lista 2 [ps] [pdf]
• 29 de março (Aula 8):
  • Aplicações: classificação topológica
  • Devolução do EP1 e entrega do EP2 [ps] [pdf]
• 3 de abril:
  • Prova 1 (Matéria da prova: listas lineares: pilhas, filas e filas duplas; representação seqüencial (em vetor) e ligada (como uma lista ligada); aplicações.)

• 5 de abril (Aula 9):
  • Filas de prioridade
• 10 e 12 de abril:
  • Semana Santa
• 17 de abril (Aula 10):
  • Árvores e árvores binária
  • Algoritmos em árvores
• 19 de abril (Aula 11):
  • Árvores com fios
  • Árvores de busca binária
• 24 de abril (Aula 12):
  • Altura de árvores de busca binária aleatórias (CLR pg 254)
  • Lista 3 [ps] [pdf]
• 26 de abril (Aula 13):
  • Árvores rubro-negras (CLR pg 263)

Maio e junho