PGC101 - Análise de Algoritmos - 1º Sem. de 2018

Trabalhos

  • Trabalho 1- Entrega e apresentação 06/06
  • Exemplos de arquivo de entrada e saída
  • Notas

  • Notas Finais
  • Datas importantes

  • 04/04/2018 - Prova 1 - valendo 25 pontos
  • 05/06/2018 - Prova 2 - valendo 25 pontos
  • 11/07/2018 - 14h- Prova 3 - valendo 30 pontos
  • 13/07/2018 - 8h50 - Sala 5R-A, sala 200- Prova Recuperação - todo conteúdo
  • Sobre a disciplina

  • Salas de aula: Terças (14h) e Quartas (16h) na sala da pós
  • Plano da disciplina
  • Ficha da disciplina
  • Livro sobre Análise de Algoritmos: AdA An Introduction to the Analysis of Algorithms (2nd edition) by Robert Sedgewick and Philippe Flajolet
  • Livro sobre implementação de Algoritmos: Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne
  • Livro sobre Algoritmos e Teoria de Complexidade: CLRS - Cormen, Thomas H. et. al. Algoritmos: Teoria e Prática.
  • Trabalhos

    O modelo para transcrever as aulas e produzir notas didática com LaTeX é: modelo.zip. A distribuição das aulas para transcrição entre os transcriptores voluntários será feita em sala de aula.

    Exercícios

  • Listas serão colocadas nesta página
  • Aulas

  • Materiais de aulas serão colocados nesta página
  • Outras informações

  • Artigo: Integer Sorting in O(n sqrt(log log n)) Expected Time and Linear Space. Yihie Han e Mikkel Thorup (2002)