Tipos de Datos Abstractos (TDA)

Un TDA es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el sistema. Est formado por un conjunto vlido de elementos y un nmero de operaciones primitivas que se pueden realizar sobre ellos. Un TDA es el elemento bsico de la abstraccin de datos. Su desarrollo es independiente del lenguaje de programacin utilizado, aunque este puede aportar mecanismos que faciliten su realizacin. Debe verse como una caja negra. En un TDA existen dos elementos diferenciados: - La Interfaz de utilizacin - La representacin

Modularidad
Un mdulo que se supone que representa una funcin lgica es una secuencia lxicamente contina de instrucciones que se encuentra limitado por elementos de fronteras y adems se caracteriza por disponer de un nombre o identificador, Es aqul que est constituido por una o varias instrucciones fsicamente contiguas y lgicamente encadenadas, las cuales se pueden referenciar mediante un nombre y pueden ser llamadas desde diferentes puntos de un programa. La modularidad se basa en la descomposicin de un problema en una serie de sub problemas; dividindolo en mdulos que resultan de segmentar el problema en funciones lgicas que son perfectamente diferenciadas. Esta divisin exige la presencia de un mdulo denominado mdulo de base o principal a objeto de que controle y se relacione con los dems. Es una tcnica de programacin que todava se utiliza tanto para la construccin de algoritmos computacionales bsicos as como apoyo al desarrollo de sistemas de gestin (en el diseo de diagramas modulares). La salida del mdulo debe ser funcin de la entrada, pero no de ningn estado interno. En la creacin de los mdulos deben cumplirse tres aspectos bsicos: descripcin, rendimiento y diseo. En la descripcin se definen las funciones y objetivos del programa. Para obtener el mximo rendimiento se ha de comprobar que el programa realice el proceso aprovechando al mximo todos los recursos de los que dispone. En cuanto al diseo, se debe comprobar la estructura que sigue el mdulo, as como la estructura de los datos y la forma de comunicaciones entre los diversos y diferentes mdulos. Conforme se extiende el tamao de los algoritmos, se hace ms difcil su revisin, actualizacin y/o correccin. Una poltica comn para solventar este problema consiste en la modularizacin. Esto significa que el algoritmo se fragmenta en partes llamadas mdulos. En realidad,

es un mtodo de diseo que tiende a dividir el problema, de forma lgica, en partes perfectamente diferenciadas que pueden ser analizadas, programadas y puestas a punto independiente Un uso que se le da es para construir, para descomponer un sistema en mdulos, reducir la complejidad global del sistema descentralizado, Mejora la escalabilidad y la productividad, descomponen el problemas en partes ms simples, suele usarse en un programa, en una funcin, o en una sub rutina que es un procedimiento

Uso de TDA
TDA (Tipo de Datos Abstractos): Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo matemtico compuesto por una coleccin de operaciones definidas sobre un conjunto de datos para el modelo. Cuando se usa en un programa de computacin, un TDA es representado por su interfaz, la cual sirve como cubierta a la correspondiente implementacin. La idea es que los usuarios de un TDA tengan que preocuparse slo por la interfaz, pero no por la implementacin, ya que esta puede ir cambiando con el tiempo y, si no existiera encapsulacin, afectar a los programas que usan el dato. Esto se basa en el concepto de Ocultacin de informacin, una proteccin para el programa de decisiones de diseo que son objeto de cambio. La solidez de un TDA reposa en la idea de que la implementacin est escondida al usuario. Solo la interfaz es pblica. Esto significa que el TDA puede ser implementado de diferentes formas, pero mientras se mantenga consistente con la interfaz, los programas que lo usan no se ven afectados. Hay una diferencia, aunque a veces sutil, entre el Tipo de Dato Abstracto y la Estructura de Dato usada en su implementacin. Por ejemplo, un TDA de una lista puede ser implementado mediante un Arreglo o una Lista Enlazada o hasta un rbol binario de bsqueda. Una lista es un Tipo de Dato Abstracto con operaciones bien definidas (agregar elemento, agregar al final, agregar al principio, recuperar, eliminar, etc) mientras una lista enlazada es una estructura de datos basada en punteros o referencias (dependiendo del lenguaje) que puede ser usada para crear una representacin de una Lista. La Lista Enlazada es comnmente usada para representar una TDA Lista, y a veces, hasta confundida. Un ejemplo es la clase Linked List de Java, la cual ofrece una gran cantidad de mtodos que no corresponden a una Lista Enlazada "pura", sino a un fuerte TDA. Un TDA corresponde a una encapsulacion que incluye: - La representacion de un tipo de dato especico - Las operaciones asociadas a ese tipo

Una instancia de un TDA se denomina objeto

Ejemplo: import j a v a . u t i l . L i n k e d L i st ; public class EjemploTDA { public static void main ( S t r i n g [ ] a rgs ) { Linked List<Object> l i s t a = new L i n k e d L i st<Object >( ); lista . add (new S t r i n g ( EjemploTDA ) ) ; lista. add First (new I nt e g e r ( 4 2 ) ) ; lista . addLast (new Cha ra cte r ( e ) ) ; for( Object o : l i s t a ) System . out . p r i n t l n ( o . t o S t r i n g ( ) ) ; System . out . p r i n t l n ( l i s t a . s i z e ( ) ) ; } }