Estructura de datos

Un enfoque con Python, java y C++

Enrique Gómez Jiménez

• Editorial: Alpha Editorial
• Año: 2023
• ISBN del libro electrónico: 9789587789010
• Edición: 1
• Categoría: Informatique
• Categoría: Applications de bureau

La estructura de datos es uno de los pilares fundamentales de la ciencia de la computación y es esencial para el diseño y la implementación de algoritmos eficientes y escalables. La eficacia de un programa depende en gran medida de la elección correcta de las estructuras de datos adecuadas para el problema a resolver.
Este libro es una guía práctica para el aprendizaje y la comprensión de las estructuras de datos esenciales, desde las más básicas, como arreglos y listas, hasta estructuras más avanzadas, como árboles, grafos y algoritmos de búsqueda y ordenamiento. Se explican los conceptos fundamentales de cada estructura de datos y se proporcionan ejemplos de implementaciones en lenguajes de programación comunes.
Este libro está dirigido a estudiantes de ciencias de la computación, ingenieros de software y desarrolladores que desean mejorar sus habilidades en estructuras de datos. El objetivo es proporcionar una base sólida para el diseño y la implementación eficientes de algoritmos en la vida real.

Índice

• Autores
• CONTENIDO
• AGRADECIMIENTOS
• FIGURAS
• TABLAS
• INTRODUCCIÓN
• MATERIAL WEB
• 1 - Introducción a C++
• 1.1. Conceptos básicos de C++
• 1.2. Tipos de datos en C++
• 1.3. Entrada y salida de datos en C++
• 1.4. Operaciones y operadores matemáticos en C++
• 1.5. Estructuras condicionales y repetitivas en C++
• 1.6. Funciones, métodos y procedimientos en C++
• 1.7. Parámetros en C++
• 1.8. Arreglos en C++
• 2 - Programación orientada a objetos (POO) en C++
• 2.1. Introducción a la programación orientada a objetos en C++
• 2.2. Clases abstractas, asociación por composición y por agregación
• 3 - Estructuras de datos y recursividad en C++
• 3.1. Iteración y recursividad en C++
• 3.2. Manejo de cadenas en C++
• 3.3. Punteros en C++
• 3.4. Punteros a clases en C++
• 3.5. Punteros y vectores en C++
• 3.6. Arreglos unidimensionales dinámicos mediante punteros en C++
• 3.7. Arreglos como parámetros por referencia mediante punteros en C++
• 3.8. Matrices dinámicas mediante punteros en C++
• 3.9. Struct mediante punteros en C++
• 4 - Ordenamientos y búsquedas en C++
• 4.1. Métodos de ordenamientos en C++
• 4.2. Búsquedas en arreglos
• 5 - Pilas y colas en C++
• 5.1. Pilas en C++
• 5.2. Colas en C++
• 6 - Listas enlazadas
• 6.1. Listas enlazadas en C++
• 7 - Árboles
• 7.1. Árboles binarios
• 8 - Grafos
• 8.1. Aplicabilidad de los grafos
• 8.2. Tipos de grafos
• 8.3. Representación de un grafo
• 8.4. Algoritmos de recorrido y búsqueda en grafos
• 9 - STL: Standard Template Library
• 9.1. Contenedores STL
• 9.2. Iteradores
• 9.3. Algoritmos STL
• 9.4. Algoritmos asociativos STL
• 10 - Manejo de archivos
• 10.1. Ficheros
• 11 - Fundamentos de estructura de datos en Java / PARTE I
• 11.1. Generics collection Java
• 11.2. Expresiones Lambda en Java
• 11.3. Colas y pilas en Java
• 11.4. Listas enlazadas en Java
• 11.5. Interfaz MAP
• 12 - Fundamentos de estructura de datos en Java / PARTE II
• 12.1. Árboles binarios en Java
• 12.2. Árboles avl () en Java
• 12.3. Grafos en Java
• 12.4. Recorrido de grafos (BFS y DFS)
• 12.5. Problema de ruta más corta (algoritmo de Dijkstra)
• 13 - Fundamentos de estructurade datos en Python / PARTE I
• 13.1. Conceptos básicos de Python
• 13.2. Sintaxis en Python
• 13.3. Bifurcaciones y ciclos en Python
• 13.4. Funciones en Python
• 13.5. Recursividad en Python
• 13.6. Arreglos en Python
• 13.7. Colas y pilas en Python
• 13.8. Listas en Python
• 14 - Fundamentos de estructura de datos en Python / PARTE II
• 14.1. Árboles en Python
• 14.2. Grafos
• 14.3. Recorridos DFS y BFS