MÓDULO: 4 - ACTIVIDAD EVALUATIVA

PROGRAMACION EN JAVA

BAYRON ANDRES RUIZ AGUILERA

TUTOR
DIEGO ALEJANDRO PALACIO VALENCIA

POLITECNICO DE COLOMBIA
PROGRAMACION EN JAVE
Yopal -Casanare
2020
ACTIVIDAD MODULO 4: ESTRUCTURAS DE DATOS

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 la
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 organizació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 Inter relacionamiento 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 realiza 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 listas, 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).