Algoritmos y estructuras de datos : una perspectiva en C / Luis Joyanes Aguilar, Ignacio Zahonero Martínez.

AUTOR: Luis Joyanes Aguilar -  Ignacio Zahonero Martínez
ISBN: 844814077X
EDITOR: McGraw-Hill
IDIOMA: spa
PÁGINAS: XXII, 655
AÑO: 2004

 
   
RECOMENDADO EN LAS SIGUIENTES ASIGNATURAS
Metodología de la Programación
 
RESUMEN

En esta obra se muestran muchas técnicas de representación de datos. El contexto de las mismas de engloba en los siguientes principios: 1. 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. 2. Los temas relativos a costes y beneficios se consideran dentro del concepto de elemento de compensación. 3. 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. 4. 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. 5. 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.
 
INDICE

Parte 1 ANALISIS DE ALGORITMOS Y ESTRUCTURAS DE DATOS. Algoritmos,estructuras de datos y programas. Análisis de algoritmos. Arrays en C. Estructuras y uniones. Parte 2 FUNDAMENTOS Y ALGORITMOS. Recursividad. Algoritmos de ordenación y búsqueda. Algoritmos de ordenación de archivos. Parte 3 ESTRUCTURAS DE DATOS LINEALES. Tipos de datos y tipos abstractos de datos. Listas, listas enlazadas... Pilas y sus aplicaciones. Coals. Colas de prioridades y montículos. Tablas de dispersión, funciones Hash. Parte IV ESTRUCTURAS DE DATOS AVANZADAS. Árboles. Árboles binarios. Árboles ordenados. Árboles de búsqueda equilibrados. Árboles. Grafos, representación y operaciones. Grafos y sus aplicaciones. Apéndices.