Algoritmos Combinatórios, 1o semestre 2013, PPGCC, INE, UFSC

Plano de Ensino

Lista de exercícios: LE1 (02/maio), LE2 DADOS (13/junho), LE3 (27/junho)

Slides tentativos (podem haver alterações):

  1. Introdução
  2. Geração de objetos combinatórios elementares
  3. Busca e geração exaustivas: backtracking e branch-and-bound
  4. Busca heurística
  5. Computação de isormorfismos
  6. Geração exaustiva livre de isomorfos

Schedule de aulas:
datas  Conteudo de aulas: Referência
21 Mar Introdução
Geração de objetos combinatórios elementares.
slides 1
slides 2 (seção 1 e 2)
4 Abr Geração de objetos combinatórios elementares. slides 2 (seção 3)
11 Abr Geração de objetos combinatórios elementares. slides 2 (seção 4)
18 Abr Backtracking. slides 3
25 Abr Aulas suspensas - prof. em workshop.
2 Maio Backtracking.
Reverse search.
slides 3;
slides extra
9 Maio Busca heuristica slides 4
16 Maio Busca heuristica
Computação de isomorfismos
slides 4, 5
23 Maio Computação de isomorfismos slides 5
30 Maio Aulas suspensas - feriado.
6 Jun Aulas suspensas - prof. em congresso.
13 Jun Geração exaustiva livre de isomorfos. slides 6
20 Jun Geração exaustiva livre de isomorfos. slides 6
27 Jun Palestras: apresentações do projeto de curso.