Laboratorio de Estructuras de Datos I miguel Angel Mendoza Moreno laboratorio 1: tipos abtractos de datos (tad)



Descargar 11,93 Kb.
Fecha de conversión10.04.2017
Tamaño11,93 Kb.

LABORATORIO 1: TIPOS ABTRACTOS DE DATOS (TAD)
Objetivo. Integrar la conceptualización alcanzada a partir de los Tipos Abstractos de Datos a la corrección de un programa desde su etapa de diseño hasta la propia implementación, como aspecto básico de las prácticas adecuadas en la Ingeniería del Software.
CONCEPTUALIZACIÓN
Abstracción de Datos es una técnica o metodología que permite diseñar estructuras de datos, representando bajo ciertos lineamientos de formato sus características esenciales. Este proceso se olvida de los detalles específicos de implementación de los datos.
La abstracción de datos establece que al diseñar una nueva estructura de datos, ésta pasa a ser un Tipo Abstracto de Dato (TAD) que podrá implementarse en cualquier lenguaje y aplicarse en cualquier concepto.
La Especificación Lógica de un TAD es un documento que recopila la abstracción realizada al diseñar una estructura de datos, que contiene:


  1. Nombre. Acepción por la que se identificará la estructura.

  2. Objeto Abstracto. Representación gráfica, matemática o tipo narrativa que en forma breve describa qué es lo que se está abstrayendo.

  3. Invariante. Define las condiciones globales que debe conservar un objeto para que pueda operar como válido para el mismo Tad.

  4. Dominio de la Estructura. Describe la capacidad de la estructura en cuanto a su rango para el manejo de datos, esta especificación es opcional, e incluso incluida dentro del invariante.

  5. Operaciones. Cada operación relacionada debe describirse empleando:

    1. Nombre de la operación.

    2. Breve descripción de su utilidad.

    3. Datos que ingresan a la operación (Dominio).

    4. Datos generados como salida (Codominio).

    5. Precondición. Condición de validez para que la operación pueda ejecutarse.

    6. Postcondición. Condición en que queda el tad luego de ejecutar la operación.


EJEMPLO
Nombre Tad : CADENA

Objeto Abstracto:

Invariante: La estructura acepta caracteres alfabéticos, numéricos y especiales, representables desde el dispositivo de entrada por defecto. Los caracteres se encontrarán concatenados.

Domino de la Estructura. La estructura será valida con una longitud entre 0 y 80 caracteres.

Operaciones.

BorraInicio.

Descripción: Elimina el primer carácter de una cadena.

Datos de ingreso: Cadena S sobre la que se operará.

Datos de salida: Carácter eliminado, Cadena S modificada.

Precondición: La cantidad de caracteres es superior a cero.

Postcondición: La cadena de caracteres contará con uno menos.
AgregaFinal.

Descripción: Adiciona un carácter al término de la cadena.

Datos de ingreso: Cadena S sobre la que se operará, carácter a adicionar.

Datos de salida: Cadena S modificada.

Precondición: La cantidad de caracteres es inferior a 80.

Postcondición: El nuevo carácter se ubicará en el extremo derecho de la cadena.

ACTIVIDADES


  1. A partir del ejemplo, defina las operaciones longitudCad, vacia, llena.

  2. Defina dos operaciones adicionales que considere necesarias.

  3. Defina en un archivo denominado cadena.h, una clase en la que sea posible verificar el tad CADENA, con las especificaciones aquí citadas.

  4. Constituya un archivo cadena.cpp con la implementación para cada una de las operaciones descritas.

  5. Constituya un archivo principa.cpp desde el que sea posible operar objetos de clase CADENA.

  6. Constituya un archivo makefile para su compilación como proyecto.

  7. Defina un tad FECHA e impleméntelo posteriormente –previa revisión por cuenta del docente-.

  8. Defina un tad MATRIZ e impleméntelo posteriormente –previa revisión por cuenta del docente-.


La base de datos está protegida por derechos de autor ©absta.info 2016
enviar mensaje

    Página principal