Programación orientada a objetos y estructura de datos a fondo : Implementación de algoritmos en Java /
Pablo Augusto Sznajdleder ; [edición: Damián Fernández ; revisor técnico: Alberto Templos Carbajal].
- Primera edición.
- 315 p. : il., diagrs. ; 23 cm.
Contiene información académica del autor en las hojas preliminares y en la cubierta posterior.
Bibliografía: p. 315.
Encapsulamiento a través de clases y objetos : Clases y objetos. Encapsulamiento de estructuras lineales. El lenguaje de programación Java -- Introducción al lenguaje de programación Java : Comencemos a programar. Tipos de datos, operadores y estructuras de control. Tratamiento de cadenas de caracteres -- Programación orientada a objetos : Clases y objetos. Herencia y polimorfismo. Interfaces. Colecciones de objetos. Excepciones -- Estructuras de datos lineales : Estructuras estáticas. Estructuras dinámicas. Estructuras dinámicas en Java -- Comprensión de archivos mediante el algoritmo de Huffman : El algoritmo de Huffman. Aplicación práctica. Análisis de clases y objetos. Interfaces e implementaciones. Manejo de archivos en Java. Clases utilitarias -- Recursividad : Conceptos iniciales. Otros ejemplos de recursividad. Permutar los caracteres de una cadena. Búsqueda binaria. Ordenamiento por selección. La función del Fibonacci -- Árboles : Árbol binario. Árbol binario de búsqueda. Árbol n-ario -- Complejidad algorítmica : Conceptos iniciales. Notación O grande (cota superior asintótica). Cota inferior y cola ajustada asintótica -- Algoritmos de ordenamiento : Bubble sort (ordenamiento por burbujea). Selection sort (ordenamiento por selección). Insertion sort (ordenamiento por inserción). Quicksort (ordenamiento rápido). Heapsort (ordenamiento por montículos). Shellsort (ordenamiento Shell). Binsort (ordenamiento por cajas). Radix sort (ordenamiento de raíz) -- Estrategia algorítmica : Divide y conquista. Greedy, algoritmos voraces. Programación dinámica -- Algoritmos sobre grafos : Definición de grafo. El problema de los caminos mínimos. Árbol de cubrimiento mínimo (MST).
"Programación orientada a objetos y estructura de datos a fondo, es un libro de nivel universitario diseñado para cubrir las necesidades de los estudiantes que ya aprobaron las asignaturas iniciales de Algoritmos y Programación. La obra avanza sobre un conocimiento más avanzado; explicando cómo aplicar los recursos que provee la programación estructurada para lograr un máximo nivel de encapsulamiento y abstracción. La posibilidad de ocultar los detalles de la implementación para proveer una visión de más alto nivel permite profundizar sobre la lógica de los algoritmos más complejos; cómo los diferentes métodos de ordenamiento, recorridos sobre árboles, análisis de estrategias y/o patrones algorítmicos, estudios de complejidad algoritmica y la resolución de los problemas típicos sobre Grafos."--Cubierta posterior.
Material bibliográfico para estudiantes universitarios, docentes e investigadores.