Ciencia

Qué es un TDA?
Según los libros:
• “Un TDA es un modelo matemático con una colección de operaciones definidas sobre el
modelo” (Aho, Hoperoft y Ullman. “Fundamental Structures of ComputerScience”, 1981).
• “Una clase de objetos definida por una especificación independiente de la representación“
(Guttag “Abstract Data Type and development of data structures “ ACM . Vol 20-6, 1977)
•“Es un tipo de dato definido por el usuario a través de una especificación y una implementación
de los objetos abstractos”. (Rowe , “types” ACM sigplan, Vol 16-1, 1980).
Una posible explicación:* Una calculadora es un ejemplo de un TDA que maneja objetos de cantidades numéricas y las
operaciones aritméticas sobre dichas cantidades. Usa el sistema decimal para las cantidades y
realizaoperaciones de suma, resta, multiplicación, etc. Sin embargo, ¿ud. sabe cómo una calculadora representa las cantidades internamente? ¿En Binario? ¿Decimal? ¿Palitos?
¿piedritas?. NO!, no lo sabe ytampoco le hace falta para usar la calculadora.
Un sistema de numeración es un ejemplo de un tipo de dato abstracto que representa el
concepto de cantidad. Los siguientes son ejemplos de sistemasde numeración: Romano: I, V, X,
L, C, D, M; Decimal: 0, 1, 2, 3,…., 9; Maya: . .. … __ _._
Para algunos autores un TDA no es más que una estructura algebraica que representa una
entidad ylas operaciones que permitan manipularla. La característica más importante de esta
representación es que intenta “crear una protección de las entidades representadas”, es decir:
Oculta larepresentación e implementación de la entidad y sus operaciones. Ud. no sabe como la
calculadora representa las cantidades ni como realiza la operación de sumar.
Otra característica es que los datos sólose manipulan a través de sus operaciones. Ud. solo
puede realizar las operaciones que la calculadora le permite realizar y nada más.
¿Cómo logramos crear dicha protección?. Según la ecuación de...