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

Informações:

Datas Importantes:

  • Prazo para trancamento de matrícula em disciplinas: 09 de Abril de 2020
  • P1: em breve
  • P2: em breve
  • SUB: em breve

Noticias:

  1. 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 em breve.
  2. 15/05 - Estou preparando aulas de revisão, mas por enquanto vou tentar incluir algum material complementar em cada aula.
  3. 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.
  4. 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.
  5. 17/04 - Durante o RTE, nenhuma atividade será em tempo real, qualquer atividade terão alguns dias para serem feitos. Exceto atendimento.
  6. 06/03 - Página da disciplina no Ar

Aulas:

  • 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)