Este documento introduce los tipos de datos abstractos (TDA), los cuales son conjuntos de datos u objetos asociados con operaciones. Un TDA provee una interfaz para realizar operaciones de manera abstracta sin importar su implementación. Un TDA especifica un conjunto de objetos, operaciones y su comportamiento semántico para describirlas sin ambigüedad. Finalmente, el documento declara que el primer paso para usar un TDA es declarar la colección de objetos y operaciones sin necesidad de conocer su implementación.

1. INTRODUCCIÓN A TIPOS
DE DATOS ABSTRACTOS
(TDA)
DECLARACIÓN

2. DATOS
ABSTRACTOS
• Un Tipo de dato abstracto (en
adelante TDA) es un conjunto
de datos u objetos al cual se le
asocian operaciones. El TDA
provee de una interfaz con la
cual es posible realizar las
operaciones permitidas,
abstrayéndose de la manera
en como estén implementadas
dichas operaciones. Esto
quiere decir que un mismo TDA
puede ser implementado
utilizando distintas estructuras
de datos y proveer la misma
funcionalidad.

3. ESPECIFICACION DE UN TAD
• Un conjunto de objetos.
• Un conjunto de
descripciones sintácticas
de operaciones:
declaración de
encabezamientos de
operaciones con sus tipos
de argumentos de
entrada y de salida.
• Un descripción semántica, esto es, un
conjunto suficientemente completo de
relaciones que especifiquen el
funcionamiento de las operaciones para
describir su comportamiento sin ningún
tipo de ambigüedad

4. TIPOS
• INFORMAL
TAD Nombre del tipo de datos (VALORES: valores que toman los datos
del tipo; OPERACIONES: nombre de las operaciones que los
manipulan)
Nombre de operación (tipo de argumento) →tipo de resultado
Efecto: Descripción de la operación
Excepción: Posibles excepciones

5. • FORMAL
TAD Nombre del tipo de datos (VALORES: valores que tomanlos datos del
tipo; OPERACIONES: nombre de las operaciones que los manipulan)
Sintaxis: {Forma de las operaciones}
Nombre de operación (tipo de argumento) →tipo de resultado
Semántica: {Significado de las operaciones.-Expresión que refleja, para unos
determinados argumentos, el resultado que se puede obtener}
Nombre de operación (valores particulares) ⇒Expresión resultado

6. DECLARACION
• El primer paso a seguir es declarar un TAD (colección de objetos
junto con el conjunto de operaciones definidas para dichos objetos).
• Una vez definido el TAD y sin necesidad de conocer cómo ha sido
implementado, ya se puede utilizar de una forma abstracta, siendo
suficiente la información suministrada por su declaración.

7. BIBLIOGRAFIA
• Estructura de datos Tema 2: Tipos Abstractos de Datos (TADs).
(s/f). Docplayer.Es. Recuperado el 23 de agosto de 2023, de
https://docplayer.es/33478714-Estructura-de-datos-tema-2-
tipos-abstractos-de-datos-tads.html
•