Introducción a los algoritmos -Introduction to Algorithms

Introducción a los algoritmos

Portada de la tercera edición
Autor	Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein
País	Estados Unidos
Idioma	inglés
Tema	Algoritmos informáticos
Editor	Prensa del MIT
Fecha de publicación	1990 (primera edición)
Paginas	1312
ISBN	978-0-262-03384-8

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 y comúnmente se cita como referencia para algoritmos en artículos publicados, con más de 10,000 citas documentadas en CiteSeerX . El libro vendió medio millón de copias durante sus primeros 20 años. 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).

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 entorno 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.

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)". 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.

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 . Una introducción al lenguaje de Fromkin también usa el móvil de Calder en su portada.

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
• VI algoritmos de gráficos
  • 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:
• 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:

Ver también

• El arte de la programación informática

Referencias

enlaces externos

• Sitio web oficial enMIT Press