Ir para o conteúdo principal
Painel 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
Português - Brasil (pt_br)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Buscar
Fechar
Buscar
Alternar entrada de pesquisa
Acessar
SCC0216 - Modelagem Computacional em Grafos (2020)
Início
Ambientes
2020
ICMC
SCC
SCC0216-2020
Links interessantes
How Graph Technology Is Changing Artificial Intell...
How Graph Technology Is Changing Artificial Intelligence and Machine Learning
Clique em
How Graph Technology Is Changing Artificial Intelligence and Machine Learning
para abrir o recurso.
◄ Graph databases: The best kept secret for effective AI
Seguir para...
Seguir para...
Avisos
Roteiro dos Conteúdos (atualizado em 29-06)
Graph databases: The best kept secret for effective AI
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 1)
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
Informações sobre a disciplina - 1a. aula (desatualizado no quesito avaliação) ►