MAC323 - Programação das aulas

• 17.02.98
  • Informações gerais
  • Listas lineares: pilhas, filas e filas duplas
  • Entrega do EP 1

• 20.02.98
  • Implementações de pilhas
  • Aplicações
  • Entrega da Lista 1

• 20.02.98
  • Aplicações de pilhas
  • Implementação de filas
  • Aplicações de filas
  • Implementação de filas duplas

• 03.03.98
  • Alocação Ligada
  • Implementação de lista ligada com vetor (lista livre)
  • Métodos de lista ligada: inserção, remoção, busca, etc.

• 06.03.98
  • Listas Ligadas Circulares
  • Listas Ligadas Circulares com Cabeça de Lista
  • Aplicação: implementação de polinômios

• 10.03.98
  • Soma de polinômios
  • Listas duplamente ligadas
  • Listas duplamente ligadas circulares e com cabeça de lista
  • Entrega da Lista 2

• 13.03.98
  • Aplicações de listas ligadas - matrizes esparsas

• 17.03.98
  • Aplicações de listas ligadas - ordenação topológica
  • Percorrendo listas em duas direções com um só campo de ligação
  • Entrega do EP 2

• 20.03.98
  • Filas de prioridade - heaps
  • Árvores - definições básicas e notação

• 24.03.98
  • Árvores binárias - implementação
  • Percurso em árvores binárias: in, pré e pós ordem
  • Árvores binárias com fios
  • Entrega da Lista 3

• 27.03.98
  • Árvores binárias com fios
  • Árvores de busca binária (busca e inserção) -- Classe com cada célula

• 31.03.98
  • Árvores de busca binária (remoção) -- Classe com cada célula
  • Altura média de árvores de busca binária

• 02.04.98
  • Altura média de árvores de busca binária
  • Árvores AVL - definição
  • Árvores de Fibonacci

• 07.04.98 Semana Santa

• 10.04.98 Semana Santa

• 14.04.98
  • Inserção em árvores AVL
  • Entrega da Lista 4
  • Entrega do EP 3

• 17.04.98
  • Remoção de árvores AVL

• 21.04.98 Tiradentes

• 24.04.98
  • Árvores rubro-negras

• 28.04.98
  • Primeira Prova

• 01.05.98 Dia do Trabalho

• 05.05.98
  • Comentários da primeira prova
  • Árvores de busca binária ótimas

• 08.05.98
  • Árvores de busca binária ótimas
  • Códigos de Huffman
  • Entrega do EP 4

• 12.05.98
  • B-árvores
  • Inserção em B-árvores

• 15.05.98
  • Inserção em B-árvores
  • Remoção de B-árvores
  • Entrega da Lista 5

• 19.05.98
  • Union-find
  • Entrega do EP 5

• 22.05.98
  • Union-find
  • Aplicações: árvore geradora mínima

• 26.05.98
  • Aplicações: grafos
  • Caminho mais curto

• 29.05.98
  • Aplicações: geometria computacional
  • winged edge
  • Fecho convexo: algoritmo de Jarvis

• 02.06.98
  • Análise de algoritmos: análise amortizada
  • Complexidade Computacional: classes P e NP
  • Entrega da Lista 6

• 05.06.98
  • Complexidade Computacional
  • Exercícios
• 09.06.98 Não haverá aula

• 12.06.98 Corpus Christi

• 16.06.98 Segunda Prova

• 23.06.98 Terceira Prova