MÓDULO: 4 - ACTIVIDAD EVALUATIVA

PROGRAMACION EN JAVA

CESAR ENRIQUE ARGUMEDO SUESCUN

TUTOR
DIEGO ALEJANDRO PALACIO VALENCIA

POLITECNICO DE COLOMBIA
PROGRAMACION EN JAVE
TAME ARAUCA
2019
 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: La interfaz Map, nos definirá el comportamiento de un objeto
que mapea o asigna a una clave un determinado valor. Un mapa no puede
contener elementos duplicados, ya que para un mismo elemento con una
determinada clave, éste siempre tendrá que devolver el mismo valor.
Los metodos que utiliza son:
clear(), containsKey(), containsValue(), entrySet(), equals(), get(), hashCode(),
isEmpty(), keySet(), put(), putAll(), remove(), size(), values().
- Java.util.HashMap: es una tabla en la que podemos insertar claves.
Implementa el interface Map, lo cual nos permite utilizar los métodos relativos
a los mapas. El rendimiento de las funciones básicas .get() y .put() es constante,
ya que los elementos están dispersos en el mapa de forma concreta
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 métodos genéricos de Java y las clases genéricas permiten a los

programadores especificar, con una única declaración de método, un conjunto
de métodos relacionados, o con una única declaración de clase, un conjunto de
tipos relacionados, respectivamente.
Los genéricos también proporcionan seguridad de tipo en tiempo de compilación
que permite a los programadores detectar tipos no válidos en tiempo de
compilación.
Usando el concepto genérico de Java, podríamos escribir un método genérico
para clasificar una matriz de objetos, luego invocar el método genérico con
matrices de enteros, matrices dobles, matrices de cadenas, etc., para ordenar
los elementos de la matriz.
Métodos genéricos
Puede escribir una única declaración de método genérico que se puede llamar
con argumentos de diferentes tipos. En función de los tipos de argumentos
pasados al método genérico, el compilador maneja cada llamada de método de
manera apropiada. Las siguientes son las reglas para definir métodos genéricos:
Todas las declaraciones de métodos genéricos tienen una sección de parámetros
de tipo delimitada por corchetes angulares (<y>) que preceden al tipo de
retorno del método (<E> en el siguiente ejemplo).
Cada sección de parámetros de tipo contiene uno o más parámetros de tipo
separados por comas. Un parámetro de tipo, también conocido como variable de
tipo, es un identificador que especifica un nombre de tipo genérico.
Los parámetros de tipo se pueden usar para declarar el tipo de retorno y actuar
como marcadores de posición para los tipos de argumentos pasados al método
genérico, que se conocen como argumentos de tipo real.
El cuerpo de un método genérico se declara como el de cualquier otro método.
Tenga en cuenta que los parámetros de tipo solo pueden representar tipos de
referencia, no tipos primitivos (como int, double y char).
Clases Genéricas
Una declaración de clase genérica parece una declaración de clase no genérica,
excepto que el nombre de clase va seguido de una sección de parámetros de
tipo.
Al igual que con los métodos genéricos, la sección de parámetros de tipo de una
clase genérica puede tener uno o más parámetros de tipo separados por comas.
Estas clases se conocen como clases parametrizadas o tipos parametrizados
porque aceptan uno o más parámetros.
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
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.