Estructura de Datos (1°Parcial)

Description

Mapa conceptual del primer parcial de Estructura de Datos
Sergio Hernández Antemate
Mind Map by Sergio Hernández Antemate, updated more than 1 year ago
Sergio Hernández Antemate
Created by Sergio Hernández Antemate over 8 years ago
30
1

Resource summary

Estructura de Datos (1°Parcial)
  1. Tipos de Datos Abstractos
    1. Es una abstracción donde se encuentran encapsulados los estados potenciales en los que se puede encontrar una entidad de ese tipo y las operaciones que pueden realizarse sobre ella.
      1. Clases y Objetos Permiten encapsular datos y operaciones sobre los mismos. Cada clase se corresponde con un fichero, que representa la declaración e implementación de un TAD.
        1. En el archivo que contenga el TAD deben encontrarse representados los atributos de la clase (privados), el nombre y forma de las operaciones que se exportan (su interfaz), y su implementación.
      2. Recursividad.
        1. Propiedad que posee un método por la cual puede llamarse a sí mismo. La recursividad puede ser utilizada como alternativa a la iteración.
          1. Métodos recursivos
            1. Un método recursivo es un método que se invoca a sí mismo de forma directa o indirecta
              1. Recursión directa El código del método f() contiene una sentencia que invoca a f().
                1. Recursión indirecta El método f() invoca a un método g() que a su vez invoca al método p(), y así sucesivamente hasta que se invoca de nuevo al método f().
            2. Manejo de memoria estática
              1. Se define la cantidad requerida en tiempo de compilación. Su tamaño no puede cambiar durante la ejecución del programa.
              2. Manejo de memoria dinámica
                1. El tamaño de espacio necesario se define en tiempo de ejecución. El tamaño de los elementos puede cambiar durante la ejecución del programa. Almacena todos los objetos (definidos por new).
                2. Modularidad
                  1. Propiedad que permite subdividir una aplicación en partes más pequeñas (módulos).
                    1. Características: Cada módulo debe ser lo más independiente posible. Cada módulo se puede compilar por separado. Los módulos se puedes conectar con otros módulos.
                      1. Ventajas de la modularidad Fácil de mantener y modificar. Fácil de escribir y depurar. Fácil de controlar. Permite el uso repetitivo de rutinas.
                    Show full summary Hide full summary

                    Similar

                    Grafos
                    hor_dan
                    TIPOS DE DATOS
                    GERMAN MORA PEREZ
                    DIRECCIONAMIENTO DE RED
                    felipe duque
                    FUNCIONES PARA CONTAR DATOS
                    Adriana Rangel Avila
                    Modalidades y fases de elaboración de un trabajo
                    Carla Terán
                    Herramientas de representacion
                    angell007 Grisalez
                    Estructura de Datos
                    Jherson Hilario
                    Exani II - Estructura
                    Gastón Amato
                    Mapa Mental Estructura gramatical presente simple inglés
                    JOWANI BELLO MELO
                    Estructura de la Constitución Española de 1978
                    Joaquín García Venegas
                    Estructura Celular
                    Vero Lara