Algoritmos
 2012

Professor

Luiz Henrique de Figueiredo, sala 342.

Assistente

Francisco Ganacim

Horário e local

3^a, 5^a: 10:30–12:00, na sala 236.
A primeira aula será no dia 14/8 e a última no dia 22/11.

Inscrição

Todos os alunos devem se inscrever até o dia 20/8, mesmo os de fora do IMPA.

Avaliação

1 prova escrita (3a, 13/11) e vários trabalhos.

Referência principal

• T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, third edition, MIT Press, 2009.
  A segunda edição está disponível em português.

Outras referências

• Robert Sedgewick, Kevin Wayne, Algorithms, fourth edition, Addison-Wesley Professional, 2011.
• Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, Algorithms, McGraw-Hill, 2006.
  Uma versão preliminar está disponível online.
• Herbert Wilf, Algorithms and Complexity (segunda edição), AK Peters, 2002.
  A primeira edição está disponível online.
• Udi Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.
• Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.
• Satyan L. Devadoss, Joseph O'Rourke, Discrete and Computational Geometry, Princeton University Press, 2011.
  

Anos anteriores

2011