MAC328 - Algoritmos em grafos

BCC - 1o. Semestre de 2005

Sinopse das aulas - Maio

Aula 14
Terça 3/5/2005
  • Busca em profundidade em grafos dirigidos
  • Algoritmos simples baseados em BeP em grafos dirigidos acíclicos, como acessibilidade a partir de um vértice e detecção de circuitos dirigidos
  • Transparências
Aula 15
Sexta 6/5/2005
  • Entrega do Exercício 24
  • Acessibilidade em grafos dirigidos e o fecho transitivo de grafos dirigidos
  • Multiplicação de matrizes booleanas; algoritmo de Warshall
  • Transparências
Aula 16
Terça 10/5/2005
  • Entrega dos Exercícios 22, 23, e 25
  • DAGs e ordenação topológica
  • Transparências
Aula 17
Sexta 13/5/2005
  • Algoritmos para a determinação de componentes fortemente conexas: algoritmos de Kosaraju, Tarjan e Gabow
  • Transparências
Aula 18
Terça 17/5/2005
  • Entrega do Exercício 26
  • Prova 2: Adiada para 31/5/2005
  • Algoritmos para a determinação de componentes fortemente conexas: prova da correção do algoritmos de Kosaraju.
Aula 19
Sexta 20/5/2005
Terça 24/5/2005
  • Semana do break!
Sexta 27/5/2005
  • Recesso escolar
Aula 20
Terça 31/5/2005

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
Netscape-HTML Checked!
Y. Kohayakawa <yoshi@ime.usp.br>

Last modified: Mon Jun 6 21:01:17 BRT 2005