MAC 328 Algoritmos em Grafos

The practicioner of literate programming can be regarded as an
essayist, whose main concern is with exposition and excellence of style.

D.E. Knuth
"Literate Programming"

TURMA 45
Horários: terca-feira das 8:00 às 9:40 e quinta-feira das 10:00 às 11:40.
Local: sala 3 do bloco B.
Conteúdo das aulas durante o mês de setembro.

Conteúdo das aulas durante o mês de outubro

AULA 14
4 OUT, SEG
  • Resumo da aula anterior.
  • Busca em profundidade (continuação).
  • Componentes fortemente conexos.
  • Trailer dos próximos episódios.
AULA 15
7 OUT, QUI
  • Resumo da aula anterior.
  • Componentes fortemente conexos.
  • Algoritmo de Tarjan para encontrar componentes fortemente conexos.
  • Trailer dos próximos episódios.
RECESSO
11 OUT, SEG		 NÃO HAVERÁ AULA.
AULA 16
14 OUT, QUI
AULA 17
18 OUT, SEG
AULA 18
21 OUT, QUI
  • Resumo da aula anterior.
  • Emparelhamentos em grafos. O Problema do Emparelhamento Máximo. Caminhos alternantes e aumentantes. Teorema de Berge
  • O Problema do Emparelhamento Máximo em grafos bipartidos: Método Húngaro.
  • Trailer dos próximos episódios.
AULA 19
25 OUT, SEG
  • Resumo da aula anterior.
  • O Problema do Emparelhamento Máximo: Implementação do Método Húngaro.
  • Trailer dos próximos episódios.
PROVA
28 OUT, QUI		 PROVA 2

Conteúdo das aulas durante o mês de novembro.
MAC 328's Home Page.
Last modified: Thu Feb 6 10:26:58 EDT 2003