Carregando

Aula 01-02 - Vídeo 1: Implementação de grafos por matriz de adjacências

por Ariane Machado Lima

Recomendar
     
Gostei (0)

Licença de uso

Acesso Aberto (Verde)
Esta licença permite ao usuário copiar o conteúdo do e-Aulas USP, porém veta qualquer alteração e/ou sua utilização para fins comerciais ou não educacionais, autorizando seu compartilhamento sob licença com as mesmas características, desde que se atribua crédito aos autores. Esta licença permite o download do vídeo para usuários logados no sistema.

Sobre a aula

Este vídeo introduz a estrutura de dados de grafos utilizando matriz de adjacências.

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 18 - vídeo 1: Alocação sequencial de arquivos com registros ordenados
  6. ACH2024 - Aula 16 - Acesso a Memória Secundária
  7. ACH2024 - Aula 20 - Árvores B
  8. ACH2024 - Aula 18 - vídeo 2: Alocação por listas ligadas
Pró-Reitoria de Graduação
Telefone: +55 11 3091-9942