Tipos Abstractos de Datos: Concepto, Características y Ejemplo de Implementación en Java, Esquemas y mapas conceptuales de Algoritmos y Programación

¡Descarga Tipos Abstractos de Datos: Concepto, Características y Ejemplo de Implementación en Java y más Esquemas y mapas conceptuales en PDF de Algoritmos y Programación solo en Docsity!

1.- ¿QUÉ SON LOS TAD’S?

TIPO ABSTRACTO DE DATOS

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

TIPO ABSTRACTO DE DATOS

Datos Métodos

TIPO ABSTRACTO DE DATOS

 En java se implementa mediante clases bajo el enfoque orientado a objetos.  Como se trata de una abstracción no se incluyen detalles sobre la implementación de las operaciones, por lo que la TAD es independiente a su implementación.  Hay una gran diferencia entre la Estructura de Datos y el TAD, con las estructura de datos se puede implementar físicamente un TAD.

• Implementación  La implementación consta de 2 componentes, una interfaz que es publica y el TAD implementado que es de acceso privado.

2.- EJEMPLO DE IMPLEMENTACIÓN TAD EN

JAVA

TAD DE UNA ESFERA

 Datos : radio y número Pi (π)  Operaciones : Calculo del diámetro () = 2 r Calculo del área () = 4 π r 2 Calculo de la circunferencia () = π diámetro() Calculo del volumen () = (4 π r 3 ) / 3

• Construcción de TAD en Java