Informações:

• Prof: Pedro H. D. B. Hokama - IMC
• Aulas: Terças 15:45 até 18:30 na sala B4213, atendimento a combinar.

Noticias:

1. 16/03 - Página da disciplina no Ar

Aulas:

• 03/05 - TSP e SUBSET-SUM. Algoritmos Exatos para VERTEX-COVER e TSP. Slides
• 26/04 - SAT, 3-CNF-SAT, VERTEX-COVER e HAM-CYCLE. Slides
• 19/04 - Classes de Complexidade P, NP e NP-Completo. CIRCUIT-SAT, CLICK. Slides
• 12/04 - Algoritmo de Jonhson para Caminhos mínimos de única fonte na presença de pesos negativos. Introdução à Classes de Complexidade. Slides
• 05/04 - Algoritmo de Bellmond-Ford para Caminhos mínimos de única fonte na presença de pesos negativos. Slides
• 29/03 - Apresentação, Programação Dinâmica, Problema da Mochila. Slides

Avaliação:

• Trabalho 01 - primeira entrega 02/06, entrega final 09/06:
• Cadastre seu grupo (mesmo que com 1 pessoa) nesse formulário até dia 28/05 (precisa de uma conta @unifei.edu.br
• Enunciado: trabalho01.pdf
• Codigo: codigo.zip você deve alterar e submeter só o resolvedor.c
• Para testar o jogo: Flood It!
• Casos de teste: casos_teste.zip
• entrada01.txt     entrada01.png
• entrada02.txt     entrada02.png
• entrada03.txt     entrada03.png
• entrada04.txt     entrada04.png
• entrada05.txt     entrada05.png

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.
• Curso Algorithms 1 de Tim Roughgarden (Stanford)
• Curso Algorithms 2 de Tim Roughgarden (Stanford)