Para visualizar este vídeo, é necessário ser aluno USP matriculado na disciplina 5955001-2 e estar autenticado com sua senha única da USP na plataforma.

Vídeo 7 de 7

Algoritmos e Estruturas de Dados

Aula de Algoritmos e Estruturas de Dados (2021-07-06): 4. Grafos (parte 4)

por Renato Tinós

Recomendar

Gostei (0)

Licença de uso

Acesso Simples (Azul)

Esta licença veda a cópia e/ou redistribuição do vídeo. Esta licença não permite o download do vídeo por nenhum usuário.

Sobre a aula

Aula de Algoritmos e Estruturas de Dados (2021-07-06): 4. Grafos (4.4. Caminhos Mais Curtos de Única Origem)

Disciplina

5955001-2 Algoritmos e Estruturas de Dados

EMENTA

Conceitos sobre especificação de estruturas de dados e a sua implementação. Especificação axiomática de estruturas de dados. Verificação da consistência entre representação e a especificação. Tipos primitivos de dados. Conceitos e terminologia para estruturas de dados não primitivas. Estruturas de dados lineares: conceitos básicos, especificação e implementação de operações envolvendo algumas estruturas lineares. Estruturas de dados não lineares: conceitos básicos, especificação e implementação de operações envolvendo algumas estruturas não lineares. Estruturas mais complexas com laços e caminhos fechados: conceitos básicos, especificação e implementação de operações. Alocação e liberação da memória para estruturas de dados dinâmicas. Organização e manipulação de dados em memória secundária. Análise de complexidade do pior caso dos algoritmos apresentados.