|
|
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
|
|
|
|
|
|
|
|
|
|
|
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. |
|
|
|