Tipo abstracto de datos (tad)

TIPO ABSTRACTO DE DATOS (TAD)
Abstracci—n
Capacidad intelectual de considerar una entidad aisl‡ndola de cualquier ejemplar espec’fico de esa entidad.

Abstracci—n de datos
Descripci—n abstractao l—gica de: • los datos (c—mo se organizan) • las operaciones sobre los datos (c—mo se modifican o se accede a ellos)

Dise–o y Programaci—n
1¼ Modelado
Modelo matem‡tico: Tipo Abstracto de DatosAlgoritmos expresados de manera informal

REFINAMIENTO POR PASOS 2¼ Implementaci—n
Tipo de Datos representaci—n en memoria del TAD procedimientos de acceso al TAD Lenguaje algor’tmicoCODIFICACIîN 3¼ Programa
Estructuras de datos Funciones Lenguaje de programaci—n

Operado res Básicos Generalización Encapsulamiento Tipo s Básico s

Pro cedimiento s

TADs

Tipo Abstracto de Datos(TAD)

1

TIPO ABSTRACTO DE DATOS (TAD)

Ingeniero de software TAD Especificaci—n informal de los algoritmos ABSTRACCIîN Tipo de datos
representaci—n en memoria rutinas de acceso

ProgramadorEstructuras de datos Funciones y procedimientos

Lenguaje algor’tmico DISE„O

Lenguaje de programaci—n CODIFICACIîN

Tipo Abstracto de Datos (TAD)

2

TIPO ABSTRACTO DE DATOS (TAD)
TADModelo matem‡tico + Operaciones

Tipo de datos
Implementaci—n de un TAD

Estructura de datos
Conjunto de variables, quiz‡ de tipos distintos, relacionadas entre s’ segœn una cierta arquitectura otopolog’a

Ejemplo: TAD conjunto

• Colecci—n de objetos de tipo indeterminado sin relaci—n de orden • Operaciones UNIîN, INTERSECCIîN y DIFERENCIA

Operaciones
• • • • • Internas o externasOperandos y resultado pueden pertenecer o no al TAD Al menos un operando o el resultado pertenecen al TAD Se puede definir nœmero de operaciones que queramos Cada conjunto de operaciones define un TADdistinto

Implementaci—n de un TAD

• Implica dos cuestiones − representar los datos en memoria de una manera concreta, es decir, definir los tipos de datos necesarios − especificar en lenguaje...