P. 1
Acti 7

Acti 7

|Views: 5|Likes:
Publicado porAndres Gomez

More info:

Published by: Andres Gomez on Nov 18, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/11/2015

pdf

text

original

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

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

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->