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

Informações:

  • Prof: Pedro H. D. B. Hokama Sala 30 - IMC
  • Aulas: Sextas das 13:30 até 16:15 via esse link (é preciso usar uma conta @unifei.edu.br).

Datas Importantes:

  • 25/07 - Entrega Instância Projeto
  • 02/08 - Entrega 1 código Projeto
  • 04/08 - Entrega 2 código Projeto
  • 06/08 - Apresentação Projeto

Noticias:

  1. 26/07 - Divulgado as instâncias (entradas) do projeto aqui.
  2. 15/07 - Amanhã 16/07 aula especial (e obrigatória)
  3. 11/07 - Divulgado o enunciado do Projeto Final aqui, uma explicação adicional aqui (necessário uma conta @unifei.edu.br).
  4. 25/06 - Divulgado o enunciado do TP02, no run.codes.
  5. 04/06 - Divulgado o enunciado do TP01, no run.codes.
  6. 15/05 - Divulgado os escolhidos para contribuir com a revisão.
  7. 30/04 - Página da disciplina no Ar

Aulas:

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