Unidad 2 - Tipo de Dato Abstracto

Objetivos

Entender los conceptos fundamentales de abstracción, encapsulamiento, modularización y acoplamiento. Su relación con los tipos de datos. Entender el concepto de tipo de dato abstracto.

Por otro lado, conocer las diferentes implementaciones o herramientas que se utilizan en lenguajes de programación puntuales para alcanzar algunas de las características de los tipos de datos abstractos.

En particular:

• Tipo de dato abstracto en el lenguaje C. A modo introductorio veremos estructuras definidas por el usuario en C, es decir structs.
• Tipo de dato abstracto en un lenguaje orientado a objetos. En nuestro caso utilizando Python.

Temas

• Estructuras de datos definidas por el usuario en C (STRUCT y UNION).
• Tipo de Dato Abstracto
• Implementación de un TDA en C
• Tipo de Dato Abstracto en Objetos
• Emulando un struct en Python

Referencias

• "On Understanding Types, Data Abstraction, and Polymorphism.", Luca Cardelli, Peter Wegner. 1985.
• "On Understanding Data Abstraction, Revisited", William R. Cook.
• http://www.cs.princeton.edu/courses/archive/spr96/cs217/precepts/adt-precept/
• http://programming-puzzler.blogspot.com/2009/04/adts-in-clojure.html
• http://stuartsierra.com/2009/12/14/objects-are-not-adts
• http://clojure.org/datatypes