P. 1
Abstraccion

Abstraccion

|Views: 8|Likes:
Publicado porTOño Finger
Breve explicacion de abstraccion en base aq estructura de datos
Breve explicacion de abstraccion en base aq estructura de datos

More info:

Categories:Types, School Work
Published by: TOño Finger on Apr 15, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

12/09/2014

pdf

text

original

Estructuras de Datos

Abstracción de datos

1

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

2

Recordando 3 .

Definiciòn 4 .

5 .

Es la descomposición de un sistema complejo en piezas mas simples llamadas módulos. Es más fácil la solución de “pequeños” módulos. Este procedimiento de descomposición refleja el principio de “Divide y Vencerás”. .Modularidad.

Operaciones 7 .

TDA 8 .

9 . Abstraer: Dar nombre a las cosas.Abstracción Abstracción: Representación de las características esenciales de un objeto o entidad. Referenciar: Hacer uso del nombre.

Abstracción 10 .

debe convertirse en una habilidad para quien estudie una carrera relacionada con la computación.¿Por qué es importante la abstracción? El proceso de abstracción. por lo que es vital conocer metodologías que desarrollen esta habilidad. 11 . La capacidad de modelar una realidad por medio de herramientas computacionales requiere necesariamente de hacer continuas abstracciones.

12 .¿Qué es la abstracción de datos? La abstracción de datos es una técnica o metodología que permite diseñar estructuras de datos. Consiste básicamente en representar bajo ciertos lineamientos de formato las características esenciales de una estructura de datos. Este proceso de diseño se olvida de los detalles específicos de implementación de los datos.

13 .¿Qué es una estructura de datos? Cualquier colección 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.

y que esconden los detalles de dicha estructura. Se compone de:   Estructura de datos: Es la estructura de programación que se selecciona para representar las características de la entidad modelada Funciones de Abstracción: Son funciones que permiten hacer uso de la estructura de datos. 14 . permitiendo un mayor nivel de abstracción.Tipo de Dato Abstracto (TDA) Es la representación de una entidad u objeto para facilitar su programación.

La especificación lógica de un TDA consiste de los siguientes cuatro puntos: 15 . esto pasa a ser el mapa o plano con el cual se construirá la estructura de datos y se definirán claramente las reglas en las que podrá usarse el TDA.Especificación lógica de un TDA Se plasma la abstracción realizada al diseñar una estructura de datos.

conformarán la Es el tipo de los datos que se guardará en la estructura. caracteres. etcétera. 16 . fechas.Especificación lógica de un TDA l. Ejemplo: números enteros. Elementos que estructura de datos. registros con los datos de un empleado.

El nivel físico o de implementación. En el nivel aplicación o de uso el programador usará el TDA para resolver determinada aplicación. Este nivel toma el diseño del nivel lógico 3. los tipos de datos ya definidos servirán para representarla y se implementa como un módulo (o método) a cada una de las operaciones del TDA. 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 operación especificadas en el nivel lógico. En este nivel se decide el lenguaje de programación para la implementación. 17 .Niveles de abstracción de datos 2.

que correspondería a la construcción. Una vez que la construcción esté terminada.¿Cómo distinguir los niveles de abstracción? Una analogía podría hacerse al comparar este proceso con el que se realiza al construir una casa. llegará su dueño para habitarla dándole el uso correspondiente a cada espacio. se procede en el nivel físico. Primero se trabaja en el nivel lógico al pedirle a un arquitecto que diseñe el plano. 18 . Los albañiles seguirán paso a paso las especificaciones dadas en el plano. Una vez aprobado el diseño.

documentada y es fácil darle mantenimiento. como consecuencia se tiene una implementación más clara. Adicionalmente. gracias a la independencia de datos y al ocultamiento de información se pueden crear paquetes como unidades de software reutilizable con lo que se obtienen estructuras de datos genéricas. 19 .¿Qué ventajas ofrece utilizar la técnica de abstracción de datos? La técnica obliga a diseñar modularmente y.

20 .

21 .

22 .

23 .

24 .

25 .

26 .

Recuerda: “ Una victoria nace cuando decides iniciar algo” Gracias 27 .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->