Introducción a los algoritmos es un libro sobre programación de computadoras 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 es comúnmente citado como referencia para algoritmos en artículos publicados, con más de 10,000 citas documentadas en CiteSeerX . [2] El libro vendió medio millón de copias durante sus primeros 20 años. [3] 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). [4]
Autor | Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein |
---|---|
País | Estados Unidos |
Idioma | inglés |
Sujeto | Algoritmos informáticos |
Editor | Prensa del MIT |
Fecha de publicación | 1990 (primera edición) |
Paginas | 1312 |
ISBN | 978-0-262-03384-8 |
En el prefacio, los autores escriben sobre cómo se escribió el libro para que sea completo y útil tanto en la enseñanza como en el ámbito profesional. 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. [5]
Ediciones
La primera edición del libro de texto no incluyó a Stein como autor, por lo que el libro se conoció con el inicialismo 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 portada cambió a verde, lo que provocó que el apodo se redujera a simplemente "El Libro Grande (de Algoritmos)". [6] Se publicó una tercera edición en agosto de 2009. Los planes para la próxima edición comenzaron en 2014, pero la cuarta edición no se publicará antes del primer semestre de 2022. [7]
Diseño de portada
El móvil que se muestra en la portada, Big Red (1959) de Alexander Calder , se puede encontrar en el Whitney Museum of American Art en la ciudad de Nueva York . [8]
Tabla de contenido
- Yo fundaciones
- 1 El papel de los algoritmos en la informática
- 2 Primeros pasos
- 3 Crecimiento de funciones
- 4 Divide y vencerás
- 5 Análisis probabilístico y algoritmos aleatorios
- II Clasificación y estadísticas de orden
- 6 Heapsort
- 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-negro
- 14 Aumento de estructuras de datos
- IV Técnicas avanzadas de diseño y análisis
- 15 Programación dinámica
- 16 algoritmos codiciosos
- 17 Análisis amortizado
- V Estructuras de datos avanzadas
- 18 árboles B
- 19 Montón de Fibonacci
- 20 árboles de Van Emde Boas
- 21 estructuras de datos para conjuntos disjuntos
- Algoritmos de gráficos VI
- 22 Algoritmos de gráficos elementales
- 23 árboles de expansión mínimos
- 24 rutas más cortas de una sola fuente
- 25 caminos más cortos para todos los pares
- 26 Caudal máximo
- VII Temas seleccionados
- 27 algoritmos multiproceso
- 28 Operaciones con matrices
- 29 Programación lineal
- 30 polinomios y la FFT
- 31 algoritmos teóricos de números
- 32 cuerdas a juego
- 33 Geometría Computacional
- 34 NP-Completitud
- 35 algoritmos de aproximación
- VIII Apéndice: Antecedentes matemáticos
- A sumas
- B sistemas, 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, fe de erratas: [9]
- 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), fe de erratas: [10]
Ver también
- El arte de la programación informática
Referencias
- ^ "Introducción a los algoritmos" . Prensa del MIT . Consultado el 2 de julio de 2017 .
- ^ "Introducción a los algoritmos: consulta de citas CiteSeerX" . CiteSeerX . La Facultad de Ciencias de la Información y Tecnología de Penn State . Consultado el 15 de mayo de 2012 .
- ^ Larry Hardesty (10 de agosto de 2011). "Hito para el bestseller de MIT Press" . Oficina de noticias del MIT . Consultado el 16 de agosto de 2011 .
- ^ "Eternamente confuso - árboles rojos / negros" . Archivado desde el original el 29 de noviembre de 2014 . Consultado el 17 de julio de 2013 .
- ^ Cormen; Leiserson; Riverst; 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 V-Business" . www.csd.uwo.ca .
- ^ https://www.quora.com/When-will-the-fourth-edition-of-Introduction-to-Algorithms-be-released
- ^ Cormen et al, contraportada. Véase también Big Red en el sitio web del Whitney Museum of American Art.
- ^ "Introducción a los algoritmos, segunda edición" . www.cs.dartmouth.edu .
- ^ "Introducción a los algoritmos, tercera edición" . www.cs.dartmouth.edu .
enlaces externos
- Sitio web oficial enMIT Press