ESTRUCTURA DE DATOS EN JAVA

ESTRUCTURA DE DATOS EN JAVA

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

$ 23,000.00
IVA incluido

U$ 6,65 5,47 €

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:
Rústica
$ 23,000.00
IVA incluido

U$ 6,65 5,47 €

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.

Artículos relacionados

  • ADMINISTRACIÓN DE SERVICIOS WEB
    PICADO CORAO, FRANCISCO / PÉREZ VANEGAS, MARIANA
    La vida hoy en día no puede concebirse sin el uso del Internet, el mundo simplemente no puede continuar sin el avance de la tecnología y la interconectividad que tanto ha beneficiado a la humanidad, ya no se trata únicamente visitar un sitio web, ahora se trata de socializar, de hacer compras en línea, de evitar filas en los bancos, de ver películas en demanda, eventos en tiemp...
    Entrega inmediata

    $ 77,000.00

    U$ 22,25 18,33 €

  • INTERNET DE LAS COSAS
    JOYANES, LUIS
    Internet de las Cosas (Internet of Things, IoT) es un nuevo ecosistema tecnológico y social que desde hace unos años está emergiendo en organizaciones y empresas, y está comenzando a llegar a la sociedad como una nueva revolución tecnológica y social. Está ayudando a la transformación digital de las organizaciones y empresas, y es la espina dorsal de la industria 4.0 y la nacie...
    Entrega inmediata

    $ 97,000.00

    U$ 28,03 23,09 €

  • DEEP LEARNING
    LÓPEZ SOTELO, JESÚS ALFONSO
    El aprendizaje profundo o Deep Learning es una evolución de las redes neuronales artificiales (RNA). Las RNA constituyen una de las técnicas más relevantes de la inteligencia artificial que trata de emular la manera como trabajan las neuronas del cerebro. Este enfoque se encuentra dentro de la vertiente denominada conexionista, pues se basa en imitar el funcionamiento cerebral ...
    Entrega inmediata

    $ 61,000.00

    U$ 17,63 14,52 €

  • PROGRAMACIÓN EN GO
    MACIAS, MARIO
    Incremente su cotización profesional con uno de los lenguajes de programación de Google con más empuje de la última década: Go.Go es el lenguaje presentado por Google en 2009, concebido y diseñado para aumentar la productividad y la calidad de su propio software. Su rapidez y ligereza no obvian las características deseables de todo buen lenguaje de alto nivel: expresividad, lim...
    Entrega inmediata

    $ 55,000.00

    U$ 15,90 13,09 €

  • C/C++ CURSO DE PROGRAMACIÓN 5ED
    CEBALLOS, FRANCISCO JAVIER
    C es uno de los lenguajes de programación más populares. Permite realizar una programación estructurada sin límite a la creatividad del programador; además, los compiladores C tienen la ventaja de producir programas reducidos y muy rápidos en su ejecución. Por ello, muchos paquetes de software están escritos en C.Puesto que C++ fue desarrollado a partir del lenguaje de programa...
    Entrega inmediata

    $ 118,000.00

    U$ 34,10 28,08 €

  • PYTHON PRÁCTICO
    MORENO MUÑOZ, ALFREDO / CÓRCOLES CÓRCOLES, SHEILA
    El gran secreto para aprender algo es practicar, una y otra vez, hasta que consigues el objetivo que te habías propuesto.En este libro vas a encontrar todo el contenido necesario para que aprendas a programar y aprendas a hacerlo con Python. Vamos a explicarte todos los conocimientos que tienes que saber para poder empezar, divididos en tres grandes bloques y acompañado de más ...
    Entrega inmediata

    $ 52,000.00

    U$ 15,03 12,38 €