Noticias

• Trabalho 3 disponível

Informacoes basicas

• Aulas: Ter/Qui 13-15, L524


• 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 as provas


• Data das provas
  • P1: 13-Setembro
  • P2: 23-Outubro
  • P3: 29-Novembro
  • Prova final: 11-Dezembro


• Data dos trabalhos (sujeito a modificacoes)
  • T1: 25-Setembro (extendido ate 27-Setembro)
  • T2: 22-Outubro
  • T3: 4-Dezembro [instancias]


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