04118nam a22004092a 4500 000024771 OSt 20231026152437.0 a||||fr|||| 00| 0 ta 170914s2017 ag ad frfn 000 0bspa d 978-958-778-337-7 UNAS spa UNAS UNAS aacr spa 005.117 22 Sznajdleder, Pablo Augusto 958 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. Buenos Aires, Argentina : Alfaomega Grupo Editor Argentino, 2017 315 p. : il., diagrs. ; 23 cm. rdacontent texto impreso rdamedia sin mediación rdacarrier volumen 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. Ingeniería en Informática y Sistemas. En español. Programación 184 Fernández, Damián, editor 959 Templos Carbajal, Alberto, revisor 960 ddc BK ui 155 155 0 0 ddc 0 0 NFIC BCUNAS BCUNAS 2020-02-05 Compra 1 005.117 S98 2017 0011344 2020-02-26 00:00:00 2020-02-25 1 2020-02-05 BK Préstamo en Sala