Datos abstractos Un tipo de datos definido por el programador se denomina tipo abstracto de datos (TAD). Están formados po...
Las ventajas que nos aportan los TAD son: 
Mejoración de conceptualización y hacen mas claros y comprensibilidad el códig...
Modularidad 
La modularidad es la capacidad que tiene un sistema de ser estudiado, visto o entendido como la unión de vari...
Manejo de memoria estática Es la memoria que se reserva en el momento de la compilación antes de comenzar a ejecutar el pr...
Manejo de memoria dinámica Es también llamada almacenamiento libre (freestore) y en estos casos el programador solicita (n...
Conclusión general 
En conclusión de esta unidad se habla de la TDA que puede manipular los tipos de datos definidos por e...
Estructura de datos diana karina isc
Próxima SlideShare
Cargando en…5
×

Estructura de datos diana karina isc

152 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
152
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Estructura de datos diana karina isc

  1. 1. 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.
  2. 2. 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.
  3. 3. 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.
  4. 4. 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.
  5. 5. 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.
  6. 6. 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.

×