Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
ESTRUCTURA DE DATOS ABSTRACCION DE DATOS
LA REPRESENTACION DE LA INFORMACIÓN La mayor parte de los programas se dedican mas tiempo a gestionar la información que h...
OBJETIVOS DEL DISEÑO Buscar la representación de la información más correcta y eficiente para un determinado problema.   <...
Objetivos de Implementación :  <ul><ul><li>Abstracción : Analizar un sistema complicado para reducirlo a sus partes consti...
ABSTRACCION DE DATOS <ul><ul><li>Es “ignorancia selectiva”  </li></ul></ul><ul><ul><ul><li>Decidir que es importante y que...
ABSTRACCION DE DATOS La información que se procesa en un programa es una abstracción del mundo real. Información:  conocim...
ABSTRACCION DE DATOS En los lenguajes de alto nivel el programador no conoce los detalles de representación, en términos d...
Tipo de Datos, Tipo Abstracto de Datos y Estructura de Datos: Tipo de dato :  clase o conjunto de valores que se definen e...
Tipo de Datos, Tipo Abstracto de Datos y Estructura de Datos: Tipo abstracto de datos (TAD):  modelo matemático, junto con...
Tipo de Datos, Tipo Abstracto de Datos y Estructura de Datos: Estructura de datos:  indica la forma en que se combinan una...
Diseño Descendente de Estructuras de Datos : Basado en la división de un problema en varias tareas grandes, que a su vez s...
Diseño Descendente de Estructuras de Datos : Encapsulamiento de datos : la representación física de los datos del programa...
Diseño Descendente de Estructuras de Datos : Características:  cómo son los componentes, cómo se organizan y cómo se relac...
Técnicas de Diseño O. O. Aplicadas a las E. D. :
Upcoming SlideShare
Loading in …5
×

Abstraccion de datos

21,785 views

Published on

  • Be the first to comment

  • Be the first to like this

Abstraccion de datos

  1. 1. ESTRUCTURA DE DATOS ABSTRACCION DE DATOS
  2. 2. LA REPRESENTACION DE LA INFORMACIÓN La mayor parte de los programas se dedican mas tiempo a gestionar la información que ha realizar cómputos La información debe gestionarse de manera que se optimice su procesamiento
  3. 3. OBJETIVOS DEL DISEÑO Buscar la representación de la información más correcta y eficiente para un determinado problema. <ul><ul><li>Una solución es correcta si cumple con los requisitos del problema </li></ul></ul><ul><ul><li>Una solución es eficiente si resuelve un problema con menos costo (espacio en memoria, tiempo...) </li></ul></ul>
  4. 4. Objetivos de Implementación : <ul><ul><li>Abstracción : Analizar un sistema complicado para reducirlo a sus partes constituyentes y describir éstas en un lenguaje preciso. </li></ul></ul><ul><ul><li>Encapsulación (Ocultación de información): Libertad de elección/cambio de implementaciones </li></ul></ul><ul><ul><li>Modularidad : estructura organizada en unidades funcionales separadas </li></ul></ul>
  5. 5. ABSTRACCION DE DATOS <ul><ul><li>Es “ignorancia selectiva” </li></ul></ul><ul><ul><ul><li>Decidir que es importante y que no lo es </li></ul></ul></ul><ul><ul><ul><li>Enfocarse y depender de lo que ES importante </li></ul></ul></ul><ul><ul><ul><li>Ignorar y no depender de lo que NO ES importante. </li></ul></ul></ul>El propósito de la abstracción no es ser poco específico , es más bien crear un nuevo nivel, en el cual se puede ser absolutamente preciso. Edsger Dijkstra
  6. 6. ABSTRACCION DE DATOS La información que se procesa en un programa es una abstracción del mundo real. Información: conocimiento que puede comunicarse Dato : información que se ha preparado, normalmente con un formato específico, para un fin determinado Abstracción: simplificación de la realidad en la que ciertas propiedades y características de los objetos reales se ignoran, porque no interesan para el problema a resolver
  7. 7. ABSTRACCION DE DATOS En los lenguajes de alto nivel el programador no conoce los detalles de representación, en términos de bits, de las abstracciones elegidas. • Abstracción de datos => barrera entre la visión del programador sobre los datos y la del ordenador. • Oculta datos irrelevantes para la resolución del problema: Principio de ocultación de la información. • Los principios de abstracción de datos y ocultación de la información son las bases del diseño descendente de estructuras de datos.
  8. 8. Tipo de Datos, Tipo Abstracto de Datos y Estructura de Datos: Tipo de dato : clase o conjunto de valores que se definen en función de las operaciones que se aplican a los objetos de dicho tipo, sin considerar la forma de representarlos
  9. 9. Tipo de Datos, Tipo Abstracto de Datos y Estructura de Datos: Tipo abstracto de datos (TAD): modelo matemático, junto con varias operaciones definidas sobre ese modelo, con el que se representa la estructura y el comportamiento de una parte del mundo real
  10. 10. Tipo de Datos, Tipo Abstracto de Datos y Estructura de Datos: Estructura de datos: indica la forma en que se combinan una serie de partes para formar un valor compuesto
  11. 11. Diseño Descendente de Estructuras de Datos : Basado en la división de un problema en varias tareas grandes, que a su vez se van a subdividir en otras mas pequeñas. El diseño descendente se puede aplicar: a los procesos y a las de las estructuras de datos. Los niveles inferiores contienen detalles ocultos para los superiores (principio de ocultación de la información).
  12. 12. Diseño Descendente de Estructuras de Datos : Encapsulamiento de datos : la representación física de los datos del programa está encubierta con el encapsulamiento de datos, el programador: sólo conoce la estructura lógica de los datos, sólo puede acceder a ellos a través del conjunto de operaciones.
  13. 13. Diseño Descendente de Estructuras de Datos : Características: cómo son los componentes, cómo se organizan y cómo se relacionan entre sí. Operaciones: cómo se utiliza la estructura. Operaciones básicas + métodos de estructuración = Operaciones complejas Operaciones básicas : Comparación (a==b, a<b.....) Asignación (a=b)
  14. 14. Técnicas de Diseño O. O. Aplicadas a las E. D. :

×