Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Tema 2 Tipos abstractos de datos.
2.1 Concepto.
2
Conceptos Previos Estructura de Datos: Definición de TAD: Propiedades:
Agrupación de datos simples o compuestos, del mismo tipo o de diferente tipo que constituyen una entidad en su conjunto Definición de TAD: Estructura de Datos + Operaciones Válidas Propiedades: Ocultamiento: El usuario del TAD sabe qué hace pero cómo lo hace (se desconoce la codificación del TAD). Encapsulamiento (protección) Sólo se puede acceder a la estructura de datos, oculta en el TAD, por medio de las operaciones proporcionadas. Compilación separada. Unidades.
3
Especificación de un TAD
Sintácticas: Hacen referencia a aspectos sintácticos del TAD: Por ejemplo: nombre de la operación, parámetros, resultado devuelto por la operación, tipo de dicho resultado, etc.. Semánticas: Indican el efecto producido por la operación, es decir, la definen desde el punto de vista de lo que hace.
Presentaciones similares
