Informacoes basicas

• Piazza (discussoes): link


• Aulas: Seg/Qua 13-15


• Material principal: Slides das aulas, listas de exercicios, exercicios dos livros-texto


• Livros-texto
  • Algorithm Design. Kleinberg e Tardos
  • Introduction to Algorithms. Cormen, Leiserson, Rivest, e Stein
  • Algorithms. Dasgupta, Papadimitriou, e Vazirani
  • Estrutura de Dados e Seus Algoritmos. Markezon e Szwarcfyter
  • Cracking the Coding Interview. McDowell (exercicios)


• Avaliaco
  • 3 provas (+ prova final)
  • 3 trabalhos, adicionando ate um ponto extra às provas


• Data das provas
  • P1: 5-Abril 12-Abril
  • P2: 17-Maio
  • P3: 16-Junho
  • Prova final: 28-Junho


• Data dos trabalhos: proxima aula depois da prova correspondente (sujeito a modificações)
  • T1: 7-Abril 21-Abril
  • T2: 19-Maio 31-Maio
  • T3: 21-Junho 23-Junho
    [instancias] [algumas solucoes]


• Criterio de aprovacao: Categoria 4
  • G1,G2 e G3 com mesmo peso, com prova final (G4)
  • Gi = nota prova i + ate um ponto extra do trabalho i
  • Se G1,G2 e G3 forem maior ou igual a 3,0 e a media maior ou igual a 5,0, entao: NF = G1 + G2 + G3/3
  • Caso contrario, o aluno faz a G4
    • se G4 maior ou igual a 3,0, entao: NF = (Gm + Gn + G4)/3, aonde Gm e Gn sao as maiores notas de G1, G2 e G3
    • se G4 menor que 3, entao: NF = (G1 + G2 + G3 + G4 * 3)/6

Provas anteriores

Provas anteriores (AA e PAA)

Topicos em ordem cronologica (sujeito a atualizacoes)