Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 15 vistas

    Estructuracion de Datos

    Cargado por

    Priscila Codrington

    Copyright:

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

    Estructuracion de Datos

    Cargado por

    Priscila Codrington
    15 vistas13 páginas

    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?

    Copyright:

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

    Estructuracion de Datos

    Cargado por

    Priscila Codrington

    Copyright:

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

    ESTRUCTURAS DE DATOS

     Resolución de Problemas = Hardware + Software.

     Ingeniería del Software:


     Análisis: Análisis del problema y definición de requerimientos.
     Diseño: Se formula un plan para resolver el problema.
     Codificación: Implementación del plan.
     Pruebas, ejecución, depuración: Pruebas para eliminar errores.
     Mantenimiento: Actualizaciones.

     La fase de diseño comprende la identificación de los


    datos, su organización y cómo operar sobre esos datos
    ○ TAD (tipo abstracto de datos) = DATOS + OPERACIONES.
    ESTRUCTURAS DE DATOS
     Definición:
     Colección de datos caracterizados por su organización y las
    operaciones que se definen en ellos. (TAD).

     Importancia:
     Mantener organizada la información de acuerdo a ciertas reglas.
     Facilita el acceso y manejo de los datos.

     Diferencia entre dato y operación


     Dato: Representación simbólica de un valor.
    ○ Ejemplo: edad, género, dirección.

     Operación: Algoritmos que se definen para ejecutar acciones


    sobre esos datos.
    ○ Ejemplo: registrarEdad, mostrarEdad.
    ESTRUCTURAS DE DATOS
     Una implementación de un TAD consiste en unas
    estructuras de almacenamiento para los datos y
    algoritmos para llevar a cabo las operaciones.
     La abstracción de datos se refiere a la separación entre
    la definición de un tipo de dato y su implementación.
    ESTRUCTURAS DE DATOS
     Pila.
     Secuencia de elementos que sólo son accesibles por un extremo,
    llamado la cima de la Pila.
     Último en entrar, primero en salir.
     LIFO (Last In – First Out )
    ESTRUCTURAS DE DATOS
     Pila.
     Operaciones Básicas:
    ○ Crear una pila: Normalmente está vacia.
    ○ EstaVacia: Comprobar si la pila está vacia.
    ESTRUCTURAS DE DATOS
     Pila.
     Operaciones Básicas:
    ○ Apilar: Añadir un elemento a la Pila.
    ESTRUCTURAS DE DATOS
     Pila.
     Operaciones Básicas:
    ○ Desapilar: Sacar un elemento de la Pila.
    ESTRUCTURAS DE DATOS
     Pila.
     Operaciones Básicas:
    ○ Cima: recuperar el elemento superior de la Cima.
    ESTRUCTURAS DE DATOS
     Cola.
     Secuencia de elementos con la propiedad de que los elementos
    sólo pueden ser eliminados por un extremo (frente de la cola) y
    sólo pueden añadirse por el otro extremo (final de la cola)
     Primero en entrar, primero en salir.
     FIFO (First In – First Out )
    ESTRUCTURAS DE DATOS
     Cola.
     Operaciones Básicas:
    ○ Crear una cola: Normalmente está vacía.
    ○ EstaVacia: Comprobar si la cola está vacía.
    ○ Insertar (encolar): Añadir un elemento a la Cola.
    ○ Eliminar (desencolar): Sacar un elemento de la Cola.
    ○ Frente: Devuelve el elemento en el frente de la cola
    ESTRUCTURAS DE DATOS
     Conjunto.
     Colección no ordenada de elementos (o miembros) distintos.
     Elemento: Cualquier cosa, puede ser un elemento primitivo o, a
    su vez, un conjunto.
     Se usan para representar los conjuntos matemáticos con sus
    operaciones.

    C: Conjunto
    3
    de enteros 8

    5
    1
    ESTRUCTURAS DE DATOS
     Conjunto.
     Operaciones Básicas:
    ○ Unión: Conjunto de todos los elementos que están en A, en B o en
    ambos.
    ○ Intersección: Conjunto de todos los elementos que pertenecen a
    ambos A y B simultáneamente.
    ○ Diferencia: Conjunto de elementos que pertenecen a A pero no
    pertenecen a B.
    ○ Subconjunto: El conjunto A es un subconjunto del conjunto B si y solo
    si todo elemento de A es también un elemento de B.
    ○ Igualdad: El conjunto A es igual al conjunto B si y solo si cada
    elemento de A está en B y cada elemento de B está en A.

    También podría gustarte