Salta al contenido principal
Panel lateral
Disciplinas »
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
AACCs/FFLCH
Pró-Reitoria de Pós-Graduação
Outros
Suporte »
Acesso
Perfis
Ouvintes
Docentes
Criação de Disciplinas da USP
Documentação
HelpDesk e Contato
Guia de uso
Sobre
Español - Internacional (es)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Buscar
Cerrar
Buscar
Selector de búsqueda de entrada
Acessar
SCC0216 - Modelagem Computacional em Grafos (2020)
Página Principal
Cursos
2020
ICMC
SCC
SCC0216-2020
Busca em Largura (BFS)
Aula Busca em Largura (parte 1)
Aula Busca em Largura (parte 1)
Haga clic en el enlace
Aula Busca em Largura (parte 1)
para abrir el recurso.
◄ Busca em Largura (BFS) (20-04)
Ir a...
Ir a...
Avisos
Roteiro dos Conteúdos (atualizado em 29-06)
Graph databases: The best kept secret for effective AI
How Graph Technology Is Changing Artificial Intelligence and Machine Learning
Informações sobre a disciplina - 1a. aula (desatualizado no quesito avaliação)
Critério de Avaliação (22-05)
T1 - Atividade Prática 1 (23-03)
T2 - Atividade Prática 2 (6-04)
Projeto Prático (para quem optar por ele) (25-05)
T3 - Atividade Prática 3 (25-05, atualizado 01-06)
T4 - Atividade Prática 4 (15-06)
Lista de exercícios 1
Lista de exercícios 2
Notas T1 e T2 (Turma A)
Notas T1 e T2 (Turma B)
Notas T3 e T4 (turma B)
Notas Finais (Turma B/2)
Notas T3 e T4 (turma A)
Notas Finais (Turma A/1)
Definições básicas
Representação de grafos: matriz de adjacências (16-03)
Aula (parte 1)
Aula (parte 2)
Representação de grafos: listas de adjacências (23-03)
Aula (parte 1)
Aula: lista de adjacências (2)
Algoritmo de Fleury: achar ciclo Euleriano em grafo (30-03)
Aula Algoritmo de Fleury - parte 1
Aula Algoritmo de Fleury - parte 2
O problema da Coloração de Grafos (06-04)
Aula Coloração de grafos (parte 1)
Aula Coloração de grafos (parte 2)
dúvidas relevantes (até 17-03)
slides Desafio de Programação (13-04)
Aula desafio de programação (13-04)
Desafio de programação (entrega até 22-05)
Busca em Largura (BFS) (20-04)
Aula Busca em Largura (parte 2)
Código BFS (27-04)
aula Código BFS
Funções BFS e relacionadas
Busca em Profundidade (DFS) (04-05)
Aula Busca em profundidade (1)
Aula Busca em profundidade (2)
Aula Busca em profundidade (3)
Busca em Profundidade (DFS): parte 2 (11-05)
Aula DFS: implementação
Aula DFS: classificação de arestas
Aula DFS: o problema da Ordenação Topológica
Busca em Profundidade (DFS): Parte 3 (18-05)
Aula DFS: componentes fortemente conexos (1)
Aula DFS: componentes fortemente conexos (2)
Aula DFS: componentes fortemente conexas (parte 3)
Resposta ao exercício proposto no slide p. 81
Árvores Geradoras Mínimas (MST) 25-05
aula MST (parte 1)
aula MST (parte 2)
aula MST (parte 3)
aula MST (parte 4)
Projeto Prático
Caminhos Mínimos (Algoritmo de Djikstra) (01-06)
Aula Caminhos Mínimos: enunciado e relaxamento de arestas
Aula Caminhos Mínimos: Algoritmo de Djikstra
Caminhos Mínimos: algoritmos de Bellman-Ford e baseado em ordenação topológica (08-06)
Aula Caminhos Mínimos: algoritmo de Bellman-Ford, algoritmo baseado em ordenação topológica
resposta exercício Bellman-Ford (slide p. 25)
Resposta exercício caminhos mínimos (slide p.40)
Caminhos mínimos: Algoritmo de Floyd-Warshall (15-06)
Aula Caminhos Mínimos: Algoritmo de Floyd-Warshall (parte 1)
Aula Caminhos Mínimos: Algoritmo de Floyd-Warshall (parte 2)
Fluxo em Redes (22-06)
Aula Fluxos em Redes (parte 1)
Aula Fluxos em Redes (parte 2)
Aula Fluxos em Redes (parte 3)
Introdução às Redes Complexas (29-06)
aula Redes Complexas (parte 1)
aula Redes Complexas (parte 2)
aula Redes Complexas (parte 3)
Atividade Recuperação
Aula Busca em Largura (parte 2) ►