estructura de datos diana karina isc
Post on 12-Aug-2015
24 Views
Preview:
TRANSCRIPT
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.
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.
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.
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.
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.
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.
top related