TADs

Julen Rebollo
15 de mayo de 2015

1.

Que un TAD?

El TAD (tipo de dato abstracto) es la materializacion en el mundo informatico de la

capacidad de abstraer las caractersticas de un grupo de elementos para diferenciarlos del
resto. Para ello nos tenemos que quedar con las caractersticas principales del conjunto,
obviando los detalles.
Este nivel de abstraccion puede ir creciendo, por ejemplo, un grupo de perros, puede
abstraerse como jaura, luego como caninos, como vivparos, como mamferos, animales o
incluso, en un nivel alto de abstraccion, seres vivos.
En la informatica se aplica esta abstraccion para facilitar la programacion.

2.

Abstracci
on
Hay dos tipos de abstraccion:

1. Abstracci
on funcional: Se basa en crear funciones que el usuario puede utilizar,
sin embargo este solo sabe que introducir a la funcion y que es lo que le devuelve.
En cambio, no se le facilita la informacion de como ha procesado los parametros
introducidos.
2. Abstracci
on de datos:
Tipo de datos: Son los tipos de datos basicos proporcionados por los leguajes
de alto nivel. El programador no puede ver la representacion, tan solo realizar
sus operaciones.
Tipos definidos: El programador concreta los valores de los datos mas cercanos al problema que se pretende resolver.

3.

Construcci
on de los TADs

Un Tipo de Dato Abstracto clasifica los objetos de los programas (variables, parametros, constantes) y determina los valores que pueden tomar, ademas de concretar las
operaciones que pueden realizar.
La manipulacion de los datos solo depende del comportamiento descrito en su especificacion, es decir, que hace, siendo es independiente de su implementacion, el como lo
hace.

3.1.

Especificaci
on

Consiste en establecer las propiedades que lo definen. Para que sea u

til deben ser:
Precisas: solo tener lo imprescindible
Generales: que se adapten a m
ultiples contextos
Legibles: que se entiendan facilmente
No ambiguas: que no hallan problemas de interpretacion
La especificacion puede hacerse de manera informal, con el lenguaje natural o de
manera formal, con alguna notacion matematica o algebraica.

3.2.

Implementaci
on

Consiste en determinar una representacion para los valores del tipo de dato y en
codificar sus operaciones a partir de esta representacion.
Para que sea u
til debe ser:
Estructurada: para facilitar el trabajo del programador
Eficiente: que optimice el uso de recursos evaluando las distintas soluciones a la
operacion deseada.

4.

Ejemplo

Como ejemplo vamos a ver como crear un coche generico en python, es decir, la clase
coche, y como luego creamos uno concreto.
En la siguiente imagen podemos apreciar como indicamos que vamos a crear la clase
Coche y como dentro de ella le asignamos ciertas acciones o estados.

Ahora nos construimos

Lo que ejecutamos
cochecito = Coche(5)
cochecito.arrancar()
cochecito.conducir()
cochecito.color=rojo
cochecito.carroceria()

nuestro propio coche, un coche particular.

Lo que nos devuelve
Tenemos 5 litros
Arranca Quedan 4 litros
Es de color rojo con un acabado brillante
2