en esta obra se muestran técnicas de representación de estructuras de datos, utilizando como lenguaje contenedor c++. el contexto de las mismas de engloba en los siguientes principios: 1. cada estructura de datos tiene sus costes y sus beneficios. los programadores 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.
puntos clave
# # su estructura didáctica pretende enseñar a pensar al alumno en la resolución del problema, siguiendo un método para después estudiar el algoritmo correspondiente. portal educativo que soporta el apoyo a la docencia de esta obra, ayudando al profesorado a impartir sus clase.
tabla de contenidos
prólogo. parte i. abstracción de datos. capítulo 1. tipos abstractos de datos. clases y objetos. capítulo 2. tipos de datos básicos. arrays, cadenas y conjuntos. parte ii. análisis y diseño de algoritmos. capítulo 3. análisis y eficiencia de algoritmos. capítulo 4. algoritmos recursivos. capítulo 5. algoritmos de ordenación y búsqueda. capítulo 6. algoritmos de ordenación de archivos. parte 3. estructuras de datos lineales. capítulo 7. listas. capítulo 8. pilas. capítulo 9. colas. capítulo 10. colas de prioridades y montículos. capítulo 11. tablas de dispersión, funciones hash. parte 4. estructuras de datos no lineales. capítulo 12. árboles. capítulo 13. árboles de búsqueda equilibrados. capítulo 14. arboles b. capítulo 15. grafos y sus operaciones. capítulo 16. grafos y sus aplicaciones. capítulo 17. contenedores, genericidad, stl. apéndices: a. guía de sintaxis c++. b. excepciones. c. entrada y salida de archivos. bibliografía.
biografía autor/es
# luis joyanes luis joyanes aguilar. departamento de lenguajes y sistemas informáticos e ingeniería de software. facultad de informática, escuela universitaria de informática universidad pontificia de salamanca campus madrid
# ignacio zahonero ignacio zahonero martínez. departamento de lenguajes y sistemas informáticos e ingeniería de software. facultad de informática, escuela universitaria de informática universidad pontificia de salamanca campus madrid
# lucas sánchez garcía lucas sánchez garcía, departamento de lenguajes y sistemas informáticos e ingeniería de software. facultad de informática, escuela universitaria de informática universidad pontificia de salamanca campus madrid.
estructuras de datos en c++ autor: joyanes, luis & zahonero, ignacio ________________________________________
fecha publicación: 15-mar-07, número de páginas: 584 páginas, edición: 01 isbn: 8448156455 idioma: español
