Libro sobre programación informática, utilizado como libro de texto para cursos de algoritmos.
Introducción a los algoritmos es un libro sobre programación informática de Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest y Clifford Stein . El libro ha sido ampliamente utilizado como libro de texto para cursos de algoritmos en muchas universidades [1] y se cita comúnmente como referencia para algoritmos en artículos publicados , con más de 10,000 citas documentadas en CiteSeerX , [2] y más de 67,000 citas en Google Scholar en 2023. [3] El libro vendió medio millón de copias durante sus primeros 20 años, [4] y superó el millón de copias vendidas en 2022. [5] Su fama ha llevado al uso común de la abreviatura " CLRS " (Cormen, Leiserson, Rivest, Stein), o, en la primera edición, " CLR " (Cormen, Leiserson, Rivest). [6]
En el prefacio, los autores escriben sobre cómo se escribió el libro para que fuera completo y útil tanto en entornos docentes como profesionales. Cada capítulo se centra en un algoritmo y analiza sus técnicas de diseño y áreas de aplicación. En lugar de utilizar un lenguaje de programación específico, los algoritmos están escritos en pseudocódigo . Las descripciones se centran en los aspectos del algoritmo en sí, sus propiedades matemáticas y enfatizan la eficiencia. [7]
Ediciones
La primera edición del libro de texto no incluía a Stein como autor, por lo que el libro pasó a ser conocido con las siglas CLR. Incluía dos capítulos ("Circuitos aritméticos" y "Algoritmos para computadoras paralelas") que se eliminaron en la segunda edición. Después de la adición del cuarto autor en la segunda edición, muchos comenzaron a referirse al libro como "CLRS". Esta primera edición del libro también se conoció como "El gran libro blanco (de algoritmos)". Con la segunda edición, el color predominante de la cubierta cambió a verde, lo que provocó que el apodo se acortara a simplemente "El gran libro (de algoritmos)". [8] La tercera edición se publicó en agosto de 2009. La cuarta edición se publicó en abril de 2022, a la que se le agregaron colores para mejorar las presentaciones visuales. [9]
Diseño de portada
El móvil representado en la portada, Big Red (1959) de Alexander Calder , se puede encontrar en el Museo Whitney de Arte Estadounidense en la ciudad de Nueva York . [10]
Historial de publicaciones
- Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L. (1990). Introducción a los algoritmos (1ª ed.). MIT Press y McGraw-Hill. ISBN 0-262-03141-8.
- Cormen, Thomas H. ; Leiserson, Charles E. ; Rivest, Ronald L. ; Stein, Clifford (2001) [1990]. Introducción a los algoritmos (2.ª ed.). MIT Press y McGraw-Hill. ISBN 0-262-03293-7.12 ediciones hasta 2009, erratas: [11]
- Cormen, Thomas H. ; Leiserson, Charles E. ; Rivest, Ronald L. ; Stein, Clifford (2009) [1990]. Introducción a los algoritmos (3.ª ed.). MIT Press y McGraw-Hill. ISBN 0-262-03384-4.1320 pp., 5 ediciones hasta 2016, erratas: [12]
- Cormen, Thomas H. ; Leiserson, Charles E. ; Rivest, Ronald L. ; Stein, Clifford (2022) [1990]. Introducción a los algoritmos (4.ª ed.). MIT Press y McGraw-Hill. ISBN 0-262-04630-X.1312 págs., erratas: [13]
Reseñas
- Akl, Selim G. (1991). "Revisión de la primera edición". Mathematical Reviews . MR 1066870.
- Mann, CJH (abril de 2003). "Nueva edición del libro de algoritmos [revisión de la 2.ª edición]". Kybernetes . 32 (3). doi :10.1108/k.2003.06732cae.004.
- Thimbleby, Harold (3 de diciembre de 2009). "No hay excusa para ser analfabeto en materia de TI [revisión de la tercera edición]". Times Higher Education .
- El-Sharoud, Walid (septiembre de 2019). «Revisión de la 3.ª edición». Science Progress . 102 (3): 278–279. doi : 10.1177/0036850419873799b . PMC 10424523 .
Véase también
Referencias
- ^ Introducción a los algoritmos. Ingeniería eléctrica y ciencias de la computación del MIT. MIT Press. 18 de junio de 1990. ISBN 978-0-262-03141-7. Recuperado el 2 de julio de 2017 .
- ^ "Introducción a los algoritmos: consulta de citas de CiteSeerX". CiteSeerX . Facultad de Ciencias de la Información y Tecnología de Penn State . Consultado el 15 de mayo de 2012 .
- ^ "Introducción a los algoritmos". Google Scholar . Consultado el 26 de noviembre de 2023 .
- ^ Larry Hardesty (10 de agosto de 2011). «Un hito para el bestseller de MIT Press». Oficina de noticias del MIT . Consultado el 16 de agosto de 2011 .
- ^ Jane Halpern (23 de febrero de 2022). "Preguntas y respuestas: ¿Qué hace que un libro de texto sea un éxito de ventas?". MIT News . Instituto Tecnológico de Massachusetts . Consultado el 26 de noviembre de 2023 .
- ^ "Eternally Confuzzled - Red/Black Trees" (Eternamente confundido: árboles rojos y negros). Archivado desde el original el 29 de noviembre de 2014. Consultado el 17 de julio de 2013 .
- ^ Cormen; Leiserson; Río; Stein (2009). "Prefacio". Introducción a los algoritmos (3 ed.). Cambridge, Massachusetts: MIT Press. págs. xiii-xiv. ISBN 978-0-262-03384-8.
- ^ "Tarjeta de visita V-Business". www.csd.uwo.ca .
- ^ Cormen, Thomas H. (22 de marzo de 2022). Introducción a los algoritmos (4.ª ed.). MIT Press. ISBN 9780262046305. Consultado el 19 de agosto de 2022 .
- ^ Cormen et al, contraportada. Véase también Big Red en el sitio web del Museo Whitney de Arte Estadounidense.
- ^ "Introducción a los algoritmos, segunda edición". www.cs.dartmouth.edu .
- ^ "Introducción a los algoritmos, tercera edición". www.cs.dartmouth.edu .
- ^ "Fe de erratas para Introducción a los algoritmos, 4.ª edición". mitp-content-server.mit.edu .
Enlaces externos
