Tipo abstracto de datos en c++
Tipos Abstractos de Datos (TAD)
Concepto. Ventajas.
Abstracción, Encapsulamiento,
Interfaz e Implementación.
Tipos de unidades. Creación y
uso de unidades para
implementar TADs.
UNIDAD 6Abstracción: Concepto
Simplificación de un objeto o proceso de la realidad, en la
que solo se consideran sus aspectos mas relevantes.
Abstraer: identificar las cualidades mas relevantes de
un objetopara considerarlas aisladamente.
UNIDAD 6
Abstracción: Concepto
Ejemplo
Marca
Características
Modelo
Numero
Llamar
Funcionalidades
Cortar
Agregar contactos
UNIDAD 6
TAD: Distintas definicionesTAD: Conjunto de operaciones.(Wels – «Data Structures
and Algorithms»).
TAD: Modelo matemático con una serie de operaciones
definidas en ese modelo. (Aho, Hopcroft, Ullman – «Data
Structures andAlgorithms»).
TAD: 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»)UNIDAD 6
TAD: DEFINCION
Tipo de dato definido por el programador, que
estructuras de datos propias
consta de datos y operaciones que se pueden
realizar sobre ellos.
definidas
mediante
procedimientos yfunciones
TAD = Datos + Operaciones
UNIDAD 6
TAD: Por que abstracto?
Porque los valores de un tipo pueden ser
manipulados mediante sus operaciones,
sin que sea necesario ningún conocimiento
sobrela forma en que se realizan las
operaciones.
TAD:
Ventajas.
1. Ocultamiento de la información:
Nos permite concentrarnos en el diseño global del TAD, sin considerar los detalles de
los nivelesinferiores del diseño.
Esto incrementa la modularidad.
2. Mejora el mantenimiento de los programas.
Al separar los TAD de los programas que los usan, podemos cambiar el nivel de
implementación sinafectar los programas.
Esto incrementa la modificabilidad
3. Un mismo TAD puede ser utilizado en programas diferentes.
necesario volver a escribir los procedimientos y funciones del TAD
Esto incrementa la...
Regístrate para leer el documento completo.