By Mark Allen
Descripción: El objetivo de este manual es proporcionar una introducción práctica a las estructuras de datos y algoritmos desde el punto de vista del pensamiento abstracto y de la resolución de problemas. Se han intentado cubrir todos los detalles importantes relacionados con las estructuras de datos, sus análisis y sus implementaciones Java, alejándonos de las estructuras de datos que son teóricamente muy interesantes, pero que no se utilizan.!_!_Ofrece flexibilidad a los profesores en el tratamiento de los temas, minimizando la dependencia entre los distintos capítulos. Dirigido a la asignatura de Estructura de datos en 2º curso de grados de Informática.
Contenido: 1. Estructura primitiva del lenguaje Java
2. Tipos de referencia
3. Objetos y clases
4. Herencia 5. Análisis de algoritmos
6. La API de colecciones
7. Recursión
8. Algoritmos de ordenación
9. Aleatorización
10. Entretenimiento y juegos
11. Pilas y compiladores
12. Utilidades
13. Simulación
14. Grafos y caminos
15. Clases internas e implementación de ArrayList
16. Pilas y colas
17. Listas enlazadas
18. Árboles
19. Árboles de búsqueda binaria
20. Tablas hash
21. Una cola con prioridad: el montón binario
22. Árboles auto-ajustables
23. Mezcla de colas con prioridad
24. La clase del conjunto disjunto
Material: