Aula de Algoritmos e Estruturas de Dados (2021-06-15): 4. Grafos (4.1. Definições e Representação)
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.
Revisar estruturas de dados elementares bem como apresentar estruturas de dados mais complexas, estudando com maior rigor os algoritmos relacionados.