Uno de los objetivos fundamentales del libro es enseñar al estudiante, simultáneamente, buenas reglas de programación y análisis de algoritmos, de modo que puedan desarrollar los programas con la mayor eficiencia posible.
En esta obra se muestran muchas técnicas de representación de datos. El contexto de las mismas de engloba en los siguientes principios:
- Cada estructura de datos tiene sus costes y sus beneficios. Los programadotes y diseñadores necesitan una comprensión rigurosa y completa de cómo evaluar los costes y beneficios para adaptarse a los nuevos retos que afronta la construcción de la aplicación. Estas propiedades requieren un conocimiento o comprensión de los principios de análisis de algoritmos y también una consideración práctica de los efectos significativos del medio físico empleado.
- Los temas relativos a costes y beneficios se consideran dentro del concepto de elemento de compensación.
- Esta edición, fundamentalmente, describe estructuras de datos, métodos de organización de grandes cantidades de datos y algoritmos, junto con el análisis de los mismos, en esencia, estimación del tiempo de ejecución de algoritmos.
- Los datos estructurados siguen a las necesidades. Los estudiantes deben aprender a evaluar primero las necesidades de aplicación, a continuación, encontrar una estructura de datos en correspondencia con sus funcionalidades.
- El método didáctico que sigue es buscar preferentemente enseñar a pensar en la resolución de un problema, siguiendo un determinado método ya conocido o bien creado por el propio lector, una vez esbozado el método, se estudia el algoritmo correspondiente junto con las etapas que pueden resolver el problema.
Capítulo 1: Algoritmos, estructuras de datos y programas
Capítulo 2: Análisis de algoritmos
Capítulo 3: Arrays (listas y tablas) en C
Capítulo 4: Estructuras y uniones
PARTE II DISEÑO DE ALGORITMOS: RECURSIVIDAD, ORDENACIÓN Y BÚSQUEDA
Capítulo 5: Recursividad
Capítulo 6: Algoritmos de ordenación y búsqueda
Capítulo 7: Algoritmos de ordenación de archivos
PARTE III ESTRUCTURAS DE DATOS FUNDAMENTALES (ABSTRACCIÓN DE DATOS, LISTAS, PILAS, COLAS Y TABLAS HASH)
Capítulo 8: Tipos abstractos de datos y objetos
Capítulo 9: Listas, listas enlazadas
Capítulo 10: Pilas y sus aplicaciones
Capítulo 11: Colas
Capítulo 12: Colas de prioridades y montículos
Capítulo 13: Tablas de dispersión, funciones hash
PARTE IV ESTRUCTURAS DE DATOS AVANZADAS (ÁRBOLES Y GRAFOS)
Capítulo 14: Árboles: Árboles binarios y árboles ordenados
Capítulo 15: Árboles equilibrados de búsqueda
Capítulo 16: Árboles B
Capítulo 17: Grafos I: representación y operaciones
Capítulo 18: Grafos II: algoritmos
Autor/es: Luis Joyanes / Ignacio Zahonero Martínez
Edición: 1ra Edición
ISBN: 844814077X | 9788448140779
Tipo: Libro
Formato: PDF
Idioma: Español
0 comentarios:
Publicar un comentario