Introducción a los algoritmos

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 escrito por 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 comúnmente se cita 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 como de 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 describen 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 se escriben 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 incorporació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 portada cambió a verde, lo que provocó que el apodo se redujera a simplemente "El Libro Grande (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 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 Americano de la ciudad de Nueva York . ^[10] Una introducción al lenguaje de Fromkin también utiliza el móvil de Calder en su portada.

Tabla de contenido

Fuente ^[11]

• yo fundaciones
  • 1 El papel de los algoritmos en la informática
  • 2 Primeros pasos
  • 3 Caracterización de los tiempos de ejecución
  • 4 divide y vencerás
  • 5 Análisis probabilístico y algoritmos aleatorios
• II Estadísticas de Clasificación y Orden
  • 6 clasificación en montón
  • 7 clasificación rápida
  • 8 Clasificación en tiempo lineal
  • 9 Medianas y estadísticas de orden
• III Estructuras de datos
  • 10 estructuras de datos elementales
  • 11 tablas hash
  • 12 árboles de búsqueda binaria
  • 13 árboles rojo-negros
• IV Técnicas Avanzadas de Diseño y Análisis
  • 14 Programación dinámica
  • 15 algoritmos codiciosos
  • 16 Análisis Amortizado
• V Estructuras de datos avanzadas
  • 17 Aumento de estructuras de datos
  • 18 árboles B
  • 19 Estructuras de datos para conjuntos disjuntos
• Algoritmos de gráficos VI
  • 20 algoritmos de gráficos elementales
  • 21 árboles de expansión mínima
  • 22 caminos más cortos de fuente única
  • 23 caminos más cortos para todos los pares
  • 24 Flujo Máximo
  • 25 Emparejamiento en gráficos bipartitos
• VII Temas Seleccionados
  • 26 algoritmos paralelos
  • 27 algoritmos en línea
  • 28 operaciones matriciales
  • 29 Programación lineal
  • 30 polinomios y la FFT
  • 31 algoritmos de teoría de números
  • Coincidencia de 32 cuerdas
  • 33 algoritmos de aprendizaje automático
  • 34 NP-Integridad
  • 35 algoritmos de aproximación
• VIII Apéndice: Antecedentes matemáticos
  • Un resumen
  • Conjuntos B, etc.
  • C Conteo y probabilidad
  • Matrices D

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 impresiones hasta 2009, erratas: ^[12]
• 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 págs., 5 ediciones hasta 2016, erratas: ^[13]
• 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: ^[14]

Reseñas

• Akl, Selim G. (1991). "Reseña de la 1ª edición". Reseñas matemáticas . SEÑOR  1066870.
• Mann, CJH (abril de 2003). "Nueva edición del libro de algoritmos [revisión de la 2ª edición]". Cibernetes . 32 (3). doi :10.1108/k.2003.06732cae.004.
• Thimbleby, Harold (3 de diciembre de 2009). "No hay excusa para ser analfabeto sobre TI [revisión de la tercera edición]". Times Educación Superior .
• El-Sharoud, Walid (septiembre de 2019). "Reseña de la 3ª edición". Progreso de la ciencia . 102 (3): 278–279. doi : 10.1177/0036850419873799b . PMC  10424523 .

Ver también

• El arte de la programación informática

Referencias

1. Introducción a los algoritmos. MIT Ingeniería Eléctrica e Informática. Prensa del MIT. 18 de junio de 1990. ISBN 978-0-262-03141-7. Consultado el 2 de julio de 2017 .
2. "Introducción a los algoritmos: consulta de citas de CiteSeerX". CiteSeerX . La Facultad de Ciencias y Tecnología de la Información de Penn State . Consultado el 15 de mayo de 2012 .
3. "Introducción a los algoritmos". Google Académico . Consultado el 26 de noviembre de 2023 .
4. 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 .
5. Jane Halpern (23 de febrero de 2022). "Preguntas y respuestas: ¿Qué hace que un libro de texto sea un éxito de ventas?". Noticias del MIT . Instituto de Tecnología de Massachusetts . Consultado el 26 de noviembre de 2023 .
6. "Eternamente confundido: árboles rojos/negros". Archivado desde el original el 29 de noviembre de 2014 . Consultado el 17 de julio de 2013 .
7. 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.
8. "Tarjeta de visita V". www.csd.uwo.ca. _
9. Cormen, Thomas H. (22 de marzo de 2022). Introducción a los algoritmos (4ª ed.). Prensa del MIT. ISBN 9780262046305. Consultado el 19 de agosto de 2022 .
10. Cormen et al, contraportada. Véase también Big Red en el sitio web del Whitney Museum of American Art.
11. 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. págs. v-xi. ISBN 0-262-04630-X., en línea
12. "Introducción a los algoritmos, segunda edición". www.cs.dartmouth.edu .
13. "Introducción a los algoritmos, tercera edición". www.cs.dartmouth.edu .
14. "Erratas para la introducción a los algoritmos, cuarta edición". mitp-content-server.mit.edu .

enlaces externos

• Sitio web oficial de MIT Press