Grafos
Carga Horária: 40h
Introdução a grafos. Representação de grafos. Propriedade de grafos. Algoritmos em grafos: busca em largura e em profundidade, árvore geradora mínima, caminho de custo mínimo e fluxo máximo.
Carga Horária: 40h
Introdução a grafos. Representação de grafos. Propriedade de grafos. Algoritmos em grafos: busca em largura e em profundidade, árvore geradora mínima, caminho de custo mínimo e fluxo máximo.
CONTEÚDO PROGRAMÁTICO E MATERIAIS:
1. Introdução e Representação de Grafos
Aula 1 - Introdução à Grafos - Slides
Aula 1 - Introdução à Grafos - Vídeo no Youtube (UNIVESP)
Aula 2 - Representação de Grafos - Slides
Aula 2 - Representação de Grafos - Vídeo no Youtube (UNIVESP)
Aula 3 - Tipos e Propriedades de Grafos - Slides
Aula 3 - Lista de Exercícios 1
2. Algoritmos em Grafos
Aula 4 - Busca em Largura e Profundidade - Slides
Aula 4 - Busca em Largura - Vídeo no Youtube (UNIVESP)
Aula 4 - Busca em Profundidade - Vídeo no Youtube (UNIVESP)
Aula 4 - Projeto base do NetBeans para desenvolvimento dos trabalhos
Aula 4 - Grafos para teste dos trabalhos
Aula 5 - Caminhos Mínimos - Algoritmo de Dijkstra - Slides
Aula 5 - Caminhos Mínimos - Algoritmo de Dijkstra - Vídeo no Youtube (UNIVESP)
Aula 6 - Árvore Geradora Mínima - Algoritmo de Kruskal - Slides
Aula 7 - Fluxo Máximo - Algoritmo de Ford-Fulkerson.- Slides
Aula 7 - Fluxo Máximo - Algoritmo de Ford-Fulkerson - Vídeo no Youtube
Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina - IFSC
Rua Heitor Vila Lobos, 225, São Francisco, CEP: 88506-400, Lages-SC
Telefone: (49) 3221-4256
CNPJ 11.402.887/0011-32
O conteúdo publicado nesta página é de responsabilidade exclusiva do docente e não representa
necessariamente a opinião do Instituto Federal de Santa Catarina (IFSC).
Copyright © 2021 Instituto Federal de Santa Catarina IFSC
Todos os Direitos Reservados.