Apresentações do projeto: 03 e 10 de julho participação obrigatória.
SUB: em breve
Noticias:
13/07 - Relatório de correção com nota divulgado: relatório
27/06 - Adiamento da Entrega Final para o dia 08/07 - enunciado do projeto atualizado
01/06 - Publicado slides e exemplo da aula do dia 29
22/05 - Publicado o enunciado do projeto. Vamos marcar um encontro no dia 29/05 para falar sobre o método Branch-and-Bound e sobre o projeto. Link aqui.
15/05 - Estou preparando aulas de revisão, mas por enquanto vou tentar incluir algum material complementar em cada aula.
08/05 - Como não houveram dúvidas especificas, não haverá encontro. Usem o tempo para continuar os estudos. Houveram dois pedidos por materiais suplementares para auxiliar nos estudos, tentarei providência-los.
01/05 - Ficou decidido que na semana de 04/05 a 09/05 será usado para rever conteúdo, por isso me enviem as dúvidas que ficaram até quinta 07/05 meio-dia. Assim na sexta se necessário fazemos uma reunião (on-line) para esclarecê-las.
17/04 - Durante o RTE, nenhuma atividade será em tempo real, qualquer atividade terão alguns dias para serem feitos. Exceto atendimento.
Branch-and-Bound. Seção 1.8 até o fim desse texto aqui. Essas aulas da UNIVESP aplicam o Branch-and-Bound em um problema de Programação Linear Inteira, o que não é muito o nosso foco, mas é importante e ajuda a entender o método:
Aula 01,
Aula 02,
Aula 03 e
Aula 04.
15/05 - Programação Linear. Cap. 29 do CLRS até a 29.2 (inclusive), esse trecho do livro pode ser encontrado aqui. Essa aula pode auxiliar.
08/05 - Estudos - Sem novo conteúdo.
01/05 (Reposição) - Provas de Carater NP-Completo, da seção 34.5.2 (inclusive) até o fim. Talvez vocês possam encontrar essa parte do livro aqui.
24/04 - Provas de Carater NP-Completo, seção 34.4 até 34.5.1 (inclusive), não deixem matéria acumular. Talvez vocês possam encontrar essa parte do livro aqui.
17/04 - A atividade de hoje é rever a introdução do Cap. 34, as seções 34.1, 34.2 e 34.3 do CLRS. Será feito um QUIZ que valerá presença, que será disponibilizado posteriormente. Talvez vocês possam encontrar essa parte do livro aqui.
06/03 NP-completude - introdução
Critérios de Avaliação:
em breve
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.
