PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS

PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS UNIVERSIDAD AUTONOMA GABRIEL RENE MORENO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGIA

PROFESOR:

Ing. Evans Balcazar Veizaga

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

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

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

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

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.

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

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

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

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)

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

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

Técnicas de Diseño O. O. Aplicadas a las E. D. :

Notación para la Especificación de las Estructuras de Datos :

Practica 1 :