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
 relaciones lógicas que representan. Las estructuras de datos lineales
incluyen listas, pilas y colas. Las estructuras de datos no lineales incluyen
los árboles, grafos y montículos.
• Muchos lenguajes de programación ofrecen al programador un conjunto
predefinido de estructuras de datos. En otros, el programador puede definir
sus propias estructuras (por ejemplo en Pascal con el enunciado type y en
Lenguaje C con el enunciado struct.
• Una de las diferencias más notables entre estructuras de datos
proporcionadas por el lenguaje y definidas por el programador, es la
validación de las operaciones sobre las estructuras de datos.

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.

Los objetos administrados de este modo son: variables globales, variables

estáticas de funciones, miembros static de clases y literales de cualquier tipo.

El inconveniente de la reserva estática es que la cantidad de memoria se reserva

siempre antes de conocer los datos concretos del problema.

Tampoco se adapta bien a la memoria real disponible del ordenador en que se

está ejecutando el programa.

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. Estas estructuras están
implementadas en casi todos los lenguajes.

Su principal característica es que ocupan solo una casilla de memoria, por lo tanto
una variable simple hace referencia a un único valor a la vez, dentro de este grupo
de datos se encuentra: enteros, reales, caracteres, boléanos, 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. No todos los objetos (variables) pueden ser almacenados
estáticamente. 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. Como consecuencia de esta condición no podrán
almacenarse en memoria estática:
 • Los objetos correspondientes a procedimientos o funciones recursivas, ya
que en tiempo de compilación no se sabe el número de variables que serán
necesarias.

• Las estructuras dinámicas de datos tales como listas, árboles, etc. ya que el
número de elementos que las forman no es conocido hasta que el
programa se ejecuta.

Las técnicas de asignación de memoria estática son sencillas. 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. 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.