DIPLOMADO: PROGRAMACIÓN EN JAVA

ACTIVIDAD MODULO 4: ESTRUCTURAS DE DATOS

Querido aprendiz, te invito a realizar la siguiente actividad, ten presente la

información registrada en el módulo 4.

1. Consultar las siguientes estructuras de datos. (40%)

- Java.util.Map: El tipo de dato Map, incluido en el paquete java. util, permite
modelar el concepto de aplicación: una relación entre los elementos de dos
conjuntos de modo que a cada elemento del conjunto inicial le corresponde uno
y solo un elemento del conjunto final.
Los metodos que utiliza son:clear(), containsKey(), containsValue(), entrySet(),
equals(), get(), hashCode(),isEmpty(), keySet(), put(), putAll(), remove(),
size(), values()

- Java.util.HashMap.: ¿Qué es Hashmap en Java? Un HashMap básicamente

designa claves únicaspara los valores correspondientes que se pueden recuperar
en cualquier punto dado.
Los metodos que utiliza son:clear(), clone(), containsKey(), containsValue(),
entrySet(), get(), isEmpty(),keySet(), put(), putAll(), remove(), size(), values()

2. Consulta ¿Qué son los generics en Java: (20%)

Los generics son una mejora al sistema de tipos que nos permite programar
abstrayéndonos de los tipos de datos, de forma parecida a los templates o
plantillas de C++ (pero mejor). Gracias a los generics podemos especificar el
tipo de objeto que introduciremos en la colección, de forma que el compilador
conozca el tipo de objeto que vamos a utilizar, evitándonos así el casting.
Además, gracias a esta información, el compilador podrá comprobar el tipo de
los objetos que introducimos, y lanzar un error en tiempo de compilación si se
intenta introducir un objeto de un tipo incompatible, en lugar de que se produzca
una excepción en tiempo de ejecución. Para utilizar generics con nuestras
colecciones tan solo tenemos que indicar el tipo entre < y > a la hora de crearla.
A estas clases a las que podemos pasar un tipo como «parámetro» se les llama
clases parametrizadas, clases genéricas, definiciones genéricas o simplemente
genéricas (generics).

3. Construya un texto (mínimo una página, máximo 3) con sus propias

palabras en base a las estructuras de datos, su definición, principal
método y la diferencia que tiene frente a las otras estructuras. (40%)
- Listas
- Pilas
- Colas

PilaUna pila es una colección homogénea de datos en la que el acceso se realiza

siguiendo un criterio el último dato que llega es el primero en salir. Se accede a
los elementos en orden inverso al que fueron ingresados.
Ejemplo:
Hojas de papel de una bandeja de una impresora
La gestión de ventanas en Windows (cuando cerramos una ventana siempre
recuperamos la que teníamos detrás)

Las estructuras de datos tienen como objetivo facilitar la organiazación, con el

propósito de que la manipulación de ellos sea eficiente. Por eficiencia se entiende
la habilidad de encontrar y manipular los datos con el mínimo de recursos tales
como tiempo de proceso y espacio en memoria. No es lo mismo hacer un
programa para manipular decenas de datos que para miles de ellos.
Conocer, y sobre todo, utilizar las estructuras de datos es esencial para escribir
programas que utilicen eficientemente los recursos de la computadora. Existen
diversos tipos de estructuras de datos, las hay desde las muy generales y
ampliamente utilizadas hasta otras muy especializadas para problemas
particulares. La selección de la estructura de datos apropiada permite utilizar la
que sea más eficiente para el problema específico que se desea resolver, con lo
cual se optimiza el rendimiento del programa.
Una estructura de datos es una forma de organizar un conjunto de datos
elementales con el objetivo de facilitar la manipulación de estos datos como un
todo y individualmente.
Una estructura de datos define la organización e interrelacionamiento de estos,
y un conjunto de operaciones que se pueden realizar sobre él.
Las operaciones básicas son:
• Alta, adicionar un nuevo valor a la estructura.
• Baja, borrar un valor de la estructura.
• Búsqueda, encontrar un determinado valor en la estructura para se
realizar una operación con este valor, en forma SECUENCIAL o BINARIO
Otras operaciones que se pueden realizar son:
• Ordenamiento, de los elementos pertenecientes a la estructura.
• Apareo, dadas dos estructuras originar una nueva ordenada y que
contenga a las apareadas.
• Cada estructura ofrece ventajas y desventajas en relación a la simplicidad
y eficiencia para la realización de cada operación. De esta forma, la elección de
la estructura de datos apropiada para cada problema depende de factores como
las frecuencias y el orden en que se realiza cada operación sobre los datos.
Algunas estructuras de datos utilizadas en programación son:
Arrays, vectores, matrices, listas enlazadas, listas simples, listas dobles, listas
circulares, pilas, colas, árboles, árboles binarios, árboles multicamino,
conjuntos, grafos y montículos.
Las listas son estructuras de datos que no imponen restricciones al contenido ni
a la forma de acceder a los elementos de ella. En este capítulo se presenta la
definición del TDA Lista, varias implementaciones y aplicaciones del mismo.
Una pila es una estructura de datos cuya única restricción está en la forma de
acceder a los elementos almacenados en ella, ya que tanto la entrada como la
salida de los datos es por un solo lugar. Aunque parece ser una restricción muy
fuerte, esta estructura es muy sencilla de implementar y sumamente útil. En
este capítulo se presenta el TDA pila, aplicaciones de él y una implementación
con el análisis de la complejidad de los métodos que la forman.
El TAD Cola es un intermedio entre las listas y las pilas, en el cual la forma de
acceso a los datos es más restringida que en las lista pero menos que en las
pilas. Todos los datos entran por un lado y salen y por otro en el mismo orden
en que ingresaron, de ahí que a las colas también se les conozca como
estructuras FIFO (first in, first out).

¡Felicidades!  Recuerda que si tienes una duda o dificultad puedes

escribirme: diegovalencia@politecnicodecolombia.edu.co.