Vídeo 2 de 17

Algoritmos e Estruturas de Dados II

Licença de uso

Sobre a aula

Este vídeo introduz como implementar grafos por matriz de adjacência em C, destacando alguns conceitos dessa linguagem.

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

Vídeos relacionados