Tipos Abstractos de Datos

Tipos Abstractos de Datos

Tipos Abstractos de Datos

TAD: Un tipo de datos definido por el programador se denomina tipo abstracto de datos (TAD) para distinguirlo de los tipos predefinidos de datos. Los tipos abstractos de datos están formados por los datos (estructuras de datos) y las operaciones (procedimientos o funciones) que se realizan sobre esos datos. El conjunto de operaciones definidas sobre el TAD debe ser cerrado, es decir, sólo se debe acceder a los datos mediante las operaciones abstractas definidas sobre ellos. La abstracción de datos sólo permite acceder a ellos de manera controlada.

Las estructuras de los TAD se componen de dos partes: la interfaz y la implementación. Esto se debe a que las estructuras de datos reales que utilizamos para almacenar la representación de un tipo abstracto de datos son invisibles para los usuarios o clientes. Mientras que en la interfaz se declaran las operaciones y los datos, la implementación contiene el código fuente de las operaciones y lo mantiene oculto al usuario.

Las principales ventajas que nos aportan los TAD son las siguientes:
1.    Mejoran la conceptualización y hacen más claro y comprensible el código.
2.    Hacen que el sistema sea más robusto.
3.    Reducen el tiempo de compilación.
4.    Permiten modificar la implementación sin que afecte al interfaz público.
5.    Facilitan la extensibilidad.

TAD ENTEROS: son conjuntos de datos  como por ejemplo [0,1,2,3,4,5,6.....n] :
-operaciones 
-asignaciones
-incrementos
-decrementos
-operaciones aritmeticas


el tipo de datos de los enteros que ofrece el
lenguaje Pascal; la definición del TAD correspondiente consiste en determinar:
- Cuáles son sus valores. Los números enteros dentro del intérvalo [minint, maxint] .
- Cuáles son sus operaciones. La suma, la resta, el producto, y el cociente y el resto de la
división.
- Cuáles son las propiedades que cumplen estas operaciones. Hay muchas; por
ejemplo: a+b = b+a, a*0 = 0, etc.


TAD ESTUDIANTE:
       Conjunto de datos 

             -RU[ numero]

             -Nombre[texto]
             -edad[numero]
      Operaciones:
             -ver nombre()
             -calcular edad()
             -modificar datos()
TAD CONJUNTO:Se trata de construir el TAD CONJUNTO con una implementación no acotada con
cabecera y una biblioteca que incluya operaciones básicas sobre conjuntos.

Se introduce el concepto de  iterador activo, y se compara éste con el  iterador

pasivo estudiado en la práctica 2 (el TAD PILA).

       Conjunto de datos:

             -set[números,textos]

       Operaciones:

             - unión
             -intersección

             -comparación