TIPOS DE DATOS ABSTRACTOS (TDA)

Introducción a los tipos abstractos de datos:

Definición del tipo:

Una lista es una colección homogénea de elementos con una relación lineal entre ellos. Es decir, cada elemento de la lista (excepto el primero) tiene un único elemento predecesor y cada elemento (excepto el último) tiene un elemento sucesor

Existe en los lenguajes de programación estructurados bajo la forma de los tipos predefinidos, que se pueden considerar como tipos abstractos sin mucho esfuerzo.

O sea  consideremos el tipo de datos de los enteros que ofrece el lenguaje Pascal; la definición del TAD correspondiente consiste en determinar:

Abstracción.-   es sacar el problema a través de un modelo.

Modelo análisis y diseño del programa (análisis, diseño, implementación, prueba...).

Dato:

Es una unidad de información que no tiene mucha relevancia al problema de la propuesta.

ü  ¿Cuáles son sus valores? Los números enteros dentro del intervalo [minint, maxint].

ü  ¿Cuáles son sus operaciones? La suma, la resta, el producto, y el cociente y el resto de la división.

.                                         

Tipos básicos de operaciones en un TAD

Ø  Constructores: Crean una nueva instancia del tipo.

Ø  Transformación: Cambian el valor de uno o más elementos de una instancia del tipo.

Ø  Observación: Nos permiten observar el valor de uno o varios elementos de una instancia sin modificarlos.

Ø  Itera dores: Nos permiten procesar todos los componentes en un TDA de forma secuencial.

Implementación

Una vez definido el TAD se escoge una representación interna utilizando los tipos que proporciona el lenguaje y / o otros TAD ya definidos previamente.

La representación deberá ocultarse utilizando los mecanismos que nos proporcione el lenguaje. Ocultamiento de Información.

Normalmente la implementación del tipo se realiza en un módulo aparte que será enlazado al programa principal

TAD:

Operaciones:

ü  Asignaciones.

ü  Incrementos.

ü  Decrementos.

ü  Operaciones aritméticas.

TDA.- estudiante: conjunto de datos

·         RU [numero];

·         Nombre[Texto];

·         Edad[numero];

Operaciones:

·         Ver nombres();

·         Calcular edad();

·         Modificar edad();

TDA.- Conjuntos: Conjunto de datos

  

Set [numero texto];

Operaciones:

·         Unión.

·         intersección.

·         comparación.

           

Un TAD es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el sistema.

Está formado por un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos.