respuestas_t1_ED_v2

Definición de Tipo Abstracto de Datos (TAD)

• Un TAD es un conjunto de valores que pueden tomar los datos junto con una serie de operaciones que los manipulan.

Representación de TADs

• Un TAD se puede representar como una caja negra, donde el programador solo puede acceder a través de la interfaz.

Características de los TADs

• Abstracción: nos permite saber qué hace, pero no cómo lo hace.
• Encapsulación y ocultación: los detalles irrelevantes no son accesibles desde el exterior.
• Modularización: permite dividir un problema en unidades funcionales independientes.

Ventajas de trabajar con TADs

• Independencia de la implementación: permite cambiar la implementación interna sin afectar el código que lo utiliza.
• Código más legible: debido a la abstracción y la estructuración del código.
• Menos efectos colaterales: debido a la encapsulación.
• Mayor facilidad de verificación y corrección: debido a la modularidad.

Diseño de un TAD

• Esppecificación: define qué hace el TAD, puede ser informal o formal.
• Implementación: define cómo se hace, puede haber varias implementaciones correctas para una misma especificación.

Plantilla para la especificación de un TAD

• Tipo: nombre del tipo de dato.
• Sintaxis: protocolar las funciones y sus argumentos.
• Semántica: precondición y postcondición o reglas deductivas.

Operaciones en un TAD

• Operaciones de observación: devuelven información relativa a la estructura de datos.
• Operaciones de modificación: actualizan la estructura de datos.
• Se requieren operaciones de consulta y actualización para acceder y modificar la estructura de datos a través de la interfaz.