Dos de las disciplinas clásicas en todas las carreras relacionadas con la Informática y las Ciencias de la Computación son Estructuras de Datos y Algoritmos, o bien una sola disciplina si ambas se estudian integradas: “Algoritmos y Estructuras de Datos”. El estudio de estructuras de datos y de algoritmos es tan antiguo como el nacimiento de la programación y se ha convertido en estudio obligatorio en todos los currículos desde finales de los años 70 y sobre todo en esa misma década cuando apareció el lenguaje Pascal de la mano del profesor Niklaus Wirtz, y posteriormente en la década de los ochenta con la aparición de su obra ya clásica Algorithms and Data Structures (1986).
A primera vista, Java es más interesante que un lenguaje procedimental por su enfoque orientado a objetos, aunque puede parecer, en el caso del análisis y diseño de algoritmos y estructuras de datos, que esta propiedad añade una complejidad inherente y no es así, la implementación en clases y objetos puede darle una nueva potencialidad. Pensando en esta transición se ha incluido un capítulo dedicado a conceptos teórico-prácticos de orientación a objetos. En cualquier caso, el curso está soportando la comprensión del tipo abstracto de datos (TAD) de modo que el estilo de programación empleado en el texto se basa en el estudio de tipos abstractos de datos como base para la formación en orientación a objetos.
CONTENIDO
Capítulo 1. Algoritmos Y Estructuras De Datos.
Capítulo 2. Tipos De Datos: Clases Y Objetivos.
Capítulo 3. Arrays (Arreglos) Y Cadenas.
Capítulo 4. Clases Derivadas Y Polimorfismo.
Capítulo 5. Algoritmos Recursivos.
Capítulo 6. Algoritmos De Ordenacion Y Busqueda.
Capítulo 7. Algoritmos De Ordenacion De Archivos.
Capítulo 8. Listas Enlazadas.
Capítulo 9. Pilas.
Capítulo 10. Colas.
Capítulo 11. Colas De Prioridades Y Monticulos.
Capítulo 12. Tablas De Dispersion, Funciones Hash.
Capítulo 13. Arboles: Arboles Binarios Y Arboles Ordenados.
Capítulo 14. Arboles De Busqueda Equilibrados.
Capítulo 15. Grafos, Representacion Y Operaciones.
Capítulo 16. Grafos, Algoritmos Fundamentales.
Capítulo 17. Colecciones
Ficha técnica
Formato: PDF
Autor: Luis Joyanes Aguilar
Editorial: Mc Graw Hill 1° edicion
Idioma: Español
Páginas: 561
Peso: 26 Mb