Informacoes basicas

  • Aulas: Seg/Qua 13-15, sala L274

  • 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)
    • 2 trabalhos, adicionando ate um ponto extra à P2 e P3

  • Data das provas
    • P1: 14-Setembro
    • P2: 19-Outubro
    • P3: 30-Novembro
    • Prova final: 7-Dezembro

  • Data dos trabalhos: (sujeito a modificações)
    • T1: 28-Setembro
    • T2: 26-Outubro
    • T3: 7-Dezembro

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


Topico Material Lista exercicios Livro texto
Introducao Intro
Basico de analise de algoritmos Basico analise algoritmos Lista analise algoritmos, solucoes parciais [KT Cap 2]
Breve revisao de somatorios Somatorios [Cormen Cap A.2]
Algoritmos de ordenacao Algoritmos de ordenacao [Cormen Cap 2.3, 7.2, 8]
Animacao CountingSort
Heaps Heaps Exercicios dos slides
Lista exercicios P1
[Cormen Cap 6]
Selecao em tempo linear Selecao em tempo linear
(Video do Tarjan sobre historia de selecao em tempo linear)
Algoritmos em grafos Algoritmos em grafos [KT Cap 3] [Cormen Cap 22.1, 22.2, 22.4]