Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 41 vistas

    Módulo 4 - Actividad Evaluativa

    Cargado por

    Junreymon Rey
    Las estructuras de datos como Map, HashMap, listas, pilas y colas organizan los datos de manera eficiente. Map y HashMap permiten asociar claves únicas a valores correspondientes mediante métodos como put() y get(). Las listas permiten acceder a los elementos en cualquier orden, mientras que las pilas y colas imponen restricciones como LIFO (último en entrar, primero en salir) para pilas y FIFO (primero en entrar, primero en salir) para colas. Los generics en Java permiten especificar el tipo de datos de una colección para mayor

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Módulo 4 - Actividad Evaluativa

    Cargado por

    Junreymon Rey
    41 vistas3 páginas
    Las estructuras de datos como Map, HashMap, listas, pilas y colas organizan los datos de manera eficiente. Map y HashMap permiten asociar claves únicas a valores correspondientes mediante métodos como put() y get(). Las listas permiten acceder a los elementos en cualquier orden, mientras que las pilas y colas imponen restricciones como LIFO (último en entrar, primero en salir) para pilas y FIFO (primero en entrar, primero en salir) para colas. Los generics en Java permiten especificar el tipo de datos de una colección para mayor

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Las estructuras de datos como Map, HashMap, listas, pilas y colas organizan los datos de manera eficiente. Map y HashMap permiten asociar claves únicas a valores correspondientes mediante métodos como put() y get(). Las listas permiten acceder a los elementos en cualquier orden, mientras que las pilas y colas imponen restricciones como LIFO (último en entrar, primero en salir) para pilas y FIFO (primero en entrar, primero en salir) para colas. Los generics en Java permiten especificar el tipo de datos de una colección para mayor

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    41 vistas3 páginas

    Módulo 4 - Actividad Evaluativa

    Cargado por

    Junreymon Rey
    Las estructuras de datos como Map, HashMap, listas, pilas y colas organizan los datos de manera eficiente. Map y HashMap permiten asociar claves únicas a valores correspondientes mediante métodos como put() y get(). Las listas permiten acceder a los elementos en cualquier orden, mientras que las pilas y colas imponen restricciones como LIFO (último en entrar, primero en salir) para pilas y FIFO (primero en entrar, primero en salir) para colas. Los generics en Java permiten especificar el tipo de datos de una colección para mayor

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 3

    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.

    También podría gustarte