LOS DATOS Y SU ALMACENAMIENTO Los “datos” son una parte activa de las operaciones y planes de las organizaciones.

Las decisiones se toman en base a la información que proporcionan los datos. A los resultados de las decisiones se les llama acciones, que producen datos que se pueden incorporar después a otro ciclo del proceso de toma de decisiones. • Las decisiones pueden ser operacionales, de control o de planificación. Los mismos elementos de datos pueden participar en la producción de información para apoyar a los tres niveles de toma de decisiones. • Los datos se deben estructurar correctamente para que sean accesibles y que sirvan como respuesta a las posibles preguntas. • Los datos deben ser manejados de tal manera que sean correctos y estén disponibles para producir información.

Una estructura de datos es una clase de datos que se puede caracterizar por su Organización y operaciones definidas sobre ella. • En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones válidas para ella. • Cada estructura de datos puede tener varias representaciones físicas diferentes para sus almacenamientos posibles. Para cada estructura de datos que consideremos, se introducirán varias formas posibles de almacenamiento. • Estructuras primitivas: las estructuras de datos primitivas no están compuestas por otras estructuras: enteros, booleanos y caracteres. • Las estructuras de datos simples se construyen a partir de estructuras primitivas: cadenas, matrices y registros. • Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras más complejas. Las estructuras de datos complejas pueden ser lineales y no lineales, dependiendo de las complejidad de las

El inconveniente de la reserva estática es que la cantidad de memoria se reserva siempre antes de conocer los datos concretos del problema. • Una de las diferencias más notables entre estructuras de datos proporcionadas por el lenguaje y definidas por el programador. 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. Su principal característica es que ocupan solo una casilla de memoria. caracteres. • Muchos lenguajes de programación ofrecen al programador un conjunto predefinido de estructuras de datos. boléanos. Como consecuencia de esta condición no podrán almacenarse en memoria estática: . Mantienen la misma localización en memoria durante todo el transcurso del programa hasta que son destruidos.relaciones lógicas que representan. reales. por lo tanto una variable simple hace referencia a un único valor a la vez. grafos y montículos. Los objetos administrados de este modo son: variables globales. En otros. variables estáticas de funciones. dentro de este grupo de datos se encuentra: enteros. enumerados y subrangos (los últimos no existen en algunos lenguajes de programación) La forma más fácil de almacenar el contenido de una variable en memoria en tiempo de ejecución es en memoria estática o permanente a lo largo de toda la ejecución del programa. Las estructuras de datos lineales incluyen listas. No todos los objetos (variables) pueden ser almacenados estáticamente. es la validación de las operaciones sobre las estructuras de datos. Las estructuras de datos estáticas: 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. Para que un objeto pueda ser almacenado en memoria estática su tamaño (número de bytes necesarios para su almacenamiento) ha de ser conocido en tiempo de compilación. Estas estructuras están implementadas en casi todos los lenguajes. pilas y colas. Las estructuras de datos no lineales incluyen los árboles. el programador puede definir sus propias estructuras (por ejemplo en Pascal con el enunciado type y en Lenguaje C con el enunciado struct. Tampoco se adapta bien a la memoria real disponible del ordenador en que se está ejecutando el programa. miembros static de clases y literales de cualquier tipo.

Las estructuras dinámicas de datos tales como listas. La asignación de memoria puede hacerse en tiempo de compilación y los objetos están vigentes desde que comienza la ejecución del programa hasta que termina. . ya que el número de elementos que las forman no es conocido hasta que el programa se ejecuta. etc. ya que en tiempo de compilación no se sabe el número de variables que serán necesarias. árboles. A partir de una posición señalada por un puntero de referencia se aloja el objeto X. y se avanza el puntero tantos bytes como sean necesarios para almacenar el objeto X. • Las técnicas de asignación de memoria estática son sencillas.• Los objetos correspondientes a procedimientos o funciones recursivas.

Sign up to vote on this title
UsefulNot useful