Estructuras de Datos

Abstraccin de datos

Estructuras de datos
Mapa conceptual:
Para qu sirve esta materia? Con qu conceptos se relaciona? Qu contiene? Qu aplicaciones?

Recordando

Definicin

Modularidad.
Es la descomposicin de un sistema complejo en piezas mas simples llamadas mdulos. Es ms fcil la solucin de pequeos mdulos. Este procedimiento de descomposicin refleja el principio de Divide y Vencers.

Operaciones

TDA

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

Abstraccin

10

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.

11

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.
12

Qu es una estructura de datos?

Cualquier coleccin o grupo de datos organizados de tal forma que tengan asociados un conjunto de operaciones para poder manipularlos, se dice que conforma una estructura de datos.

13

Tipo de Dato Abstracto (TDA)

Es la representacin de una entidad u objeto para facilitar su programacin. Se compone de:

Estructura de datos: Es la estructura de programacin que se selecciona para representar las caractersticas de la entidad modelada Funciones de Abstraccin: Son funciones que permiten hacer uso de la estructura de datos, y que esconden los detalles de dicha estructura, permitiendo un mayor nivel de abstraccin.
14

Especificacin lgica de un TDA

Se plasma la abstraccin realizada al disear una estructura de datos, esto pasa a ser el mapa o plano con el cual se construir la estructura de datos y se definirn claramente las reglas en las que podr usarse el TDA. La especificacin lgica de un TDA consiste de los siguientes cuatro puntos:
15

Especificacin lgica de un TDA

l. Elementos que estructura de datos. conformarn la

Es el tipo de los datos que se guardar en la estructura. Ejemplo: nmeros enteros, caracteres, fechas, registros con los datos de un empleado, etctera.

16

Niveles de abstraccin de datos

2. El nivel fsico o de implementacin. En este nivel se decide el lenguaje de programacin para la implementacin, los tipos de datos ya definidos servirn para representarla y se implementa como un mdulo (o mtodo) a cada una de las operaciones del TDA. Este nivel toma el diseo del nivel lgico 3. En el nivel aplicacin o de uso el programador usar el TDA para resolver determinada aplicacin. El uso del TDA se limita a llamar las operaciones sobre la estructura que se requiera cuidando siempre de cumplir con las reglas de cada operacin especificadas en el nivel lgico.
17

Cmo distinguir los niveles de abstraccin?

Una analoga podra hacerse al comparar este proceso con el que se realiza al construir una casa. Primero se trabaja en el nivel lgico al pedirle a un arquitecto que disee el plano. Una vez aprobado el diseo, se procede en el nivel fsico, que correspondera a la construccin. Los albailes seguirn paso a paso las especificaciones dadas en el plano. Una vez que la construccin est terminada, llegar su dueo para habitarla dndole el uso correspondiente a cada espacio.

18

Qu ventajas ofrece utilizar la tcnica de abstraccin de datos?

La tcnica obliga a disear modularmente y, como consecuencia se tiene una implementacin ms clara, documentada y es fcil darle mantenimiento. Adicionalmente, gracias a la independencia de datos y al ocultamiento de informacin se pueden crear paquetes como unidades de software reutilizable con lo que se obtienen estructuras de datos genricas.
19

20

21

22

23

24

25

26

Recuerda: Una victoria nace cuando decides iniciar algo

Gracias
27