2009-08-08 16 views
6

¿Dónde puedo encontrar libros electrónicos sobre estructuras de datos y algoritmos? Actualmente estoy leyendo "Algoritmos de computadora: Introducción al diseño y análisis" por Sara Baase y Allen Van Gelder. Me gustaría tener información adicional para complementar lo que está en este libro. También algunas referencias sobre el peor de los análisis sería genial.estructuras de datos y algoritmos e-books

Respuesta

9

De lejos, mi libro de texto de algoritmo favorito es The Algorithm Design Manual, por Steven Skiena. Muy fácil de leer, muy práctico y extremadamente útil. La primera mitad del libro es un tratamiento general de la teoría de algoritmos, con muchos ejemplos prácticos. La segunda mitad es una gran biblioteca de problemas comunes, qué algoritmos se pueden usar para abordarlos, y listas completas de referencias. No te decepcionará.

2

Introduction to Algorithms

The Art of Computer Programming - por Donald Knuth (lectura duro, pero vale la pena, no es recomendable para un primer libro algoritmos)

Concrete Mathemetics - por Donald Knuth (la comprensión de las matemáticas detrás de los algoritmos)

No sé si las versiones de e-book están disponibles para esto, pero si lo son ... estos libros definitivamente te darán la teoría detrás del peor de los casos, y el análisis asintótico de algoritmos.

1

No estoy seguro de si esto cuenta como un "e-book", pero soy bastante aficionado al proyecto wikibooks. Está un poco desorganizado, pero tiene todo lo que necesitas. Además, ¡enlaces integrados a wikipedia! linky

2

Aho, Hopcroft and Ullman - Diseño y análisis de algoritmos informáticos Un clásico.

2
+0

IIRC, la primera edición se incluyó en el CD doc. Dr. Dobbs Essential Books on Algorithms and Data Structures, junto con otros 8 u 9 libros y algunos artículos del Dr. Dobbs. Todavía debería estar disponible, pero tenga en cuenta que los libros están preparados en HTML hace algunos años para una versión anterior de Internet Explorer, y no todos se muestran bien incluso en IE actual, y mucho menos Firefox, etc. – Steve314

+0

Creo que este es también el texto estándar para MIT courseware 6.046J Curso de Introducción a Algoritmos. – Steve314

4

Me gusta Robert Sedgewick's Algoritmos libros. El original usó Pascal y es bueno porque no se empantana en problemas de lenguaje.

Cuestiones relacionadas