TIPOS DE DATOS ABSTRACTOS Facultad de Ciencias y

TIPOS DE DATOS ABSTRACTOS Facultad de Ciencias y Tecnología Departamento de Computación

TIPOS DE DATOS ABSTRACTOS (TDA) Abstracción: Proceso de simplificación de la realidad mediante el cual se capta lo esencial y se ignora lo irrelevante de un elemento del mundo real Empleado Conceptos Básicos EU/AA Abstracción Nombre C. I. Fecha de Ingreso Fecha de Nacimiento Departamento Sueldo Dispositiva 2 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Dato: Abstracción de la información en términos representables y manipulables en un computador Edad: 25 años Conceptos Básicos EU/AA Abstracción Edad: entero; Edad 25; Dispositiva 3 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Tipo de Dato: Define el conjunto de valores válidos del tipo y las operaciones que se pueden aplicar al tipo. Tipo Booleano Conjunto de valores: {Verdadero, Falso} Operaciones: not, and, or Conceptos Básicos EU/AA Dispositiva 4 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Tipo de Dato Abstracto (TDA): Tipo de dato creado por el programador (no provisto por el lenguaje) que representa un objeto del mundo real que es útil en el dominio del problema. Tipo de Dato Abstracto (TDA): es un modelo matemático con una colección de operaciones definidas sobre el modelo Tipo de Dato Abstracto (TDA): una clase de objetos definida por una especificación independiente de la representación Para desarrollar un TDA deben definirse los objetos abstractos que pertenecen al mismo y las operaciones a realizar sobre dichos objetos Conceptos Básicos EU/AA Dispositiva 5 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Ciclo de vida de un TDA Especificación (Diseño) Implementación Uso Especificación: Especificación del objeto y sus propiedades (Definición formal del TDA) Implementación: mplementación Convertir el TDA en un código utilizable por una aplicación. Uso: so Aplicación del TDA para la resolución de un problema en una aplicación. Conceptos Básicos EU/AA Dispositiva 6 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Ciclo de vida de un TDA Especificación (Diseño) Uso Implementación ¿Cómo es la estructura del TDA? Invariante ¿Cuál es el conjunto de valores válidos? ¿Cuáles son sus operaciones? Especificación Algebraica Especificación Operacional Conceptos Básicos EU/AA Dispositiva 7 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Ejemplo: El TDA Complejo Un número complejo es un objeto matemático que puede representarse como: Una pareja ordenada, por ejemplo (2, 3) ó Como un polinomio, por ejemplo 2 + 3 i Los números complejos tienen asociados operaciones, como la suma, resta y multiplicación. Si tenemos dos complejos: c 1 = (r 1, i 1) y c 2 = (r 2, i 2) , podemos definir las operaciones como: c 1+ c 2 = (r 1 + r 2, i 1 + i 2) c 1 - c 2 = (r 1 - r 2, i 1 - i 2) c 1. c 2 = (r 1. r 2 – i 1. i 2, r 2. i 2 + r 1. i 2) Conceptos Básicos EU/AA Dispositiva 8 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Ejemplo: El diseño del invariante del TDA (CC) ¿Cómo es la estructura del TDA? El TDA Complejo contiene dos partes: la real y la imaginaria ¿Cuál es el conjunto de valores válidos? Esta se puede expresar en términos del conjunto de valores válidos de cada una de las partes del TDA. Formalmente se expresaría: Complejo = (real, imaginario) ^ real Є R ^ imaginario Є I Conceptos Básicos EU/AA Dispositiva 9 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Invariante Es una representación abstracta del objeto, sin comprometerse con una estructura concreta ni con un tipo de lenguaje. Es una proposición lógica que expresa el conjunto de valores válidos del TDA Conceptos Básicos EU/AA Dispositiva 9 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Especificación Algebraica (CC) El significado y efecto de las operaciones es descrito mediante un conjunto de axiomas, en forma de ecuaciones, que relacionan dichas operaciones. Especificación Operacional La operación se representa mediante un procedimiento o una función, con una precondición que indica las condiciones que deben cumplirse antes de realizar la operación, y una postcondición que establece las condiciones que se cumplen una vez realizada la operación. ( {P} S {Q} ) Conceptos Básicos EU/AA Dispositiva 10 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Especificación (Diseño) Uso Implementación Consiste en tomar el diseño del TDA y convertirlo en algo real, en nuestro caso es llevarlo a un lenguaje de computador. La implementación de un TDA no es única; dado un diseño de un TDA es posible implementarlo de muy diversas formas. Cada implementación puede ser distinta en dos aspectos básicos: Diseño de las Estructuras de Datos Desarrollo de las operaciones (Procedimientos y Funciones) Conceptos Básicos EU/AA Dispositiva 11 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Especificación (Diseño) Implementación Uso Utilización del TDA dentro de una aplicación para la resolución de un problema especifico. Como los TDAs se diseñan generales, no es extraño que un mismo TDA, se use en muchas aplicaciones. Un TDA también puede ser usado para construir otros TDA`s Conceptos Básicos EU/AA Dispositiva 12 -13

TIPOS DE DATOS ABSTRACTOS (TDA) Algunas Conclusiones Tener un conjunto de TDAs reutilizables, es como tener un arcenal de pequeñas piezas que se pueden usar una y otra vez para construir diversas cosas. Más fácil construir un software complejo Un TDA correcto y libre de errores, implica aplicaciones libres de errores …TDA una herramienta poderosa para el desarrollo de software. Conceptos Básicos EU/AA Dispositiva 13 -13