Descripción
Estructura de datos y algoritmos
Resumen del libro
Este manual universitario ofrece una introducción rigurosa y práctica al diseño, análisis e implementación de estructuras de datos y algoritmos fundamentales. Dirigido a estudiantes de ingeniería y ciencias de la computación, el libro combina explicaciones teóricas claras con ejemplos de código, facilitando la comprensión de conceptos clave como listas, árboles, grafos y técnicas de ordenación y búsqueda. Es una herramienta esencial para quienes buscan construir una base sólida en programación y resolución eficiente de problemas.
¿De qué trata?
La obra aborda los pilares de la programación estructurada y la algorítmica. Comienza presentando los tipos de datos abstractos fundamentales (pilas, colas y listas enlazadas) y su implementación. A continuación, profundiza en estructuras jerárquicas como árboles binarios, árboles de búsqueda y montículos, así como en estructuras de grafos. La segunda mitad del libro se centra en el análisis de algoritmos, cubriendo métodos de ordenación (burbuja, inserción, mezcla, quicksort), algoritmos de búsqueda (secuencial, binaria, hash) y técnicas de diseño como divide y vencerás. Cada capítulo incluye ejemplos de código en pseudocódigo o lenguaje cercano a C, ejercicios resueltos y propuestos para afianzar los conceptos.
Temas principales
- Tipos de datos abstractos y su implementación: pilas, colas, listas enlazadas.
- Árboles: binarios, de búsqueda binaria, AVL y montículos.
- Grafos: representación, recorridos (DFS, BFS) y algoritmos de caminos mínimos.
- Algoritmos de ordenación: análisis de eficiencia y comparativa entre métodos.
- Técnicas de búsqueda: secuencial, binaria y tablas hash.
- Análisis de complejidad temporal y espacial (notación O grande).
¿Para quién está recomendado?
Está dirigido a estudiantes universitarios de grados en Ingeniería Informática, Ingeniería de Telecomunicaciones, Matemáticas o Física que cursen asignaturas de programación y estructuras de datos. También es útil para autodidactas con conocimientos básicos de programación que deseen formalizar su comprensión de la algorítmica y prepararse para entrevistas técnicas o proyectos de desarrollo de software.
Qué aporta este libro
- Proporciona una base teórica sólida sobre las estructuras de datos más utilizadas en la industria.
- Enseña a analizar la eficiencia de los algoritmos, permitiendo elegir la solución más adecuada para cada problema.
- Incluye ejercicios prácticos que refuerzan la implementación y depuración de código.
- Ofrece una visión integrada de cómo las estructuras y los algoritmos se complementan en el desarrollo de software.
- Sirve como material de referencia para consultar rápidamente conceptos clave durante el estudio o la práctica profesional.
Ficha técnica
- Autor: Javier Campos Laclaustra
- Editorial: Prensas de la Universidad de Zaragoza
- Idioma: Español
- Colección: TEXTOS DOCENTES
- Encuadernación: Bolsillo
- Fecha de edición: 2001
- Número de páginas: 270
- Dimensiones: 240.0 x 170.0 mm
- Peso: 500.0 g
Valoración editorial
Este libro es un clásico dentro de la docencia universitaria en España, especialmente valorado por su enfoque didáctico y su equilibrio entre teoría y práctica. Aunque su fecha de publicación es anterior a la explosión de lenguajes modernos, los fundamentos que enseña siguen siendo plenamente vigentes. Resulta especialmente recomendable para quienes prefieren un aprendizaje metódico y basado en la resolución de problemas, más que en la simple lectura de código. Su formato de bolsillo y su extensión moderada lo convierten en un compañero de estudio manejable y completo para los primeros cursos de informática.