Estructura de Datos

Estructura de Datos

1. Tipo de Dato abstracto

   • Elmentos
     • Interfaz de Utilizacion
       • Define el comportamiento de las operaciones de tipo.
     • Representacion
       • Implementacion
         • Decide una Representacion del tipo
         • Los valores se codifican apartir de la representacion
       • Dado el Tipo
         • La representacion debe permanecer oculta
         • Solo puede representar las operaciones del tipo para trabajar con sus elementos
   • Construccion en Java
     • Clase y Objetos
       • Permiten encapsular datos y operaciones sobre los mismos.
       • Permiten encapsular datos y operaciones sobre los mismos.
       • representa los atributos de la clase (privados), el nombre y forma de las operaciones que se exportan (su interfaz), y su implementación.
   • Tipos de TDA
     • Tipos de datos definido
       • Forma unica
         • De operaciones definidas sobre el
     • Tipo Abstracto de Datos
       • Se encuentran ecapsulados los estados potenciales
         • las operaciones se pueden realizar sobre ella
           • Son Independientes de la implementacion
             • Elemnto Basico de la abstraccion de datos

2. Modularidad

   • Propiedad que permite subdividir una aplicación en partes más pequeñas
     • Caracteristicas
       • 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
   • Ventajas
     • Fácil de mantener , modificar y de escribir y depurar.
       • Fácil de controlar. Permite el uso repetitivo de rutinas.
   • Modularidad en java
     • Unidad modular: clase
     • Cada clase ofrece servicios y oculta recursos
     • No separa especificación e implementación
     • Se pueden definir objetos interfaz

3. Manejo de Memoria

   • Estatica
     • Se define la cantidad requerida en tiempo de compilación
     • Su tamaño no puede cambiar durante la ejecución del programa
     • Se utiliza para almacenar
       • Código del programa
       • Variables definidas (tipos de dato primitivos)
       • Variables declaradas como estáticas
   • Dinamica
     • 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)
     • Las variables crecen y decrecen durante la ejecución
     • Hace uso del heap

4. Recursividad

   • Propiedad que posee un método por la cual puede llamarse a sí mismo.
     • puede ser utliiza
       • como alternativa a la iteración.
     • permite especificar soluciones naturales, sencillas, que serían, en caso contrario, difíciles de resolver.
   • Metodos Recursivos
     • se invoca a sí mismo de forma
       • Recursión Directa
         • El código del método f() contiene una sentencia que invoca a f().
       • 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()
   • Requisitos
     • Un algoritmo recursivo correcto es aquel que no genera una secuencia infinita de llamadas sobre sí mismo
     • debe incluir una condición de salida (componente base), en el que f(n) se defina directamente para uno o más valores de n.