Introducción a los algoritmos

Introducción a los algoritmos , o Introducción a los algoritmos en su versión original, es un libro sobre algoritmos escrito por Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest y Clifford Stein . El libro a veces se llama CLRS , después de las iniciales de los nombres de los autores ( CLR para la primera edición).

En el prefacio, el libro se define como un recurso integral para uso docente y profesional. Cada capítulo se centra en un algoritmo o estructura de datos , desde el concepto teórico hasta las aplicaciones prácticas. En lugar de utilizar un lenguaje de programación específico, los algoritmos se describen en pseudocódigo .

Historia, ediciones y traducciones

El libro se basa en notas de un curso impartido por primera vez en el MIT en 1975 por Ron Rivest.

En inglés

Ha habido tres ediciones en inglés, la primera en 1990 sin Clifford Stein , una segunda en 2001 y una tercera en 2009:

• (en) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein, Introducción a los algoritmos , Cambridge (Mass.), MIT Press ,2009, 3 e  ed. , xix + 1312  pág. ( ISBN  978-0-262-03384-8 , 978-0-262-53305-8 y 9780262259460 , SUDOC  136281273 , leer en línea )
• (en) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein, Introducción a los algoritmos , Cambridge (Massachusetts) y Montreal, MIT Press y McGraw-Hill,2001, 2 nd  ed. , xxi + 1180  pág. ( ISBN  0-262-03293-7 y 0-07-013151-1 , SUDOC  127263535 )
• (en) Thomas H. Cormen, Charles E. Leiserson y Ronald L. Rivest, Introducción a los algoritmos , Cambridge (Mass.), MIT Press ,2001, 1 st  ed. , xvii + 1028  pág. ( ISBN  0-262-53091-0 , SUDOC  098956280 )

Traducciones

Ha habido muchas traducciones; tres traducciones francesas, publicadas por Dunod entre 1996 y 2010. La tercera adoptó un título más corto:

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein ( traducido  del inglés por Xavier Cazin y Georges-Louis Kocher), Algoritmos: curso con 957 ejercicios y 158 problemas , París, Dunod ,2010, 3 e  ed. , xxix + 1188  pág. ( ISBN  978-2-10-054526-1 , SUDOC  145360164 )

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein ( traducido por  Xavier Cazin y Georges-Louis Kocher, pref.  Philippe Christiane, Claire Hanen, Alix Munier, Christophe Picouleau), Introducción a los algoritmos: curso y ejercicios , París, Dunod ,2002, 2 nd  ed. , xxix + 1146  pág. ( ISBN  978-2-10-003922-7 , SUDOC  068254024 )

• Thomas H. Cormen, Charles E. Leiserson y Ronald L. Rivest ( transl.  Xavier Cazin), Introducción a la Algoritmia , París, Dunod ,1996, 1 st  ed. , xxviii + 1017  pág. ( ISBN  978-2-10-003128-3 , SUDOC  003425096 )

El libro también ha sido traducido al alemán, italiano o ruso.

bienvenida

Introducción a la Algoritmia es un libro que se ha convertido en un clásico a nivel universitario. Ha vendido más de 500.000 copias y es la mayor venta de MIT Press . Dan Spielman describe el libro como la "Biblia" del campo. El libro se cita comúnmente como referencia para algoritmos en más de 10,000 publicaciones científicas .

Notas y referencias

1. (en) Larry Hardesty, "  Milestone para el bestseller de MIT Press  " de la Oficina de prensa del MIT ,10 de agosto de 2011.
2. “  Introducción a los algoritmos, tercera edición: endosos  ” .
3. (in) "  Introduction to Algorithms - CiteSeerX Quote Query  " en citeseerx.ist.psu.edu (consultado el 25 de marzo de 2019 )