TIPOS ABSTRACTOS DE DATOS TAD/OBJETOS
Conceptos de modularidad, abstracción de datos y objetos.
1. modularidad: Es la capacidad de dividir una aplicación en piezas mas pequeñas llamadas
modulos.
2. Abstracción de datos: Es la tecnica de invertar nuevos tipos de datos que sean mas adecuados
a una aplicación, por consiguiente facilita la escritura de un programa.
3. Objetos: Combinan en una sola unidad datos y funciones que operan sobre esos datos.
Tipo abstracto de dato (TAD) --> Es un tipo de dato nuevo definido por el programador.
TIPOS DE DATOS:
Todos los lenguajes de programación soportan algun tipo de dato. Por ejemplo c soporta tipos
bases como enteros, reales y caracteres. así como tipos de datos compuestos tales como arrays
(vectores y matrices) y estructuras (régistros).
Nota: Un tipo de dato es un conjunto de valores, y un conjunto de operaciones definidas sobre
esos valores.
dato = Representacón + Operaciones
Un tipo de dato describe un conjunto de objetos con la misma representacion. Existe un número
de operaciones asociadas con cada tipo. Es posible realizar aritmetica sobre tipos de datos
enteros y reales, concatenar cadenas o recuperar o modificar el valor de un elemento.
* La mayoria de lenguajes tratan variables y constantes de un programa como instancia de un
tipo de dato.
* Las instancias indican al compilador cosas como cuanta memoria se debe asignar para una
instancia, como interpretar los datos en memoria y que operaciones son permicibles sobre esos
datos.
z--> Es una instancia.
float --> Es el tipo de dato, que indica al compilador que reserve 32 bits de memoria, y que
operaciones tales como "sumar" y "multiplicar" estan permitidas, mientras otras operaciones no
estan permitidas.
Tipos de datos fundamentales (predefinidos) --> Los datos ya estan construidos en el
compilador.
En c soporta registros de estructuras y arrays.
TIPOS DE ABSTRACTOS DE DATOS:
Estos datos los define el programador, el programador debe indicar la representación de este
tipo e datos y las operaciones que s epueden realizar con este tipo de datos.
TAD = Representación (datos) + Operaciones (Funciones y procedimientos)
VENTAJAS DE TIPOS DE DATOS ABSTRACTOS:
1. Permiteuna mejor conceptualización y modelización del mundo real. Mejora la
representación y la comprensibilidad. Clarifica los objetos basados en estructuras y
comportamientos comunes.
2. Mejora la robustez del sistema. Los tipos de datos abstractos permiten la comprobación de
tipos para evitar errores de tipo en tiempo de ejecución.
3. Mejora el rendimiento (prestaciones). Para sistemas tipificados, el conocimiento de los
objetos permite optimizar de tiempo de compilación.
4. Separa la implementación de la especificación. Permite la modificación y mejora de la
implementación sin afectar la interface publica del tipo de dato abstracto.
5. Permite la extensibilidad del sistema. Los componentes de software reutilizados son mas
faciles de crear y mantener.
6. Recoge la mejor sematica del tipo. Los tipos d edatos abstractos de datos agrupan o localizan
las operaciones y representación de atributos.
En C no existe una construccion del lenguaje para especificar TAD. Pero se puede agrupar 1. La
interface y la representación de los datos en un archivo de inclusión : archivo.h
2. Los detalles de la codificación de las funciones quedan ocultos en el: archivo.c , los detalles d
ela codificación quedan ocultos en el archivo c.
Las especificaciones (archivo.h) y implementaciones (archivo.c) , se pueden compilar por
separado.
ESPECIFICACIONES DE LOS TAD:
Un tipo de datos abstracto es un tipo de datos definidos por el usuario que tiene un conjuntos
de datos y unas operaciones.
Especificaciones de un TAD, consta de 2 partes:
1. La descripción matematica del conjunto de datos.
2. operaciones definidad en ciertos elementos de ese conjunto de datos.
El objetivo de las especificaciones es describir el comportamiento del TAD.
