CIC111 - ANÁLISE E PROJETO DE ALGORITMOS II - Turma 01

Informações:

Datas Importantes:

  • Entrega final do projeto: 08/07
  • Apresentações do projeto: 03 e 10 de julho participação obrigatória.
  • SUB: em breve

Noticias:

  1. 13/07 - Relatório de correção com nota divulgado: relatório
  2. 27/06 - Adiamento da Entrega Final para o dia 08/07 - enunciado do projeto atualizado
  3. 01/06 - Publicado slides e exemplo da aula do dia 29
  4. 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.
  5. 15/05 - Estou preparando aulas de revisão, mas por enquanto vou tentar incluir algum material complementar em cada aula.
  6. 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.
  7. 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.
  8. 17/04 - Durante o RTE, nenhuma atividade será em tempo real, qualquer atividade terão alguns dias para serem feitos. Exceto atendimento.
  9. 06/03 - Página da disciplina no Ar

Aulas:

  • 10/07 - Apresentações Projeto. meet.google.com/mxg-jrpj-kjs
  • 03/07 - Apresentações Projeto. meet.google.com/mxg-jrpj-kjs
  • 26/06 - Continuação do projeto.
  • 19/06 - Continuação do projeto.
  • 12/06 - Plantão de dúvidas sobre o projeto. https://meet.google.com/yir-peya-emd
  • 05/06 - Um tutorial de Programação por Restrições, aqui. Tutorial do CP-Sat solver, aqui, depois aqui, e por fim aqui
  • 29/05 - PL, OR-Tools, Branch-and-Bound e Projeto. Slides, exemplo PL em OR-Tools.
  • 22/05
    • 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.
    • Enunciado do Projeto
  • 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.
  • Curso Algorithms de Tim Roughgarden (Stanford)