Procesamiento y estructuras de datos: recolección, validación y tipos principales

Procesamiento de datos

Procesamiento de datos: técnica que consiste en la recolección de datos primarios de entrada, que se clasifican y ordenan para obtener información útil, la cual será analizada por el usuario final para tomar decisiones o realizar las acciones que estime convenientes.

Recolección de datos

Recolección de datos: proporciona un vínculo para obtener información interoperable y relevante.

Almacenamiento de datos

Almacenamiento de datos: las unidades de disco de la computadora y otros medios de almacenamiento externo permiten conservar los datos a más largo plazo, manteniéndolos disponibles pero separados del circuito principal hasta que el microprocesador los necesite.

Validación de datos

Validación de datos: consiste en asegurar la veracidad e integridad de los datos que ingresan a un activo o sistema. Existen numerosas técnicas de validación, tales como dígito verificador, chequeo de tipo y chequeo de rango.

Tipos de reglas de validación

• Regla de validación de campo: se usa para comprobar el valor especificado en un campo al salir de él.

  Ejemplo: 01/01/2013. Esta regla obliga a los usuarios a introducir la fecha en dicho formato.

• Regla de validación de registro (o de tabla): se usa para controlar cuándo se puede guardar un registro. A diferencia de las reglas de validación de campo, estas reglas hacen referencia a otros campos de la misma tabla. Sirven para comprobar los valores de un campo en relación con otros campos.

Estructura de datos

Estructura de datos: es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar la manipulación de estos datos como un todo y/o individualmente.

Operaciones básicas de las estructuras de datos

• Alta: adiciona un nuevo valor a la estructura.
• Baja: borra un valor de la estructura.
• Búsqueda: encuentra un determinado valor en la estructura para realizar una operación con ese valor.

Tipos de estructuras de datos

• Listas enlazadas simples (listas abiertas): cada elemento dispone de un puntero que apuntará al elemento siguiente o valdrá NULL si es el último elemento.

• Pilas: son un tipo especial de lista, conocidas como LIFO (Last In, First Out). Los elementos se apilan; es decir, se almacenan de modo que solo el elemento que está encima de la pila se puede leer y solo pueden añadirse o eliminarse elementos en la cima de la pila.

• Colas: conocidas como FIFO (First In, First Out). Los elementos se almacenan en la cola, pero solo pueden añadirse por un extremo y leerse por el otro.

• Listas circulares o cerradas: son parecidas a las listas enlazadas simples, pero el último elemento apunta al primero.

• Listas doblemente enlazadas: cada elemento dispone de dos punteros: uno apunta al siguiente elemento y el otro al elemento anterior.

• Árboles binarios: son árboles donde cada nodo solo puede apuntar a dos nodos (izquierdo y derecho).