Carregando

ACH2024 - Aula 18 - vídeo 2: Alocação por listas ligadas

por Ariane Machado Lima

Recomendar
     
Gostei (0)

Licença de cópia, reuso e redistribuição

Sobre a aula

Este vídeo descreve como são realizadas operações sobre registros em arquivos sob alocação em forma de listas ligadas.

Disciplina

ACH2024-4 Algoritmos e Estruturas de Dados II

EMENTA

Estruturas de dados para representação de grafos e seus algoritmos (buscas em largura e em profundidade, caminhos mais curtos de única origem, árvore geradora mínima). Conceitos básicos de organização e acesso a arquivos. Árvores-B e hashing em memória principal e secundária. Algoritmos de ordenação externa.

Objetivo

Capacitar o aluno a: i) modelar e resolver problemas baseados em grafos; ii) compreender as estruturas de dados para memória secundária, comparando-as com as alternativas para memória principal.

Índice de vídeos da disciplina

  1. Aula 01-02 - Vídeo 1: Implementação de grafos por matriz de adjacências
  2. Aula 01-02 - Vídeo 2: Implementando isso em C
  3. Aula 01-02 - Vídeo 3: Compilando nosso código C - Makefile
  4. Aula 03-04 - Vídeo 1: Passagem de ponteiros como parâmetros
  5. ACH2024 - Aula 16 - Acesso a Memória Secundária
  6. ACH2024 - Aula 18 - vídeo 1: Alocação sequencial de arquivos com registros ordenados
  7. ACH2024 - Aula 18 - vídeo 2: Alocação por listas ligadas
  8. ACH2024 - Aula 20 - Árvores B
  9. ACH2024 - Aula 22 - vídeo 1: Remoção em Árvores B
  10. ACH2024 - Aula 22 - vídeo 2: Árvores B+
  11. ACH2024 - Aula 23 - Árvores B+ e EP 2 (aula síncrona gravada e editada)
  12. ACH2024 - Aula 26 - vídeo 1: Hashing por endereçamento aberto - Funcionamento básico
  13. ACH2024 - Aula 26 - vídeo 2: Hashing por endereçamento aberto - Estratégias de Sondagem
  14. ACH2024 - Aula 26 - vídeo 3: Hashing estático em disco
  15. ACH2024 - Aula 28 - vídeo 1: Hashing linear
  16. ACH2024 - Aula 30 - Vídeo 1: Ordenação Externa - Seleção por Substituição
  17. ACH2024 - Aula 30 - Vídeo 2: Ordenação Externa - Intercalação Polifásica
Superintendência de Tecnologia da Informação