Algoritmos e Estruturas de Dados II: Grafos e Arquivos
Domine Grafos e Arquivos: Algoritmos Essenciais para Resolver Problemas Complexos com Eficiência
4.0(6)
134 learners
What you'll learn
Implementar representações de grafos utilizando matrizes e listas de adjacência.
Aplicar algoritmos de busca em profundidade e largura para resolver problemas como encontrar caminhos e ciclos.
Implementar algoritmos para encontrar árvores geradoras mínimas e caminhos de custo mínimo em grafos.
Projetar e manipular arquivos em memória secundária utilizando estruturas como alocação indexada e árvores B.
This course includes
16.3 hours of video
Certificate of completion
Access on mobile and TV
Course content
1 modules
• 42 lessons
• 16.3 hours of video
Algoritmos e Estruturas de Dados II: Grafos e Arquivos
42 lessons
• 16.3 hours
▶
Apresentação da Disciplina - Algoritmos e Estruturas de Dados II07:32
Grafos: Conceitos Básicos - Algoritmos e Estruturas de Dados II38:43
Grafos - Matrizes de Adjacência (parte 1) - Algoritmos e Estruturas de Dados II33:28
Grafos - Matrizes de Adjacência (parte 2) - Algoritmos e Estruturas de Dados II13:43
Grafos - Matrizes de Adjacência (parte 3) - Algoritmos e Estruturas de Dados II41:06
Grafos - Matrizes de Adjacência (parte 4) - Algoritmos e Estruturas de Dados II18:19
Grafos - Listas de Adjacências (parte 1) - Algoritmos e Estruturas de Dados II37:53
Grafos - Listas de Adjacências (parte 2) - Algoritmos e Estruturas de Dados II13:57
Grafos - Listas de Adjacências (parte 3) - Algoritmos e Estruturas de Dados II24:40
Grafos - Listas de Adjacências (parte 4) - Algoritmos e Estruturas de Dados II23:17
Grafos - Busca em Profundidade (parte 1) - Algoritmos e Estruturas de Dados II25:43
Grafos - Busca em Profundidade (parte 2) - Algoritmos e Estruturas de Dados II20:12
Grafos - Caminho entre Vértices (resolvendo um labirinto) - Algoritmos e Estruturas de Dados II18:35
Grafos - Verificando a Presença de Ciclos - Algoritmos e Estruturas de Dados II17:45
Grafos - Ordenação Topológica - Algoritmos e Estruturas de Dados II26:09
Grafos - Componentes Conexos - Algoritmos e Estruturas de Dados II14:24
Grafos - Componentes Fortemente Conexos - Algoritmos e Estruturas de Dados II34:39
Grafos - Busca em Largura (parte 1) - Algoritmos e Estruturas de Dados II27:28
Grafos - Busca em Largura (parte 2) - Algoritmos e Estruturas de Dados II19:05
Filas de Prioridade (parte 1) - Algoritmos e Estruturas de Dados II19:29
Filas de Prioridade (parte 2) - Heap Mínimo - Algoritmos e Estruturas de Dados II26:34
Grafos - Árvores Geradoras de Custo Mínimo - Algoritmo de Prim26:09
Grafos - Árvores Geradoras de Custo Mínimo - Algoritmo de Kruskal28:28
Grafos - Caminhos de Custo Mínimo - Algoritmo de Floyd-Warshall24:42
Grafos - Caminhos de Custo Mínimo - Algoritmo de Bellman-Ford19:15
Grafos - Caminhos de Custo Mínimo - Algoritmo de Dijkstra23:06
Arquivos - Introdução18:24
Arquivos - Introdução (continuação)27:01
Arquivos - Exemplos de Código em C27:20
Arquivos - Exemplos de Código em C (continuação)23:20
Arquivos - Acesso à Memória Secundária18:48
Arquivos - Acesso à Memória Secundária (continuação)21:23
Arquivos - Alocação Sequencial - Arquivo não ordenado19:57