Programa da disciplina

  1. Estruturas ligadas: nó, apontador, variável apontadora, alocação dinâmica de memória
  2. Listas ligadas simples: operações básicas
  3. Comparação de listas ligadas com vetores
  4. Algoritmos gerais para listas simples: enumeração, inversão, cópia, concatenação
  5. Pilhas, filas, e aplicações (eliminação de recursão)
  6. Intercalação (merge) de listas e mergesort; análise informal
  7. Variações: listas circulares, duplamente ligadas, com cabeça.
  8. Algoritmos de ordenação
  9. Árvores binárias: representação e percurso (recursivo)
  10. Aplicação: árvores de busca (com inserção e remoção)
  11. Árvores binárias de busca balanceadas
  12. Fila de prioridade (heap) implementação com vetor e heapsort
  13. Árvores gerais: definição, representação por listas, percursos
  14. Listas generalizadas e uso para representar estruturas ligadas em geral
  15. Árvores B e generalizações
  16. Introdução ao espalhamento (hashing): conceito, implementação com listas ligadas. Técnicas de espalhamento para arquivos
  17. Grafos: conceito, representação por matrizes e listas ligadas
  18. Percurso de grafos em largura e profundidade
  19. Implementação de estruturas de dados em disco



Alexandre Falcao 2016-08-10