MAC328 - Algoritmos em grafos

BCC - 1o. Semestre de 2005

Sinopse das aulas - Março

Aula 1 Terça 1/3/2005	Apresentação da disciplina [PS \| PDF] Bibliografia [Uma introdução sucinta \| Algorithms in C, Part 5: Graph Algorithms, 3rd Edition, por Robert Sedgewick] Definições básicas
Aula 2 Sexta 4/3/2005	Definições básicas, continuação
Aula 3 Terça 8/3/2005	Definições básicas, continuação Grafos bipartidos e circuitos ímpares Opção do critério de avaliação [Formulário de opção]
Aula 4 Sexta 11/3/2005	Representação de grafos Transparências
Aula 5 Terça 15/3/2005	Caminhos, trilhas, passeios Caminhos entre dois vértices dados; caminhos e circuitos hamiltonianos; trilhas eulerianas e trilhas eulerianas fechadas Transparências
Aula 6 Sexta 18/3/2005	Breve discussão sobre complexidade de problemas computacionais Buscas em grafos; busca em profundidade Transparências
Terça 22/3/2005	Semana Santa!
Sexta 25/3/2005	Semana Santa!
Aula 7 Terça 29/3/2005	Busca em profundidade Transparências

Calendário

       March 2005               April 2005                May 2005      
  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                     1  2      1  2  3  4  5  6  7 
   6  7  8  9 10 11 12      3  4  5  6  7  8  9      8  9 10 11 12 13 14 
  13 14 15 16 17 18 19     10 11 12 13 14 15 16     15 16 17 18 19 20 21 
  20 21 22 23 24 25 26     17 18 19 20 21 22 23     22 23 24 25 26 27 28 
  27 28 29 30 31           24 25 26 27 28 29 30     29 30 31

       June 2005           
  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 2005).
Página principal de MAC328 (BCC - 1o. Semestre de 2005).

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

Last modified: Sun May 8 09:52:39 ESAST 2005