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

Datas importantes

  • 06/04/2020 - Prova 1 - 25 pontos
    •

    Sobre a disciplina

  • Plano da disciplina
  • Salas de aula: Segundas e Terças -feiras, sala de pós-graduação 1B-230, 13h10
  • Ementa
  • 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.

    • Exercícios

  • Lista 0 - Introdução
    •

    Aulas

  • 01 - Introdução
  • 02 - Análise Assintótica - caso médio
  • 03 - Recorrências - Tabela de somas elementares
    •