- Professores
- Luiz Henrique de Figueiredo,
sala 342
- Roberto Imbuzeiro,
sala 408
- Horário e local
-
3a, 5a: 10:30–12:00, na sala 224.
A primeira aula será no dia 8/8 e a última no dia 30/11.
- Inscrição
- Todos os alunos devem se
inscrever
até o dia 6/9,
mesmo os de fora do IMPA.
- Avaliação
-
Vários trabalhos e listas
(lista 1,
lista 2) e 1 prova (3a, 28/11).
- Referências principais
-
-
T. H. Cormen,
C. E. Leiserson,
R. L. Rivest,
C. Stein,
Introduction to Algorithms,
third edition,
MIT Press, 2009.
Também disponível em
português.
-
Robert Sedgewick, Kevin Wayne,
Algorithms,
fourth edition,
Addison-Wesley Professional,
2011.
Veja também o
material adicional.
-
Sanjoy Dasgupta,
Christos Papadimitriou,
Umesh Vazirani,
Algorithms,
McGraw-Hill, 2006.
- 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.
-
Satyan L. Devadoss, Joseph O'Rourke,
Discrete and Computational Geometry,
Princeton University Press, 2011.
-
Cristopher Moore, Stephan Mertens,
The Nature of Computation,
Oxford University Press, 2011.
- Anos anteriores
-
2015,
2014,
2013,
2012,
2011