ESTRUCTURA DE DATOS EN JAVA

ESTRUCTURA DE DATOS EN JAVA

LUIS WANUMEN SILVIA, LAURA GARCÍA VACA Y DARÍN MOSQUERA P.

$ 26,000.00

U$ 6,67 6,29 €

No disponible
Editorial:
UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
Año de edición:
2017
Materia
Computacion
ISBN:
978-958-5434-19-6
EAN:
9789585434196
Páginas:
234
Encuadernación:
Tapa blanda
$ 26,000.00

U$ 6,67 6,29 €

No disponible
Añadir a favoritos

Introducción

Tipos abstractos de datos
Concepto de TAD
Concepto de estructuras

Estructuras estáticas de datos: arreglos, vectores o arrays
Introducción a los arreglos
Impresión del contenido de un arreglo
Problemas con dimensiones de arreglos y utilización de length
Cómo llenar un vector posición por posición
Tablas de multiplicar
Arreglos con tamaño predeterminado
Arreglos tipo integer
Arreglos string
Uso de las referencias a arreglos
Referencias y arrays
Punteros C/C++ y referencias Java
Ordenar un vector
Suma de posiciones pares e impares
Búsqueda en un vector desordenado
Prueba de escritorio
Ordenar un arreglo de string con collection
Definir y utilizar vectores dinámicos
Ejercicios

Estructuras estáticas de datos: matrices
Creación, inicio e impresión de matriz tipo int y no dinámica
Creación, inicio e impresión de matriz tipo int y dinámica
Programa que pide cada uno de los valores de una matriz
Programa que calcula la transpuesta de una matriz
Matriz mágica
Matriz de TextField
Triangulares y diagonales de una matriz
Programa que pone 15 minas en una matriz
Ejercicios

Estructuras dinámicas de datos: listas en Java
Concepto de lista
Primera lista lineal en Java Ejemplo de listas lineales en Java
Captura y visualización de datos de una lista
Listas lineales con nodo cabeza de control vacío
Inserción de datos en una lista en un nodo específico
Ejercicios

Listas sencillas circulares
Concepto de listas circulares
Listas circulares con nodo cabeza de control
Lista sencilla con tamaño dado por el usuario
Ejercicios

Pilas en Java
Concepto de pila
Ejemplo conceptual de pila
Funciones push y pop de la clase stack
Uso de la funcion peek de la clase stack
Uso de la función boolean empty de la clase stack
Uso de la función int search de la clase stack
Ejercicios

Teoría sobre árboles binarios
Definición de árboles binarios
Nodos no terminales y terminales
Hoja
Camino
Longitud
Ejercicios

Algoritmos básicos sobre árboles binarios
Imprimir un árbol binario llenado forzadamente
Árbol binario sin recursividad
Ejercicios

Recorrido en árboles binarios
Conceptos
Árbol binario: pre- in- y pos orden y llenado por el usuario
Ejercicios

Aplicaciones sobre árboles binarios
Establecer si dos árboles binarios son iguales
Algoritmo de solución
Contar los nodos en árboles binarios
Algoritmo de solución
Determinar si dos árboles binarios son semejantes
Algoritmo de solución
Determinar si dos árboles binarios son isomorfos
Determinar la altura de un árbol binario
Determinar si un árbol binario es completo
Ver si un árbol binario es completo y lleno a la vez
Crear y graficar un árbol binario
Ejercicios

Árboles jerárquicos en Java
Agregar hijos al árbol
Mostrar texto del último nodo seleccionado
Dejar visible el último nodo seleccionado
Poner manipulador de nodo raíz
Mostrar y ocultar el nodo raíz
Poner y retirar el foco en el árbol
Ejercicios

Conceptos sobre grafos
Definición de grafo
Lazos
Aristas múltiples
Grado de un vértice
Notación de vértices y aristas
Vértices adyacentes
Creación de un grafo en Java
Ejercicios

Bibliografía

Este libro analiza estructuras de datos lineales y no lineales. Las primeras tienen la ventaja de que son m?s comprensibles al momento de desarrollarlas. De estas estructuras el texto profundiza en las listas y las pilas. Adicionalmente, estudia estructuras de datos no lineales como los ?rboles y los grafos, las cuales tienen la desventaja de ser m?s complejas en su implementaci?n, pero usadas de forma correcta permiten que la recuperaci?n de informaci?n sea m?s eficiente que en las estructuras de datos lineales.?La implementaci?n de dichas estructuras se hace en el lenguaje de programaci?n Java, debido a que es un lenguaje multiplataforma que permite construir aplicaciones en diversos dispositivos como televisi?n, celulares, computadores, entre otros. Para la comprensi?n del texto es importante que el lector conozca los elementos b?sicos del lenguaje de programaci?n Java.?

