Bibliografía básica

[1] SCHILDT, H.: "C: Manual de referencia"
Osborne-Mc Graw-Hill, 1990
ISBN: 84-7615-535-2
Sin duda alguna se trata de uno de los mejores libros para introducirse en el lenguaje C. Además trata también sobre listas enlazadas, árboles, análisis de expresiones y resolución de problemas genéricos.

[2] DALE, N.: "Pascal".
Mc Graw-Hill, 1990
ISBN: 84-7615-372-4
Un buen libro para empezar a aprender a programar. Expone con mucha claridad las bases de la programación estructurada, apoyándose en un lenguaje sencillo de aprender: Pascal.

[3] DALE, N.: "Pascal y estructura de datos"
Mc Graw-Hill, 1989
ISBN: 84-7615-404-6
Gran parte de los temas sobre estructuras de datos que se cubren en esta web están basados en las exposiciones dadas en este libro. Todo el código está codificado en Pascal.

[4] SEDGEWICK, R.: "Algoritmos en C++".
Addison-Wesley Iberoameriacana / Díaz de Santos.
ISBN: 0-201-62574-1
Una gigantesca colección de algoritmos clasificados por su ámbito de aplicación: ordenación y búsqueda, reconocimiento de patrones, algoritmos sobre grafos, geometría computacional, algoritmos numéricos, etc. Algunos de los algoritmos de esta web se han obtenido a partir de esta obra.
Todos los algoritmos están codificados en C++. Este mismo libro tiene ediciones escritas para C y Pascal.

[5] WIRTH, N.: "Algoritmos + Estructuras de Datos = Programas".
Ediciones del Castillo, 1980
ISBN: 84-219-0172-9
Otra obra muy interesante. Cubre una gran cantidad de temas con rigor y claridad de exposición. Se explican diversos algoritmos de ordenación, estructuras de datos, un tema dedicado a la recursividad y la vuelta atrás (backtracking), y por último un tema dedicado a la construcción de un sencillo compilador de un lenguaje que es un subconjunto de Pascal. Todos los algoritmos del libro están escritos en Pascal.
Niklaus Wirth es además el creador del lenguaje de programación Pascal.

[12] KERNIGHAN, B. Y RITCHIE, D.: "El lenguaje de programación C".
Prentice Hall.
ISBN: 968-880-205-0
Es el libro de referencia clásico para aprender a programar en C. No en vano, los autores de este libro son los propios creadores del lenguaje: Brian Kernighan y Dennis Ritchie.

[13] KERNIGHAN, B. Y PIKE, R.: "La práctica de la programación".
Prentice Hall.
ISBN: 968-444-418-4
Esta obra trata temas como la depuración de código, técnicas adecuadas de programación, realización de algoritmos eficientes, etc. También incluye capítulos que tratan la implementación de varias estructuras de datos y algoritmos fundamentales.

Bibliografía avanzada

[6] CORMEN, Thomas H.: "Introduction to Algorithms".
MIT Press / Mc Graw-Hill, 2001. 2ª Edición
ISBN: 0-262-03293-7 (MIT Press)
        0-07-013151-1 (Mc Graw-Hill)
Uno de los mejores libros de algoritmos. Cubre una gran cantidad de temas con profundidad y mucho rigor ya que formaliza todos los algoritmos mediante razonamientos matemáticos -quizás por eso no es exactamente un libro de introducción. Incluye numerosas estructuras de datos avanzadas que ayudan a implementar algunos algoritmos con facilidad. Los algoritmos se desarrollan en un pseudocódigo fácilmente traducible a cualquier lenguaje de programación. Desafortunadamente está escrito en inglés y no ha sido traducido al castellano.

[7] BRASSARD, G.: "Fundamentos de algoritmia".
Prentice Hall.
ISBN: 84-89660-00-X
Una buena alternativa al libro de Cormen si no se domina el inglés, además de que su carga matemática es bastante menor. Los algoritmos se desarrollan en pseudocódigo, muy parecido a la sintaxis de Pascal.

[14] SKIENA, Steven S.: "The Algorithm Design Manual"
ISBN: 0-387-94860-0
Otro buen libro de algoritmos. Lo más interesante del libro es que no incluye ni un sólo teorema (según el mismo autor), siendo una muy buena alternativa para aquellas personas que no estén interesadas en las bases matemáticas de los algoritmos. Además éste es el libro recomendado por la secretaría de la IOI.

[8] KNUTH, D. E.: "Algoritmos fundamentales".
Serie: "El arte de programar ordenadores", 1
Reverté, 1980
ISBN: 84-291-2662-7

[9] KNUTH, D. E.: "Seminumerical algorithms".
Serie: "The art of computer programming", 2
Addison-Wesley, 1981
ISBN: 0-201-03822-6

[10] KNUTH, D. E.: "Clasificación y búsqueda".
Serie: "El arte de programar ordenadores", 3
Reverté, 1987
ISBN: 84-291-2664-3

La serie "El arte de programar ordenadores", de Donald E. Knuth, es considerada como una obra maestra de la ciencia. No existe obra de la programación que no tenga ninguna influencia de Knuth. El tratamiento de todos los temas se hace con mucho rigor, empleando la ayuda de las matemáticas. Todos los algoritmos están escritos en código ensamblador para una máquina ideal, diseñada sobre papel.

Bibliografía complementaria

[11] HOFSTADTER, Douglas R.: "GÖDEL, ESCHER, BACH: un Eterno y Grácil Bucle".
Tusquets Editores, 1989
ISBN: 84-7223-459-2
Esta obra trata de gran cantidad de temas, muchos de ellos relacionados con la informática, las matemáticas, la inteligencia artificial y el pensamiento. La recursividad está presente en toda la obra, y su máximo exponente es la versión del autor de la demostración del teorema de Gödel. Este teorema, que demuestra la imperfección de los sistemas formales, cambió de forma radical la opinión que se tenía de las matemáticas como ciencia exacta. El autor recibió el premio Pulitzer en el año 1980 por este libro.