MAC328 - Algoritmos em grafos

BCC - 1o. Semestre de 2004

Sinopse das aulas - Abril

Aula 10 Sexta 2/4/2004	Entrega do Exercício 10 Busca em largura Transparências Exercício 12 (ficou pendente)
Terça 6/4/2004	Semana Santa!
Sexta 9/4/2004	Semana Santa!
Aula 11 Terça 13/4/2004	CWEB e Literate Programming Stanford GraphBase (SGB) Descrição do CWEB e SGB. Programa exemplo: `queen.pdf`, `queen.ps`, `queen.dvi`, `queen.w`. Os seguintes não são exatamente para leitura humana: `queen.c`, `queen.tex`. Não deixe de ver a excelente página de mac328 do professor Coelho. Exercício 12 (enunciado finalmente divulgado)
Aula 12 Sexta 16/4/2004	Entrega do Exercício 11 (pelo Panda) Busca generalizada em grafos Transparências Discussão sobre o Exercício 13
Aula 13 Terça 20/4/2004	Entrega do Exercício 12 (pelo Panda) Definições básicas sobre grafos dirigidos Transparências Discussão sobre o Exercício 14
Aula 14 Sexta 23/4/2004	Entrega do Exercício 13(b) (pelo Panda) Busca em profundidade em grafos dirigidos Transparências Discussão sobre o Exercício 13(a)
Aula 15 Terça 27/4/2004	Entrega do Exercício 14 Putz! Prova 1! [pdf \| ps \| dvi \| tex]
Aula 16 Sexta 30/4/2004	Entrega do Exercício 13(a) Fecho transitivo de grafos dirigidos Transparências Exercício 15

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:37:59 BRT 2004