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: segunda-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 agosto.

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

AULA 8
2 SET, QUI
RECESSO
6 SET, SEG		 NÃO HAVERÁ AULA.
RECESSO
9 SET, QUI		 NÃO HAVERÁ AULA.
AULA 9
13 SET, SEG
  • Resumo da aula anterior.
  • Algoritmo de Dijkstra: invariantes e corretude.
  • Trailer dos próximos episódios.
AULA 10
16 SET, QUI
  • Resumo da aula anterior.
  • Algoritmo de Dijkstra: implementação e análise de eficiência.
  • Trailer dos próximos episódios.
AULA 11
20 SET, SEG
  • Resumo da aula anterior.
  • Caminhos de peso mínimo: o caso geral, ou seja, os comprimentos podem ser negativos.
  • Trailer dos próximos episódios.
AULA 12
23 SET, QUI
  • Resumo da aula anterior.
  • Passeio mínimo e caminhos mínimo em grafos com arcos de comprimentos possivelmente negativos.
  • Circlos negativos.
  • Árvores de caminhos mínimos.
  • Trailer dos próximos episódios.
AULA 13
27 SET, SEG
  • Resumo da aula anterior.
  • Caminhos de peso mínimo em grafos acíclicos.
  • Ordenação Topológica. (Busca em profundidade.)
  • Trailer dos próximos episódios.
PROVA
30 SET, QUI		 PROVA 1

Conteúdo das aulas durante o mês de outubro.
MAC 328's Home Page.
Last modified: Thu Feb 6 11:49:37 EDT 2003