Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA 10
Introducción a Tipos
Abstractos de Datos (TAD)
Esta “caracterización” significa reconocer los objetos del mundo real y abstraer
(sacar, reflexionar) sus aspectos fundamentales y su comportamiento, de modo
de representarlos en una computadora.
** La regla asociada con Mod indica que las variables deben estar declaradas de tipo
entero.
Se puede ver como una caja negra con una función y una interfaz de vinculación con
otros módulos.
*Si se logra modificar la representación del objeto-dato sin cambiar la parte visible, se tendrá
independencia de la representación.
Se recomiendan lenguajes que permitan:
- Especificar módulos que separen la interfaz de la implementación.
- Hacer ocultamiento de la información.
- Implementaciones independientes de la representación.
• Tipo abstracto de dato: tipo de dato definido por el programador que incluye:
o Especificación de representación de los elementos del tipo.
o Especificación de las operaciones permitidas con el tipo.
o Encapsulamiento, evitar manipulación de datos por parte del usuario, excepto el uso de
las operaciones.
* La única relación que existe entre sus módulos tiene como fin la solución de un
problema especifico.
Lograr el ocultamiento.
2) Al utilizar el TAD no interesa saber como funcionará internamente, basta con conocer las operaciones
que permiten manejarlo.
Formas de abstracción:
Tipos de datos abstractos y tipos de datos lógicos
- Se denomina tipo de datos lógico (TDL), existe una conexión lógica; declaración del tipo
pila, y los procedimientos o funciones asociadas con dicho tipo.
- Con los TDL no se llega a un tipo abstracto de datos: porque no existe vinculación
estructural entre dicho tipo y las operaciones asociadas.
- Los datos declarados dentro del tipo podrían ser usados por otras operaciones, y las
operaciones para otros datos.
- Las definiciones para pilas y colas son especificaciones abstractas. Se indica que
operaciones están permitidas y el modo de acceder;
Pero:
- No se ha detallado la representación interna
Se requiere:
Encapsular dentro de un módulo, la especificación visible como la
implementación de las operaciones.
Preguntas?