El estudio de las estructuras de datos y los algoritmos constituye una base esencial en la formación de cualquier persona dedicada a la informática y la ingeniería del software. Estos conceptos permiten organizar la información de manera eficiente y diseñar soluciones que escalen correctamente en problemas de tamaño medio y grande.
Introducción al libro
Apuntes de Estructuras de Datos y Algoritmos es un material académico elaborado por Javier Campos como apoyo a la docencia universitaria en Ingeniería Informática. El libro está orientado principalmente a estudiantes que ya cuentan con conocimientos previos de programación y que desean avanzar hacia el diseño modular y el uso sistemático de tipos abstractos de datos.
No se trata de un texto introductorio general, sino de un recurso de nivel intermedio, pensado para quienes ya han cursado asignaturas básicas de programación.
Contenido del libro
A lo largo del libro, el lector aprenderá a especificar, diseñar e implementar tipos abstractos de datos (TAD) como herramienta central para la construcción de programas modulares. El contenido abarca estructuras de datos lineales, arborescentes y funcionales, así como algoritmos asociados a su manipulación y análisis de costes computacionales. También se incluyen anexos dedicados a grafos, algoritmos voraces, vuelta atrás y transformaciones entre enfoques recursivos e iterativos, lo que permite una visión amplia y coherente del diseño de algoritmos en contextos reales de programación.
Índice del libro
- Prólogo de la primera edición
- Prólogo de la segunda edición
- Tema I: Programación con Tipos Abstractos de Datos
- Lección 1: Tipos Abstractos de Datos (TAD)
- Lección 2: Especificación de TAD
- Lección 3: Implementación de TAD
- Lección 4: TAD genéricos
- Lección 5: TAD fundamentales
- Tema II: Tipos de datos lineales
- Lección 6: El TAD pila genérica
- Lección 7: Datos puntero y estructuras dinámicas de datos
- Lección 8: Implementación dinámica de pilas
- Lección 9: El TAD cola genérica
- Lección 10: El TAD diccionario
- Tema III: Tipos de datos arborescentes
- Lección 11: Introducción a los árboles
- Lección 12: Árboles binarios
- Lección 13: Árboles binarios de búsqueda
- Lección 14: Árboles AVL
- Lección 15: Árboles n-arios
- Lección 16: Árboles n-arios de búsqueda
- Lección 17: Árboles lexicográficos
- Lección 18: Colas con prioridad, montículos y heapsort
- Tema IV: Tipos de datos funcionales
- Lección 19: Tablas y tablas dispersas (hash)
- Lección 20: Tablas multidimensionales
- Anexos: Material adicional
- Anexo 1: El TAD grafo y su representación en memoria
- Anexo 2: Algoritmos de vuelta atrás y árboles de juego
- Anexo 3: Introducción a los algoritmos voraces
- Anexo 4: Especificación algebraica de TAD
- Anexo 5: Transformación de algoritmos recursivos en iterativos
- Anexo 6: Chuletas de sintaxis de especificación y pseudocódigo
- Bibliografía
Datos del libro
- Título: Apuntes de Estructuras de Datos y Algoritmos
- Autor: Javier Campos
- Categoría principal: Programación
- Subcategoría: C++
- Idioma: Español
- Licencia: Creative Commons Reconocimiento-NoComercial-CompartirIgual (CC BY-NC-SA)
Más libros en: C++, Programación
Aviso legal: Este libro se comparte únicamente con fines educativos. El contenido se distribuye bajo licencias Creative Commons o permisos explícitos de sus autores. OpenLibro no aloja material con derechos reservados.