Skip to main content
Side panel
Paca
Home
More
English (en)
English (en)
Português - Brasil (pt_br)
You are currently using guest access
Log in
Home
Expand
Collapse
General
This week
Quadro de avisos
Sobre MAC0328
Livros
Critério
"Algoritmos para Grafos em C via Sedgewick", Paulo Feofiloff
Fórum geral de discussão
F
Expand
Collapse
15 February - 21 February
This week
AULA 1: Apresentação, digrafos, grafos e matrizes de adjacência
AULA 2: Funções básicas, caminhos em digrafos e procurando caminhos
TAREFA 1
Expand
Collapse
22 February - 28 February
This week
Carnaval. Recesso escolar. Não haverá aula. B-)
Expand
Collapse
1 March - 7 March
This week
AULA 3: Procurando caminhos (continuação) e certificados
AULA 4: Certificados (continuação)
TAREFA 2
Expand
Collapse
8 March - 14 March
This week
AULA 5: Vetor de listas de adjacência e busca em profundidade
AULA 6: Floresta DFS e ciclos em digrafos
Expand
Collapse
15 March - 21 March
This week
AULA 7: Florestas DFS e ciclos em digrafos, DAGs e ordenação topológica
TAREFA 3
AULA 8: Algoritmos para ordenação topológica
Expand
Collapse
22 March - 28 March
This week
PROVA 1:
AULA 9: Ciclos e componentes em grafos
Expand
Collapse
29 March - 4 April
This week
AULA 10: Grafos bipartidos e pontes em grafos
AULA 11: Articulações, biconexão e componentes fortemente conexos
TAREFA 4
TAREFA 5
Expand
Collapse
5 April - 11 April
This week
Semana Santa. Não haverá aula. B-)
Expand
Collapse
12 April - 18 April
This week
AULA 12: Busca em largura e caminhos mínimos
AULA 13: Potenciais e caminhos de custo mínimo
Expand
Collapse
19 April - 25 April
This week
20 Recesso escolar. Não haverá aula. B-)
21 Tiradentes. Não haverá aula. B-)
AULA 14: Algoritmo de Dijkstra
Expand
Collapse
26 April - 2 May
This week
AULA 15: Algoritmo de Dijkstra para grafos densos
AULA 16: Dijkstra em grafos esparços, caminhos mínimos em DAGs, programação dinâmica e Dijkstra em digrafos com custos negativos
1 Dia do Trabalho. Não haverá aula. B-)
Expand
Collapse
3 May - 9 May
This week
PROVA 2:
AULA 17: Algoritmo de Bellman-Ford
8 Data máxima para trancamento de matrícula em dis...
Expand
Collapse
10 May - 16 May
This week
AULA 18: Mais Bellman-Ford e FIFO-Bellman-Ford
TAREFA 6
AULA 19: Algoritmo de Floyd-Warshall e árvores geradoras
Expand
Collapse
17 May - 23 May
This week
Estudo individual. Não haverá aula. B-)
Expand
Collapse
24 May - 30 May
This week
AULA 20: Algoritmo de Prim
AULA 21: Implementações do algoritmo de Prim
Expand
Collapse
31 May - 6 June
This week
AULA 22: Algoritmo de Kruskal
TAREFA 7
AULA 23: Fluxos em redes
Expand
Collapse
7 June - 13 June
This week
AULA 24: Fluxo máximo e corte mínimo
AULA 25: Estruturas de dados para redes de fluxo
11 Corpus Christi. Não haverá aula. B-)
12 Recesso Escolar. Não haverá aula. B-)
Expand
Collapse
14 June - 20 June
This week
PROVA 3:
16/JUNHO, Prova de MAC0315
AULA 26: Não haverá aula
18/JUNHO, Prova de MAC0426
19/JUNHO, Prova de MAC0316
Expand
Collapse
21 June - 27 June
This week
AULA 27: Não haverá aula
23/JUNHO, Prova de MAC0338
FISL10, de 24 a 27 de junho, Porto Alegre, RS
AULA 28: Não haverá aula
25/JUNHO, Prova sub de MAC0315
25/JUNHO, Prova sub de MAC0426
27 ENCERRAMENTO DAS AULAS. :-D
01/JULHO, Prova sub de MAC0316
PROVA REC:
Open course index
Semestres anteriores
MAC0328 2009
Livros
URL
Livros
Bibliografia
Click
http://www.ime.usp.br/~coelho/mac0328-2009/livros.html
link to open resource.