DIPLOMADO EN
PROGRAMACIÓN EN JAVA
ACTIVIDAD EVALUATIVA - MÓDULO 4
CÓDIGO: No aplica VERSIÓN: 1 Página 1 de 5
ACTIVIDAD EVALUATIVA
Módulo #: 4 – ESTRUCTURAS DE DATOS
Las actividades para esta semana son:
Leer y estudiar el material de apoyo y desarrollar la actividad 4.
Contiene la siguiente información:
1. Consultar las siguientes estructuras de datos. (30%)
- [Link] sirve para almacenar pares de clave-valor: Una estructura de
datos Map es una colección de objetos donde cada elemento se asocia con una
clave única. La clave se utiliza para identificar y acceder al valor correspondiente.
Organizar datos de forma eficiente: Las estructuras de datos Map son ideales
para organizar y acceder a información de manera eficiente, especialmente
cuando se necesita recuperar valores a partir de claves específicas.
Implementar diccionarios, tablas hash y cachés: Las estructuras de datos Map se
utilizan ampliamente para implementar diccionarios, tablas hash y cachés, donde
la búsqueda y recuperación de datos se basa en claves únicas.
Métodos principales:
put(clave, valor): Asocia un valor con una clave específica dentro del mapa. Si la
clave ya existe, se actualiza el valor asociado.
get(clave): Obtiene el valor asociado con una clave específica. Si la clave no
existe, se devuelve null.
containsKey(clave): Verifica si una clave específica existe dentro del mapa.
containsValue(valor): Verifica si un valor específico existe dentro del mapa.
remove(clave): Elimina el par clave-valor asociado con una clave específica.
size(): Devuelve el número de pares clave-valor almacenados en el mapa.
entrySet(): Devuelve un conjunto de objetos [Link], cada uno representando
un par clave-valor.
keySet(): Devuelve un conjunto de las claves almacenadas en el mapa.
values(): Devuelve una colección de los valores almacenados en el mapa.
- [Link]: es una implementación popular de la interfaz Map, conocida
por su eficiencia en el acceso y búsqueda de datos.
Almacenamiento no ordenado: Los elementos en un HashMap no se almacenan
en ningún orden específico. El orden de acceso y iteración puede variar.
Permite claves y valores nulos: HashMap permite almacenar claves y valores
nulos, lo que lo hace flexible para diversas situaciones.
Métodos
put(clave, valor): Asocia un valor con una clave específica dentro del mapa. Si la clave
ya existe, se actualiza el valor asociado.
get(clave): Obtiene el valor asociado con una clave específica. Si la clave no
existe, se devuelve null.
containsKey(clave): Verifica si una clave específica existe dentro del mapa.
containsValue(valor): Verifica si un valor específico existe dentro del mapa.
remove(clave): Elimina el par clave-valor asociado con una clave específica.
size(): Devuelve el número de pares clave-valor almacenados en el mapa.
entrySet(): Devuelve un conjunto de objetos [Link], cada uno representando
un par clave-valor.
keySet(): Devuelve un conjunto de las claves almacenadas en el mapa.
values(): Devuelve una colección de los valores almacenados en el mapa.
¿Para qué sirven? ¿Cuáles son sus métodos principales?
2. Consulta ¿Qué son los generics en Java: (15%)
R: Los generics, o tipos genéricos, son una característica, que es capaz de
definir las clases, interfaces y métodos que pueden trabajar con diferentes tipos
de datos sin necesidad de especificarlos explícitamente en la declaración. Esto
aporta mayor flexibilidad, seguridad de tipos y legibilidad al código Java.
3:
En la programación, las estructuras de datos los que construyen algoritmos eficientes
y programas. Entre estas estructuras se pueden encontrar, las listas, las pilas y las
colas las cuales se destacan por su simplicidad, ofreciendo soluciones a diversos
problemas de almacenamiento y organización de información.
Listas: Orden y Acceso Aleatorio
Las listas, son estructuras que almacenan una colección de elementos ordenados. Su
principal característica es la capacidad de acceder a cualquier elemento de la lista de
forma directa, utilizando un índice numérico. Esto las convierte en una opción para
cuando se requiere un acceso rápido y aleatorio a los datos.
Métodos principales de las listas:
agregar(elemento): Añade un nuevo elemento al final de la lista.
obtener(índice): Devuelve el elemento ubicado en la posición indicada por el
índice.
eliminar(índice): Elimina el elemento ubicado en la posición indicada por el
índice.
modificar(índice, elemento): Remplaza el elemento ubicado en la posición
indicada por el índice con el nuevo elemento especificado.
tamaño(): Devuelve el número de elementos almacenados en la lista.
Diferencias con otras estructuras:
Pilas y colas: Las listas no tienen la restricción de acceso LIFO (último en entrar,
primero en salir) o FIFO (primero en entrar, primero en salir) que caracterizan a
las pilas y colas, respectivamente.
Pilas y colas: Las listas permiten la inserción y eliminación de elementos en
cualquier posición, mientras que las pilas y colas solo permiten estas
operaciones en sus extremos.
Pilas: LIFO, Orden y Acceso Apilado
Las pilas, son estructuras que almacenan elementos siguiendo el principio LIFO (último
en entrar, primero en salir). Esto significa que el último elemento agregado a la pila es
el primero en ser eliminado. Las pilas son ideales para situaciones donde se requiere
un orden de acceso específico, como en la evaluación de expresiones matemáticas o
la ejecución de los códigos
Diferencias con otras estructuras:
Listas: Las pilas tienen la restricción de acceso LIFO, mientras que las listas
permiten acceso aleatorio.
Colas: Las pilas permiten la inserción de elementos solo en la cima, mientras que
las colas permiten la inserción al final.
Colas: FIFO, Orden y Acceso Secuencial
Las colas, son estructuras que almacenan elementos siguiendo el principio FIFO
(primero en entrar, primero en salir). Esto significa que el primer elemento agregado a la
cola es el primero en ser eliminado. Las colas son ideales para situaciones donde se
requiere procesar elementos en el orden en que fueron agregados, como en la atención
a clientes o la gestión de tareas.
Diferencias con otras estructuras:
Listas: Las colas tienen la restricción de acceso FIFO, mientras que las listas
permiten acceso aleatorio.
Pilas: Las colas permiten la inserción de elementos solo al final, mientras que las
pilas permiten la inserción en la cima.
Adicionalmente se tendrá en cuenta las referencias bibliográficas y piezas de
código, pantallazos o ilustraciones que permitan mejorar la calidad del entregable,
además la oportunidad de la misma. (10%)
Referencias bibliográficas: [Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Criterios de evaluación Valor porcentual
Estructuras de Datos [Link] y
[Link]. Definición y 30%
Características.
Generics en Java. Definición 15%
Estructuras de Datos del Módulo 4 –
Listas – Pilas - Colas. Definición y 45%
Métodos Principales.
Bibliografía, Ilustraciones o Código y 10%
Puntualidad.