Hola

Unidad I
1.1.-Tipos de datos abstractos(TDA)
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo matemático compuesto por una colección de operaciones definidas sobre unconjunto de datos para el modelo.
Un TDA 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.
Ejemplo:
- Definición del tipo
Numero racional: Conjunto de pares de elementos(a,b)
de tipo entero, con b0.
- Operaciones:
CrearRacional: a, b = (a,b)
Suma: (a,b) + (c,d) = (a*d+b*c , b*d)
Resta: (a,b) - (c,d) = (a*d-b*c , b*d)
Producto: (a,b) * (c,d) = (a*c , b*d)División: (a,b) / (c,d) = (a*d , b*c)
Numerador: (a,b) = a
Denominador: (a,b) = b
ValorReal: (a,b) = a/b
MCD: (a,b) ...
Potencia: (a,b)^c = (a^c , b^c)
Simplifica: (a,b) = ( a/mcd(a,b) ,b/mcd(a,b) )
• Una vez definido se podrán declarar variables de ese tipo y
operar con ellas utilizando las operaciones que aporta el tipo.
Tipos básicos de operaciones en un TDA
• 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
varioselementos de una instancia sin modificarlos.
• Iteradores: Nos permiten procesar todos los componentes
en un TDA de forma secuencial.
Implementación
• Una vez definido el TAD se
escoge unarepresentació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 nosproporcione
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
• Se necesitará...