Zum Hauptinhalt
Website-Übersicht
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
Deutsch (de)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Suchen
Schließen
Suchen
Sucheingabe umschalten
Acessar
SCC0216 - Modelagem Computacional em Grafos (2023)
Startseite
Kurse
2023
ICMC
SCC
SCC0216-2023
Kursthemen
Allgemeines
Alles einklappen
Alles aufklappen
Avisos
Forum
Informações disciplina
Apresentação da disciplina e critério de avaliação
Datei
Planejamento (tentativo) (atualizado 13-06)
Datei
Monitores da disciplina + Grupos
Textseite
Notas P1 - Turma 1 (16-06)
Datei
Notas P1 - Turma 2 (16-06)
Datei
Planilha de notas final (Turma 1) (14-07)
Datei
Planilha de notas final (Turma 2) (14-07)
Datei
Listas de exercícios (para estudar)
Lista 1
Datei
Lista 2
Datei
Lista 3 (15-06)
Datei
Trabalhos práticos
T1 (individual, RunCodes)
Datei
T2 (em grupo, RunCodes)
Datei
Caso 12 - T2
Datei
T3 (individual, Run.codes)
Datei
T4 (em grupo, run.codes)
Datei
Notas
Notas_T1_TurmaA
Datei
Notas T1 TurmaB
Datei
Notas T2
Datei
Notas_T3_Turma_A
Datei
Notas_T3_Turma_B
Datei
Conceitos básicos e definições (13-14 e 20-21/03)
Conceitos básicos e definições
Datei
representação computacional (27-28/03)
matriz de adjacências
Datei
lista de adjacências
Datei
Problemas em grafos (10-11/04)
(1) Ciclo Euleriano - Algoritmo de Fleury
Datei
(2) Coloração de grafos - Algoritmo Welsh-Powell
Datei
Busca em grafos 17-18/04, 24-25/04, 8-9/05
Busca em largura (BFS)
Datei
Descrição possível implementação BFS (em C)
Datei
códigos (BFS)
Datei
Busca em profundidade (DFS)
Datei
DFS: classificação de arestas
Datei
Aplicações DFS (22-23 e 27-28/05)
Ordenação topológica
Datei
Identificação de componentes fortemente conexos
Datei
Árvores Geradoras Mínimas (05 e 06/06)
Árvores Geradoras Mínimas
Datei
Caminhos Mínimos (12-13, 19-20 e 26-27/06)
Caminhos Mínimos (Algoritmo de Dijkstra)
Datei
Caminhos Mínimos: Bellman-Ford e Ordenação Topológica
Datei
Caminhos mínimos: Floyd-Warshall
Datei
Fluxos em redes (03-04/07)
O problema do fluxo máximo
Datei
Abschnitt 13
Abschnitt 14
Abschnitt 15