06/08 Apresentações Projetos - Homenagem ao Prof. Roberto Affonso da Costa Junior
30/07 Uma Introdução a Programação por Restrições. Slides - Video (necessário uma conta @unifei.edu.br)
23/07 Plantão de dúvidas do Projeto
16/07 Seminário: Uma Introdução a Algoritmos de Aproximação, com o Prof. Dr. Mário Cesar San Felice da UFSCar. Video (necessário uma conta @unifei.edu.br)
09/07 Formulações em Programação Linear Inteira. Video (necessário uma conta @unifei.edu.br)
02/07 TP02.
25/06 Branch-and-bound, Subset-Sum, Escalonamento. Video (necessário uma conta @unifei.edu.br)
18/06 Programação Linear, Programação Linear Inteira e Limitantes. Video (necessário uma conta @unifei.edu.br)
04/06 SAT, 3-CNF-SAT, VERTEX-COVER e HAM-CYCLE são NP-completos. Slides - Video (necessário uma conta @unifei.edu.br)
28/05 Revisão. Sem aula síncrona.
21/05 Classes NP, NP-Difícil e NP-Completo. Slides - Video (necessário uma conta @unifei.edu.br)
14/05 Problema dos Caminhos Mínimos entre Todos os Pares de Vértices - Floyd-Warshall, Johnson. Introdução a Classe P. Slides - Video (necessário uma conta @unifei.edu.br)
07/05 Programação Dinâmica - Conjunto Independente de Peso Máximo, Mochila, Bellman-Ford. Slides - Video (necessário uma conta @unifei.edu.br)
30/04 Apresentação - Árvore Geradora Mínima. Slides - Video (necessário uma conta @unifei.edu.br)
Critérios de Avaliação:
Semanalmente serão escolhidos alguns alunos para contribuir com a revisão das aulas anteriores valendo a respectiva presença (caso o aluno chamado não esteja presente ele pode entregar uma resenha em até uma semana - o objetivo da resenha é relembrar e complementar a aula, o material se aprovado poderá ser disponibilizado aos demais).
T1 = média dos trabalhos do primeiro bimestre
P1 = nota da prova do primeiro bimestre
T2 = nota do projeto
P2 = nota da prova do segundo bimestre
Nota do bimestre t, Nt = Tt x Pt/10
Se toda aula até a prova tiverem a presença de pelo menos 50% dos alunos matriculados, Pt = 10
Média final M = (N1 + N2) / 2
Se frequência menos que 75% o aluno reprovou-se.
Senão se, M maior ou igual a 6, o aluno aprovou-se.
Senão se, M menor que 6, o aluno faz uma Sub que substitui a menor entre N1 e N2.
Referências bibliográficas e Material de Apoio:
004.421 / C811a - CORMEN, Thomas H et al. Algoritmos: teoria e prática. 3a ed. Rio de Janeiro: Campus, 2012. 926 p. ISBN 978-85-352-3699-6.
004.421 / D229a - DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. São Paulo: McGraw Hill, 2009. 320 p. ISBN 978-85-7726-032-4.