04027nam a22003612a 4500001001000000003000400010005001700014006001800031007000300049008004100052020002200093040003200115041000800147082001600155100003100171245022400202250002300426264007100449300003700520336003000557337003000587338002400617500010300641504002800744505177700772520086902549521008903418526004603507546001803553650001903571700003503590700004003625000024771OSt20231026152437.0a||||fr|||| 00| 0ta170914s2017    ag ad  frfn   000 0bspa d  a978-958-778-337-7  aUNASbspacUNASdUNASeaacr0 aspa04a005.1172221 aSznajdleder, Pablo Augusto10aProgramación orientada a objetos y estructura de datos a fondo : bImplementación de algoritmos en Java /cPablo Augusto Sznajdleder ; [edición: Damián Fernández ; revisor técnico: Alberto Templos Carbajal].  aPrimera edición.31aBuenos Aires, Argentina :bAlfaomega Grupo Editor Argentino,c2017  a315 p. :bil., diagrs. ;c23 cm.  2rdacontentatexto impreso  2rdamediaasin mediación  2rdacarrieravolumen  aContiene información académica del autor en las hojas preliminares y en la cubierta posterior.  aBibliografía: p. 315.2 aEncapsulamiento 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).1 a"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.8 aMaterial bibliográfico para estudiantes universitarios, docentes e investigadores.8 aIngeniería en Informática y Sistemas.  aEn español.14aProgramación1 aFernández, Damián,eeditor1 aTemplos Carbajal, Alberto,erevisor