Licença de cópia, reuso e redistribuição
A licença deste vídeo permite ao usuário utilizar uma cópia do conteúdo do e-Aulas USP como matéria-prima para a elaboração de novos conteúdos educacionais sem fins comerciais, desde que se atribua o devido crédito ao autor original e que as novas criações sejam licenciadas sob os mesmos termos desta.
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
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
- Aula 01-02 - Vídeo 1: Implementação de grafos por matriz de adjacências
- Aula 01-02 - Vídeo 2: Implementando isso em C
- Aula 01-02 - Vídeo 3: Compilando nosso código C - Makefile
- Aula 03-04 - Vídeo 1: Passagem de ponteiros como parâmetros
- ACH2024 - Aula 16 - Acesso a Memória Secundária
- ACH2024 - Aula 18 - vídeo 1: Alocação sequencial de arquivos com registros ordenados
- ACH2024 - Aula 18 - vídeo 2: Alocação por listas ligadas
- ACH2024 - Aula 20 - Árvores B
- ACH2024 - Aula 22 - vídeo 1: Remoção em Árvores B
- ACH2024 - Aula 22 - vídeo 2: Árvores B+
- ACH2024 - Aula 23 - Árvores B+ e EP 2 (aula síncrona gravada e editada)
- ACH2024 - Aula 26 - vídeo 1: Hashing por endereçamento aberto - Funcionamento básico
- ACH2024 - Aula 26 - vídeo 2: Hashing por endereçamento aberto - Estratégias de Sondagem
- ACH2024 - Aula 26 - vídeo 3: Hashing estático em disco
- ACH2024 - Aula 28 - vídeo 1: Hashing linear
- ACH2024 - Aula 30 - Vídeo 1: Ordenação Externa - Seleção por Substituição
- ACH2024 - Aula 30 - Vídeo 2: Ordenação Externa - Intercalação Polifásica