Tipos de Datos Abstractos (TDA)

                                    ¿QUE SON LOS TDA?                                 

Bueno hoy vamos hablar sobre los TDA podemos decir que su definición formal es que un tipo abstracto de datos es  un tipo cuya representación como tipo concreto ha sido abstraídas y a cuyos datos  solo se le puede acceder a través de un conjunto de operaciones también podemos definir el concepto por partes  

definiendo primero que un tipo es una agrupación de elementos con características similares, podemos definir que es abstracto es algo que no es concreto es decir que es conceptual  y terminaríamos definiendo que los datos son la información con la que un ordenador puede entender las operaciones que se realicen 

Es un proceso mental que consiste en eliminarlos detalles resaltando solo los esenciales, permitiendo de esta manera entender los aspectos que interesan. El programador solo ve los detalles que son importantes en un determinado nivel de diseño, ignorando los detalles de los niveles más bajos. De esta manera, podemos concentrarnos sobre la especificación(EL QUE HACER) y dejarlos detalles de la implementación para después (EL COMO HACER)

Un tipo abstracto de datos puede definirse mediante la ecuación

TAD = Representación (datos) + Operaciones (funciones y procedimientos)

La interfaz es el lo que el usuario ve es como tu lo que usuario final ves todo con lo que tu puedes interactuar tus modelos en este caso modelo 1 o en los que tu quieras y el usuario finalmente no ve el código como tal si no  ve lo que tu le estas mostrando 

Y lo que es la implementación privada como lo dice privada por que dentro de tu estructura de dato como tal pues donde tienes tus variables o atributos como quieras verlo tu y tus respectivos métodos, dentro de ahí encontraras los datos y las operaciones que vas a realizar 

Entonces para dar una mejor explicación los TDA se componen de:

Comportamiento  ➡ Operaciones

            

                ▞ Los TDA existen para proveer operaciones

Ejemplo: Un carro es util por que se puede manejar 

                   Manejar es un comportamiento  u operacion del TDA carro 

Estado ➡ Datos

             ▞  Se refiere al funcionamiento interno del TDA

              ▞  Un TDA correctamente creado mantiene su estado oculto 

Ejemplo: No nos interesa como el carro funciona, solo nos interesa que Funciona esto entra en una definición muy importante pero breve que es que a mi me importa  lo que hace pero no como lo hace

Implementación de los datos TAD

Las unidades de programación de lenguajes que pueden implementar un TAD reciben distintos nombres aquí les mostrare por ejemplo lo mas comunes a cuanto a esta estructura que se refiere.

En java que es donde nosotros vamos a trabajar se representa mediante una clase como es programación orientada a objetos lógicamente todo parte de una clase, prácticamente en java donde vamos  a trabajar  es demasiado sencillito.

                                         JAVA                   ➠           Clase

                                         C++                     ➠           Clase

                                        Ada                       ➠          Paquete

                                        Modula-2            ➠          Modulo

Especificaciones de los  TAD

En cuanto a lo que son las especificaciones de los TDA es importantísimo que sepamos esto y que lo gravemos en nuestra mente que los TDA consta de dos partes:

1. La descripción matemática del conjunto de datos. (Es decir todo los atributos que va a tener tu estructura)

2. La descripción de las operaciones definidas en ciertos elementos de ese conjunto de datos. (Son tu métodos es decir tus comportamientos todo lo que vas hacer con TAD)

Ejemplo

Para poder entender mejor estos conceptos veremos un ejemplo sencillo como lo es el desarrollo de una calculadora con las 4 operaciones básicas (suma, resta, multiplicación y división).

Primeramente creamos un nuevo proyecto que lo llamaremos 1-PracticaTDA  vamos a trabajar con el lenguaje de programación Java y el entorno de desarrollo NetBeans. 

Primero implementaremos la superclase Operación que es la que contiene los atributos y métodos a heredar.