TIPOS DE DATOS ABSTRACTOS

Presentación del tema: "TIPOS DE DATOS ABSTRACTOS"— Transcripción de la presentación:

1 TIPOS DE DATOS ABSTRACTOS

2 Un Tipo de Datos es una colección de valores
Han sido estudiados los tipos de datos que implementan lenguajes como Java (Boolean,Integer, Character...) Estos tipos son conocidos como “tipos simples”. Estos tipos pueden ser utilizados en nuestrosprogramas sin necesidad de que los detalles sobre suimplementación sean conocidos

3 DEFINICIONES DE TAD TAD: Conjunto de Operaciones. Weiss, Data Structures andAlgorithms.p.46. TAD: Modelo matemático con una serie de operaciones definidas en ese modelo. Aho, Hopcroft, Ullman, Data Structures and Algorithms. p.11. TAD: Tipo de datos definido de forma única mediante un tipo y unconjunto de operaciones definidas sobre el tipo. Hernández, Lázaro, Dormido, Ros. Estructuras de Datos y Algoritmos. p.3.

4 Un Tipo Abstracto de Datos es una abstracción donde se encuentran encapsulados los estados potenciales en los que se puede encontrar una entidad de ese tipo y las operaciones que pueden realizarse sobre ella. Abstraer: Separar por medio de una operación intelectual las cualidades de un objeto para considerarlas aisladamente o para considerar el mismo objeto en su pura esencia o noción.

5 Como se ha mencionado, se trata de una abstracción
Como se ha mencionado, se trata de una abstracción. No se incluyen detalles sobre la implementación de las operaciones. Los TAD son independientes por completo de la implementación.

6 El encapsulamiento y la ocultación de información son atributos internos del diseño. – Encapsulamiento: La información referente a la definición del tipo y todas las operaciones que pueden realizarse sobre el mismo se encuentran en el mismo lugar. – Ocultación de Información: La información acerca de la implementación se encuentra oculta al usuario. Atributos de un TAD

7

8

9

10

11

12

13

14

15 Un TDA está caracterizado por un conjunto de operaciones (funciones) al cual se denomina usualmente como interfaz pública y representa el comportamiento del TDA; mientras que la implementación como la parte privada del TDA está oculta al programa cliente que lo usa. Todos los lenguajes de alto nivel tienen predefinidos TDA; que son los tipos denominados simples y las estructuras predefinidas RESUMEN

16 Los datos simples tienen sus interfaces públicas que incluyen las operaciones como la +, -, *, etc. no se necesita conocer como actúan tales operadores sobre la representación interna de los tipos definidos, que además, suele ser una implementación bastante dependiente de la máquina sobre la que trabaje el compilador RESUMEN

17 Los Lenguajes modernos nos van a permitir ampliar los TDA predefinidos con otros que serán definidos por el propio programador para adecuar así los tipos de datos a las necesidades de los programas. RESUMEN

18 Los TDA que nos van a interesar de ahora en adelante son aquellos que reflejen cierto comportamiento organizando cierta variedad de datos estructuradamente. A esta forma estructurada de almacenar los datos será a la que nos refiramos para caracterizar cada TDA. RESUMEN