PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS

44 %
56 %
Information about PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS
ing

Published on December 5, 2007

Author: evansbv

Source: slideshare.net

Description

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

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

• 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

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 : 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 : 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

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

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.

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.

GRACIAS Estructura de Datos

Add a comment

Related presentations

Related pages

Principios de diseño de bases de datos. Programación en ...

Normalizar las estructuras ... se mencionarán algunos principios básicos del diseño de ... El objetivo principal del diseño de bases de datos es ...
Read more

PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS Power Point ...

Presentacion Power Points en PPS de PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS PRINCIPIOS DEL DISEÑO DE ESTRUCTURAS DE DATOS Ver presentaciones ...
Read more

Estructuras de datos y Algoritmos usando Programacin ...

Estructuras de datos y Algoritmos usando Programacin Orientada a ... referente a la estructura y base de datos' - Actividad 6. Requisitos del software, ...
Read more

Principios de diseño de bases de datos - Programas y ...

Consejos útiles para construir una base de datos con un buen diseño para que ... principios básicos del diseño de base de ... estructuras de tablas 5 ...
Read more

Estructura de datos - Wikipedia, la enciclopedia libre

Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de ... como el factor clave de organización en el diseño de software. ...
Read more

Estructuras de bases de datos - YouTube

Breve descripción d las estructuras de bases de datos. ... DATOS DOCUMENTALES, ESTRUCTURA Y PRINCIPIOS ... del diseño de bases de datos ...
Read more