MAC328 - Algoritmos em grafos

BCC - 1o. Semestre de 2004

Sinopse das aulas - Maio

Terça 4/5/2004	Semana do Break!
Sexta 7/5/2004	Semana do Break!
Aula 17 Terça 11/5/2004	Entrega do Exercício 15 Ordenação topológica Transparências Exercício 16
Aula 18 Sexta 14/5/2004	Componentes fortemente conexos Transparências Exercício 17
Aula 19 Terça 18/5/2004	Entrega do Exercício 16 Componentes fortemente conexos, continuação. Prova da correção do algoritmo de Kosaraju. Discussão sobre o algoritmo de Tarjan. Transparências (basicamente as mesmas de 14/5) Veja `roget_components` (fortemente recomendado!) `gb_roget` (pelo menos dê uma olhada rápida) Exercício 18
Aula 20 Sexta 21/5/2004	Entrega do Exercício 17 Árvores geradoras mínimas Transparências
Aula 21 Terça 25/5/2004	Entrega do Exercício 18 Árvores geradoras mínimas, recaptulação e algoritmo de Prim Transparências Exercício 21
Aula 22 Sexta 28/5/2004	(Nenhum exercício para entregar hoje! Viva!) Árvores geradoras mínimas, breve comentário sobre heaps de Fibonacci e seu uso na implementação do algoritmo de Prim. Algoritmo de Kruskal Transparências Exercício 21

Calendário


     March 2004               April 2004                May 2004      
Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa 
    1  2  3  4  5  6                  1  2  3                        1 
 7  8  9 10 11 12 13      4  5  6  7  8  9 10      2  3  4  5  6  7  8 
14 15 16 17 18 19 20     11 12 13 14 15 16 17      9 10 11 12 13 14 15 
21 22 23 24 25 26 27     18 19 20 21 22 23 24     16 17 18 19 20 21 22 
28 29 30 31              25 26 27 28 29 30        23 24 25 26 27 28 29 
                                                  30 31

     June 2004        
Su Mo Tu We Th Fr Sa  
       1  2  3  4  5  
 6  7  8  9 10 11 12  
13 14 15 16 17 18 19  
20 21 22 23 24 25 26  
27 28 29 30

Sinopse das aulas de MAC328 (BCC - 1o. Semestre de 2004).
Página principal de MAC328 (BCC - 1o. Semestre de 2004).

Y. Kohayakawa <yoshi@ime.usp.br>

Last modified: Mon May 31 20:38:35 BRT 2004