Libro Gratis de Algoritmos y Estructuras de Datos

El siguiente libro gratuito está dirigido para todas aquellas personas interesadas en aprender sobre los algoritmos y estructuras de datos.

Sobre el Libro (Por el Autor)

En los últimos años, la asignatura de programación informática ha sido reconocida como una disciplina cuyo dominio es fundamental y crucial para el éxito de muchos proyectos de ingeniería y que es susceptible de tratamiento y presentación científica.

Ha avanzado de un oficio a una disciplina académica.

Las contribuciones iniciales sobresalientes hacia este desarrollo fueron realizadas por E.W. Dijkstra y C.A.R. Hoare. Las notas de Dijkstra sobre programación estructurada abrieron una nueva visión de la programación como un tema científico y un desafío intelectual, y acuñaron el título de una «revolución» en la programación.

La base axiomática de programación informática de Hoare mostró de manera lúcida que los programas son susceptibles de un análisis riguroso basado en el razonamiento matemático.

Ambos artículos argumentan de manera convincente que muchos errores de programación pueden evitarse haciendo que los programadores sean conscientes de los métodos y técnicas que hasta ahora aplicaban de forma intuitiva y, a menudo, inconsciente.

Estos trabajos centraron su atención en los aspectos de composición y análisis de programas, o más explícitamente, en la estructura de algoritmos representados por textos de programas.

Sin embargo, está muy claro que un enfoque sistemático y científico de la construcción de programas tiene importancia principalmente en el caso de programas grandes y complejos que involucran conjuntos de datos complicados. Por lo tanto, una metodología de programación también debe incluir todos los aspectos de la estructuración de datos.

Los programas, después de todo, son formulaciones concretas de algoritmos abstractos basados en representaciones y estructuras particulares de datos. Hoare hizo una contribución sobresaliente para poner orden en la asombrosa variedad de terminología y conceptos sobre estructuras de datos a través de sus Notas sobre estructuración de datos.

En Resumen

Los temas de la composición del programa y las estructuras de datos están inseparablemente entrelazados.

Este libro es una condensación (y al mismo tiempo una elaboración) de varios cursos de programación impartidos en el Instituto Federal de Tecnología (ETH) de Zúrich. Debo muchas ideas y puntos de vista expresados en este libro a las discusiones con mis colaboradores en ETH.

Contenido (Por Temas)

Estructuras de datos fundamentales
Clasificación
Algoritmos recursivos
Estructuras de información dinámica
Transformaciones clave (hash)
Apéndices
- El conjunto de caracteres ASCII
- La sintaxis de Oberon

Cada capítulo a excepción de los apéndices, contienen ejercicios.

Ficha Técnica

Año: 2004

Editor: Pearson Education

Idioma: Ingés

Tamaño: 1.14

Licencia: Pendiente de Revisión

hot sale domestika — Ve la oferta aquí y recuerda que tienes el 10% Extra con el código: FACIALIX-10

Acerca de OpenLibra

OpenLibra busca reunir bajo una misma plataforma el mayor número de publicaciones libres posible. Esto implica una serie de riesgos en cuanto a los contenidos que han de asumirse y sobre los que queremos informar a nuestros usuarios.

En OpenLibra, los libros son responsabilidad exclusiva de sus autores. Esto significa que OpenLibra, no puede garantizar la validez de sus contenidos.

Preguntas Frecuentes

¿Qué quiere decir Biblioteca Libre?

Quiere decir que todos los libros que la componen están licenciados bajo alguno de los muchos tipos de licencia libre que existen y que, por tanto, el autor da su autorización para su reproducción y redistribución.

¿Son entonces todos los libros de esta biblioteca gratis?

Sí; al menos para su versión digital. Muchos autores, además, ofrecen la versión impresa (ya sea directamente o a través del circuito comercial habitual) por la que pueden cobrar lo que estimen oportuno.

Pero algunos de los libros que hay en la Biblioteca tienen Copyright…

El copyright y las licencias libres no son excluyentes. De hecho, las segundas se basan en la legislación sobre la primera para otorgar los derechos de copia y distribución. Es por eso que toda obra bajo una licencia libre, posee un copyright que garantiza la voluntad de su autor. Lo importante es qué permite ese copyright con respecto a la obra licenciada.

Pues he visto algún libro por aquí que tiene un Copyright y un ‘todos los derechos reservados’.

Cierto; en estos casos, lo más habitual es que la editorial haya devuelto los derechos de explotación al autor. Suele ocurrir con los manuales técnicos una vez pasado un tiempo prudencial o, por ejemplo, cuando se han agotado las ediciones impresas y no se pretende una reedición. Una vez los autores vuelven a tener el control, pueden ceder su trabajo al dominio público o permitir su redistribución libre para volver a poner su obra en circulación.

Si los libros son libres y gratis, ¿puedo hacer con ellos lo que quiera? ¿Los puedo imprimir, traducir y/o vender?

No; no puedes hacer aquello que su licencia no permita. Cómo se explica en el enlace de más arriba, algunas licencias solo permiten la descarga y redistribución sin ánimo de lucro. Si por ejemplo, quieres traducir la obra y editarla de forma ordinaria, algunos autores te exigirán que pagues los derechos pertinentes.