Your SlideShare is downloading. ×
  • Like
  • Save
PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Now you can save presentations on your phone or tablet

Available for both IPhone and Android

Text the download link to your phone

Standard text messaging rates apply

PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS

  • 12,942 views
Published

PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS

PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
12,942
On SlideShare
0
From Embeds
0
Number of Embeds
3

Actions

Shares
Downloads
1
Comments
0
Likes
7

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS UNIVERSIDAD AUTONOMA GABRIEL RENE MORENO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGIA
    • PROFESOR:
    • Ing. Evans Balcazar Veizaga
  • 2. La Representación de la Información
    • • La mayor parte de los programas dedican más tiempo a gestionar información que a realizar cómputos
    • • La información debe organizarse de manera que se optimice su procesamiento
  • 3. Objetivos de Diseño :
    • Buscar la representación de la información más correcta y eficiente para un determinado problema
    • · Una solución es correcta si cumple con los requisitos del problema
    • · Una solución es eficiente si resuelve un problema con menos coste (espacio en memoria, tiempo...) que otras opciones
  • 4. Objetivos de Implementación :
    • · Abstracción : Analizar un sistema complicado para reducirlo a sus partes constituyentes y describir éstas en un lenguaje preciso.
    • · Encapsulación (Ocultación de información): Libertad de elección/cambio de implementaciones
    • · Modularidad : estructura organizada en unidades funcionales separadas
  • 5. Abstracción 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
  • 6. Abstracción de Datos : 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.
  • 7. Tipo de Datos, Tipo Abstracto de Datos y Estructura de Datos : Tipo de datos: 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
  • 8. 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
  • 9. 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
  • 10. Diseño Descendente de Estructuras de Datos : Diseño descendente: 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 ya las de las estructuras de datos. Los niveles inferiores contienen detalles ocultos para los superiores (principio de ocultación de la información)
  • 11. 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
  • 12. 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) Transferencia: transformación de un tipo en otro Constructor Selector
  • 13. Técnicas de Diseño O. O. Aplicadas a las E. D. :
  • 14. Notación para la Especificación de las Estructuras de Datos :
  • 15. Practica 1 :
    • Realizar el Diseño de un tipo de Dato Abstracto para representar Tipo Punto.
    • Realizar el Diseño de un Tipo de Dato Abstracto para Representar los Datos de Una Persona
  • 16. Practica 2 :
    • Realizar una programa que me permite el uso de tipo de dato Punto Diseñado en el ejercicio Anterior.
    • Realizar una programa que me permite el uso de tipo de dato Persona Diseñado en el ejercicio Anterior.
  • 17. GRACIAS Estructura de Datos