Túlio Toffolo
 Departamento de Computação  |  Universidade Federal de Ouro Preto

Maratona de Programação

Treinamento

A melhor forma para treinar para a maratona é programar, programar, programar. Existem alguns sites na Internet que possuem sistemas de julgamento automático de problemas. Neles você cria uma conta gratuitamente, e pode enviar os seus códigos para serem julgados.

É também importante conhecer a teoria de algoritmos. Alguns livros que recomendamos:

  • Steven S. Skiena, Miguel A. Revilla.Programming challenges: the programming contest training manual. Birkhäuser,2003.
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmos: Teoria e Prática, Segunda edição. Editora Campus, 2002.
  • Udi Manber, Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989.
  • Robert Sedgewick. Algorithms in C Parts 1-5, 3rd Edition. Addison Wesley Longman, 1998.
  • Donald E. Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition. Addison-Wesley, 1997
  • F.P. Preparata, M.I. Shamos. Computational geometry: An introduction. Springer-Verlag, 1985.

O primeiro livro em especial é muito bom, pois sugere problemas do site da Universidade de Valladolid relacionados aos conceitos vistos.

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 (31) 3559-1663  |  tulio[at]toffolo.com.br