Estructura de datos diana karina isc

7

Transcript of Estructura de datos diana karina isc

Page 1: Estructura de datos diana karina isc
Page 2: Estructura de datos diana karina isc

Datos abstractos Un tipo de datos definido por el programador se denomina tipo abstracto de datos

(TAD). Están formados por los datos (estructura de datos) y las operaciones

(procedimientos o funciones) que se realizan sobre esos datos. El conjunto de

operaciones definidas sobre el TAD debe ser cerrado, es decir, solo se debe

acceder a ellos de manera controlada. Estas estructuras se componen de dos

partes:

• Interfaz: Se declaran las operaciones y los datos.

• Implementación: Contiene el código fuente de las operaciones y lo mantiene

oculto al usuario.

Esto se debe a que las estructuras de datos reales que utilizamos para

almacenar la representación de un tipo abstracto de datos son invisibles para los

usuarios o clientes.

Page 3: Estructura de datos diana karina isc

Las ventajas que nos aportan los TAD son: Mejoración de conceptualización y hacen mas claros y comprensibilidad el código.

Hacen que el sistema sea mas robusto.

Reducen el tiempo de compilación.

Permiten modificar la implementación sin que afecte al interfaz publico.

Facilitan la extensibilidad.

Page 4: Estructura de datos diana karina isc

Modularidad

La modularidad es la capacidad que tiene un sistema de ser estudiado, visto o

entendido como la unión de varias partes que interactúan entre sí y que trabajan

para alcanzar un objetivo común, realizando cada una de ellas una tarea necesaria

para la consecución de dicho objetivo. Cada una de esas partes en que se

encuentre dividido el sistema recibe el nombre de módulo. Idealmente un módulo

debe poder cumplir las condiciones de caja negra, es decir, ser independiente del

resto de los módulos y comunicarse con ellos (con todos o sólo con una parte) a

través de unas entradas y salidas bien definidas.

Page 5: Estructura de datos diana karina isc

Manejo de memoria estática

Es la memoria que se reserva en el momento de la compilación antes de comenzar

a ejecutar el programa. Los objetos son creados al iniciar el programa y destruidos al

finalizar el mismo. Mantienen la misma localización en memoria durante todo el

transcurso del programa hasta que son destruidos. Son aquellas en las que el

tamaño ocupado en memoria se define antes de que el programa se ejecute y no

puede modificarse dicho tamaño durante la ejecución del programa.

Page 6: Estructura de datos diana karina isc

Manejo de memoria dinámica

Es también llamada almacenamiento libre (freestore) y en estos casos el

programador solicita (new) memoria para almacenar un objeto y es responsable

de liberarla (delete) para que pueda ser reutilizada por otros objetos.

Es aquella que se reserva en tiempo de ejecución después de leer los datos y de

conocer el tamaño exacto del problema a resolver. El sitio donde se almacenan

los objetos se le denomina HEAP = MONTÍCULO pero el sitio preciso donde se

encuentra tal montículo depende del compilador y el tipo de puntero utilizado en l

reserva de memoria dinámica.

Page 7: Estructura de datos diana karina isc

Conclusión general

En conclusión de esta unidad se habla de la TDA que puede manipular los tipos de datos

definidos por el lenguaje, que se distribuyen distintos tipos básicos las cuales son:

construcción, transformación, observación e iteradores.

Se observa la importancia de la TDA ya que nos haces mas claros y comprensibles los

códigos que se utilizan en las operaciones, la ayuda que brinda es que hay menor tiempo de

compilación.

La modularidad nos permite que un sistema sea estudiado, visto o entendido como la unión

de varias partes que interactúan entre si y lo conforman para alcanzar un objetivo común.

La memoria estática es la que permite que el programa se ejecute, pero se reserva el

momento de compilación antes de iniciarse. A demás de que los programas son creados al

iniciarse y destruidos al finalizar, mencionando también que el tamaño varia al momento de

iniciar y terminar. Y la estática es la que el programador necesita una nueva memoria para

almacenar un objeto que después se reutilizara por otros objetos en una ejecución del

programa.