Abstraccin de datos

Abstraccin
Abstraccin: Representacin de las caractersticas esenciales de un objeto o entidad.
Abstraer: Dar nombre a las cosas. Referenciar: Hacer uso del nombre.
2

Abstraccin

Por qu es importante la abstraccin?

El proceso de abstraccin, debe convertirse en una habilidad para quien estudie una carrera relacionada con la computacin.
La capacidad de modelar una realidad por medio de herramientas computacionales requiere necesariamente de hacer continuas abstracciones, por lo que es vital conocer metodologas que desarrollen esta habilidad.
4

Qu es la abstraccin de datos?
La abstraccin de datos es una tcnica o metodologa que permite disear estructuras de datos. Consiste bsicamente en representar bajo ciertos lineamientos de formato las caractersticas esenciales de una estructura de datos. Este proceso de diseo se olvida de los detalles especficos de implementacin de los datos.
5

Tipos de abstracciones
Medidas de la cantidad de la informacin contenida en la abstraccin y se agrupan en niveles.
Bsicas Estructuradas Unitarias
6

Tipos de abstracciones
Las abstracciones bsicas renen la informacin de mquina ms localizada. Las abstracciones estructuradas renen informacin ms global sobre la estructura del programa. Las abstracciones unitarias renen informacin sobe alguna parte completa de un programa.

Abstracciones bsicas
Las abstracciones bsicas de datos en los lenguajes de programacin resumen la representacin interna de valores de datos comunes en una computadora.
Por ejemplo a menudo los valores enteros de datos se almacenan en una computadora utilizando una representacin a dos, proporcionando operaciones estndar, como por ejemplo la adicin y la multiplicacin
8

Abstracciones bsicas
Variables: Las localizaciones en la memoria de la computadora que contienen valores de datos y se abstraen dndoles un nombre. El tipo de valor de datos tambin recibe un nombre y se conoce como tipo. Los tipos de datos de los valores de datos bsicos por lo general reciben nombres que son variaciones de sus valores matemticos correspondientes, como int o bien integer o entero y real o bien float o flotante.

Abstracciones bsicas
A las variables se les da nombres y tipos de datos mediante una declaracin, como la de Pascal.

10

Abstracciones Estructuradas
La estructura de los datos es el mtodo principal para la abstraccin de colecciones de valores de datos relacionados entre s.
Por ejemplo, un registro de empleado puede incluir nombre, direccin, nmero de telfono y salario; cada uno de estos puede ser un tipo de datos diferente, pero todos representan el registro en su conjunto.
11

Abstracciones Estructuradas
Otro ejemplo es un grupo de elementos que tienen el mismo tipos de datos y que necesitan mantenerse juntos para fines de clasificacin o bsqueda.

Una estructura de datos tpica, utilizada por los lenguajes de programacin, es el arreglos que renen datos en una secuencia de elementos de indizacin individual.
12

Abstracciones Estructuradas
A la variable s e les puede dar una estructura de datos mencian tuuna declaracin como en C: int a [10];

o como en FORTRAN
INTEGER a(10)
13

Abstracciones Estructuradas

14

Abstracciones unitarias
Es un programa grande resulta til e incluso necesario reunir cdigos, relacionados entre s, en localizaciones especficas dentro del programa, ya sea en forma de archivos por separado o como estructuras de lenguaje por separado dentro de un archivo.

15

Abstracciones unitarias
Tpicamente estas abstracciones incluyen acuerdos convencionales y restricciones de acceso, que tradicionalmente se conocen como encapsulado de datos y la ocultacin de la informacin.

16

Abstracciones unitarias
Una propiedad adicional de la abstraccin de datos unitarios, que ha adquirido una importancia cada vez mayor, es su reutilizacin.

La capacidad de reutilizacin de la abstraccin de datos en programas diferentes, ahorrando as en el costo de escribir abstracciones partiendo de cero para cada programa. 17

Abstracciones unitarias
Tpicamente estas abstracciones de datos representan por:
componentes(piezas operacionalmente completas de un programa o de una interface de usuario) o contenedores(estructuras de datos que a su vez contienen otros definidos previamente por el usuario) y que se introducen en una biblioteca de componentes o contenedores disponibles.

18

19

20