5

Abstracción de Datos
Y la programación orientada a objetos

Tipo de Dato


Dentro de un lenguaje de
programación, un Tipo de Dato es
definido como:





Un rango de valores y
El conjunto de operaciones válidas que se
pueden aplicar a esos valores.

Ejemplo:

Tipo de dato int cuyo rango de
valores es desde –2,147,483,648 a
2,147,483,647 y sobre los valores se pueden
aplicar las operaciones desuma, resta, etc.

Estructura de Datos
Es un tipo de dato que:






Puede descomponerse en un conjunto de
elementos, cada uno de los cuales es
simple, o bien es otra estructura de
datos.
Incluye un conjunto de asociaciones o
relaciones entre los elementos.
Ejemplo: Un arreglo es una estructura de
datos predefinida en el lenguaje.

Abstracción

Proceso mental que extrae
los rasgos esencialesde “algo”
para representarlos por medio
de un lenguaje gráfico o escrito.

Abstracción de Datos
Metodología que se utiliza para
diseñar Estructuras de Datos.
 Durante el diseño de la
estructura, se ignoran los
detalles de la implementación
como por ejemplo en qué
lenguaje se va a implementar.


Tipo de Datos Abstracto







Siglas en inglés: ADT (Abstract Data Type)
Es un tipo de dato,en el que sólo se
definen los rasgos esenciales, sin importar
los detalles específicos de
implementación.
Las estructuras de datos se pueden
diseñar como un ADT.
El diseño de un ADT se realiza por medio
de una Especificación Lógica.

Especificación Lógica


La especificación lógica de una
estructura de datos es un escrito
en el que se debe mencionar lo
siguiente:





Elementos
Tipo deOrganización
Dominio
Operaciones

Elementos


Escribir el tipo de dato de los
elementos que almacenará la
estructura.
Ejemplos:
Fechas
 Cadenas
 Datos de un curso


Tipo de organización
Lineal
Relación uno a uno

Red
Relación muchos a muchos

Jerárquica
Relación uno a muchos

Sin relación

Dominio


Escribir el rango de posibles valores que
pueden almacenarse dentro de la
estructura.Operaciones


Para cada una de las operaciones que se
deben realizar sobre la estructura se debe
especificar lo siguiente:







Nombre de la operación
Descripción breve de su utilidad
Datos de entrada a la operación
Datos que se generan como salida
Precondiciones
Postcondiciones

Precondición


Precondición: Es la condición que debe
cumplirse antes de ejecutar la operación,
para que éstafuncione correctamente.



Ejemplo: Si la operación tiene como
función obtener la raíz cuadrada de un
número, la precondición sería que el
número debe ser positivo (ya que no se
puede sacar la raíz cuadrada de un
número negativo).

Postcondición


Postcondición: Descripción del estado en
el que queda el ADT después de ejecutar
la operación.



Ejemplo: Si la operación ordena un
arreglo de valoresenteros de menor a
mayor, la Postcondición podría ser: “El
arreglo conserva los mismos valores pero
ahora ordenados de menor a mayor”.

Niveles de Abstracción






Lógico o abstracto. En este nivel se
diseña el ADT por medio de la
especificación lógica.
Físico o de implementación. En este
nivel se implementan cada una de las
operaciones del ADT.
Aplicación o de uso. En este nivel se
implementanprogramas en la que se
utiliza la Estructura de Datos (ADT).

Recomendación....


Como buenos profesionales en el área, debemos
respetar los niveles de abstracción es decir:








Cuando estamos en el nivel Lógico no debemos estar
pensando en cómo la vamos a implementar o cómo se
va a utilizar la estructura.
Cuando estamos en el nivel de Aplicación no debemos ni
siquiera considerar laposibilidad de modificar el ADT.
Cuando estamos en el nivel Físico no debemos pensar
en cambiar el diseño o en hacer cosas que son
específicas a una cierta aplicación.

Esto permitirá crear ADT más útiles.

¿En qué nivel de
abstracción....




Si la precondición de la operación que
obtiene la raíz cuadrada de un número
es: “el número debe ser positivo” ¿en
qué nivel de abstracción se debe...