Estructura de datos

Estructura de datos
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.
Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicasson:
• Alta, adicionar un nuevo valor a la estructura.
• Baja, borrar un valor de la estructura.
• Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).
Otras operaciones que se pueden realizar son:
• Ordenamiento, de los elementos pertenecientes a laestructura.
• Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operaciónsobre los datos.

. ¿QUE ES EL PROCESAMIENTO DE DATOS?
Es la Técnica que consiste en la recolección de los datos primarios de entrada, que son evaluados y ordenados, para obtener información útil, que luego serán analizados por el usuario final, para que pueda tomar las decisiones o realizar las acciones que estime conveniente.
HISTORIA DEL PROCESAMIENTO DE DATOS
Desde épocas muy remotas elhombre procesa datos. Es muy probable que el hombre primitivo empleara los dedos de las manos para efectuar operaciones muy sencillas y almacenar toda la información posible en su memoria, por lo que fue necesario auxiliarse de todos los medios que permitieran resolver operaciones un poco más complicadas, tal es el caso del ábaco que, de hecho, fue uno de los primeros inventos (herramientas para elproceso de la información).
En su forma más sencilla, el ábaco consiste en una tabla con una serie de ranuras, en donde son colocadas tantas fichas (indicadores) como unidades, decenas o centenas haya que representar.
La Europa Medieval desarrolló dispositivos llamados contadores, que se usaban con este objetivo.
En 1642, Pascal inventó una máquina que utilizando una rueda con diez dientes yconectada a otra serie de ruedas podía sumar y restar. Fue la idea de la primera calculadora.
En 1671, Leibnitz extendió el concepto para incluir operaciones de multiplicación y división, a través de sumas y restas sucesivas.
Como antecedentes del proceso de datos, con el uso del registro unitario, y que precedieron a los actuales sistemas mencionaremos algunos, aún cuando no estén relacionadoscon el tratamiento de la información.
En 1887, el Dr. Herman Hollerith desarrolló el registro de información por tarjeta perforada. Previamente en 1812 Babbage introdujo el principio de memoria, a través de una máquina que calculaba y retenía la información para ser usada en repetidas veces, quedando en proyecto no concretado.
En esencia el procesamiento de datos con registro por unidad, siguiótres pasos fundamentales. El primero confronta tres tipos de máquinas perfectamente diferenciadas en sus funciones, pero éstos están controlados en su funcionamiento por el hombre. Es decir, que prácticamente la velocidad de funcionamiento del sistema está limitada por el control humano. La entrada por máquinas de tipo electromecánico, así como la salida, tienen una velocidad de funcionamientosuperior a la convencional (hasta entonces lo conseguía la taqui-mecanografía).
Las máquinas encargadas del proceso realizaban esto en forma mecánica y por lo tanto, a velocidades semejantes e incluso inferiores a los dispositivos de entrada/salida.
Para obviar el inconveniente de la velocidad del control humano de los procesos el cálculo se realizaba por medio de paneles cableados que actuaban...