Este libro analiza estructuras de datos lineales y no lineales. Las primeras tienen la ventaja de que son más comprensibles al momento de desarrollarlas. De estas estructuras el texto profundiza en las listas y las pilas. Adicionalmente, estudia estructuras de datos no lineales como los árboles y los grafos, las cuales tienen la desventaja de ser más complejas en su implementación, pero usadas de forma correcta permiten que la recuperación de información sea más eficiente que en las estructuras de datos lineales.

La implementación de dichas estructuras se hace en el lenguaje de programación Java, debido a que es un lenguaje multiplataforma que permite construir aplicaciones en diversos dispositivos como televisión, celulares, computadores, entre otros. Para la comprensión del texto es importante que el lector conozca los elementos básicos del lenguaje de programación Java.

Artículos relacionados

  • DOMINA PSOC5LP Y KODULAR
    CAMARGO LÓPEZ, JULIÁN ROLANDO / PERDOMO CHARRY, CÉSAR ANDREY / PERDOMO CHARRY, ÓSCAR JULIÁN
    Domina PSoC5LP y Kodular es una guía práctica para integrar hardware y desarrollar aplicaciones móviles. A través de 11 proyectos, explora el uso del microcontrolador PSoC5LP y Kodular, combinando teoría, dispositivos externos y soluciones aplicadas para crear sistemas innovadores.El libro se divide en dos partes principales: una introducción al PSoC5LP y el desarrollo de aplic...
    Disponible

    $ 137,000.00

    U$ 35,13 33,15 €

  • PENSAMIENTO DE SISTEMAS. UN ENFOQUE PARA AFRONTAR LA COMPLEJIDAD ACTUAL
    PRIETO MEJÍA, SAMUEL
    El libro Pensamiento de sistemas. Un enfoque para afrontar la complejidad actual proporciona un enfoque integral y práctico sobre el pensamiento de sistemas en siete capítulos diseñados para estudiantes del programa de Ingeniería de instituciones de educación superior. Basado en la orientación de aprendizajes del Instituto Tecnológico de Massachusetts (MIT) y la experiencia de ...
    Disponible

    $ 74,800.00

    U$ 19,18 18,10 €

  • CHATGPT PARA EXCEL
    PEÑA MILLAHUAL, CLAUDIO ALEJANDRO
    Descubre una nueva forma de dominar Excel con la ayuda de ChatGPT. Este libro combina dos poderosas herramientas: la versatilidad de Excel y la inteligencia artificial para guiarte en el manejo de funciones y fórmulas avanzadas de manera efectiva y sencilla.nnAprende a crear y optimizar macros y fórmulas mientras resuelves problemas reales que surgen en tu trabajo diario. Con e...
    ¡Última unidad!

    $ 54,000.00

    U$ 13,85 13,07 €

  • PALABRAS Y ALGORITMOS
    CHACÓN SARTORI, CAMILO
    Este es un libro singular, un intrépido y, a la vez, fascinante relato de cómo los seres humanos han estado empleando las tecnologías del lenguaje a lo largo de la historia. El relato cubre desde los primeros intentos humanos de usar signos para registrar bienes económicos, listas de reyes y hechos en la Mesopotamia antigua, pasando por el desarrollo de la escritura propiamente...
    Disponible

    $ 62,000.00

    U$ 15,90 15,00 €

  • PYTHON CON ORIENTACIÓN A OBJETOS Y AL ANÁLISIS DE DATOS
    HERNÁNDEZ BEJARANO, MIGUEL / BAQUERO REY, LUIS EDUARDO
    Este libro es una guía completa para cualquier persona que desee sumergirse en la programación de computadoras, independientemente del área o disciplina del conocimiento. Es ideal tanto para aquellos interesados en la programación orientada a objetos y el análisis de datos en un lenguaje de programación como este para personas dispuestas a aprender de forma autónoma. Ofrece una...
    Disponible

    $ 119,000.00

    U$ 30,51 28,80 €

  • MODELOS PARA EL DISEÑO DE SOFTWARE INCLUSIVO. CASO DE ESTUDIO BASADO EN EL TRASTORNO DEL ESPECTRO AUTISTA
    CONSTAIN MORENO, GUSTAVO EDUARDO / COLLAZOS, CÉSAR ALBERTO / BAUTISTA BLASCO, SUSANA
    La vida de una persona con neurodiversidad, que también se reconoce como una discapacidad intelectual en diversos contextos sociales, se vuelve más difícil cuando debe compartir experiencias y actividades conrnpersonas que no padecen dicha condición. En varios países, esta población aumenta en silencio debido a su relego social, generado, en algunos casos, por el desconocimient...
    Disponible

    $ 60,000.00

    U$ 15,38 14,52 €