Algoritmos
 2013

Professor

Roberto Imbuzeiro, sala 408

Luiz Henrique de Figueiredo, sala 342

Assistentes

Leandro Cruz

Francisco Ganacim

Horário e local

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

Inscrição

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

Avaliação

1 prova escrita e vários trabalhos.

Referências principais

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

Outras referências

• 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

2012, 2011