Uso de TDA.pptx

TDA

1. Uso de TDA { } <!--UFA ESPE-->

2. Uso de TDA Introduccion-Concepto. Un Tipo de Dato Abstracto (TDA) es un modelo que define valores y las operaciones que se pueden realizan sobre ellos. Y se denomina abstracto ya que la intención es que quien lo utiliza, no necesita conocer los detalles de la representación interna o bien el cómo están implementadas las operaciones . El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. TDA

3. En un TDA existen dos elementos diferenciados La representación debe permanecer oculta. Solo se pueden utilizar las operaciones

4. Construcción de un TDA Definir los tipos Definir las operaciones (Funciones o procedimientos) que permitan operar con instancias de tiempo. Ocultar la representación de los elementos, de modo que solo se puede actuar sobre ellos con las operaciones proporcionadas Poder hacer instancias multiples

5. Tipos Básicos de operaciones en TDA Constructores Crea una nueva instancia Transformación Cambia el valor de uno o mas elementos de una instancia del tipo Observación Nos permite observar el valor de uno mas elementos de una instancia Iteradores Nos permite procesar todo los componentes de un TDA

6. Implementación Una vez definido el TDA se escoge una representación interna utilizando las ayudas del lenguaje. La implementación se realiza en un modulo aparte. Este modulo es enlazado al programa principal

7. Conclusiones { El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones.