Procesamiento de Datos I

Tema 1 – Principios del Procesamiento de Datos

Prof. Baudilio Zapata

 ¿QUÉ ES UN DATO?
Es una representación simbólica, atributo o característica de una
entidad, el dato carece de sentido propio y por lo tanto carece de
significado. Al ser debidamente procesado puede ser utilizado en
cálculos y tomas de decisiones.

TIPOS DE DATOS
• Entero
• Real (punto flotante)
• Carácter
• Cadena de Caracteres
• Lógicos (Verdadero ó Falso)
• Fecha (Fecha y Hora)

Prof. Baudilio Zapata

 ESTRUCTURAS DE DATOS
 Pilas
Una pila es una estructura de datos en la que el modo de acceso a sus
elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero
en salir) que permite almacenar y recuperar datos.

Para el manejo de los datos se cuenta con dos operaciones básicas: apilar,
que coloca un objeto en la pila, y su operación inversa, retirar, que retira el
último elemento apilado. En cada momento sólo se tiene acceso a la parte
superior de la pila, es decir, al último objeto apilado. La operación retirar
permite la obtención de este elemento, que es retirado de la pila permitiendo el
acceso al siguiente (apilado con anterioridad).

Apilar Desapilar

Prof. Baudilio Zapata

 ESTRUCTURAS DE DATOS
 Colas

Una cola es una estructura de datos, caracterizada por ser una secuencia
de elementos en la que la operación de inserción se realiza por un extremo y la
operación de extracción por el otro. También se le llama estructura FIFO (del
inglés First In First Out), debido a que el primer elemento en entrar será
también el primero en salir.

Las colas se utilizan en sistemas y operaciones, dónde los objetos,

personas o eventos son tomados como datos que se almacenan y se guardan
mediante colas para su posterior procesamiento. Este tipo de estructura de
datos abstracta se implementa en lenguajes orientados a objetos mediante
clases, en forma de listas enlazadas.

Inserción Extracción

Prof. Baudilio Zapata

 ESTRUCTURAS DE DATOS
 Listas Enlazadas

Una lista enlazada es una de las estructuras de datos fundamentales, y

puede ser usada para implementar otras estructuras de datos. Consiste en una
secuencia de nodos, en los que se guardan datos arbitrarios y una o dos
referencias (punteros) al nodo anterior y/o posterior. El principal beneficio de las
listas enlazadas respecto a los arreglos convencionales es que el orden de los
elementos enlazados puede ser diferente al orden de almacenamiento en la
memoria o el disco, permitiendo que el orden de recorrido de la lista sea
diferente al de almacenamiento. Una lista enlazada es un tipo de dato auto
referenciado porque contienen un puntero a otro dato del mismo tipo. Las listas
enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la
lista en tiempo constante, pero no permiten un acceso aleatorio. Existen
diferentes tipos de listas enlazadas:

•Lista Enlazadas Simples

•Listas Doblemente Enlazadas
•Listas Enlazadas Circulares.

Prof. Baudilio Zapata

 ESTRUCTURAS DE DATOS

 Listas enlazadas simples

La lista enlazada básica es la lista enlazada simple la cual tiene un

enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor
NULL o a la lista vacía, si es el último nodo.

A B C D

Prof. Baudilio Zapata

 ESTRUCTURAS DE DATOS

 Listas doblemente enlazadas

Es un tipo de lista enlazada más sofisticado donde cada nodo tiene dos
enlaces: uno apunta al nodo anterior, o apunta al valor NULL o a la lista
vacía si es el primer nodo; y otro que apunta al siguiente nodo siguiente, o
apunta al valor NULL o a la lista vacía si es el último nodo.

A B C D

Prof. Baudilio Zapata

 ESTRUCTURAS DE DATOS

 Listas enlazadas circulares

En una lista enlazada circular, el primer y el último nodo están unidos

juntos. Esto se puede hacer tanto para listas enlazadas simples como para
las doblemente enlazadas. Para recorrer un lista enlazada circular podemos
empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que
se regrese hasta el nodo original. Desde otro punto de vista, las listas
enlazadas circulares pueden ser vistas como listas sin comienzo ni fin.

A B C D

Prof. Baudilio Zapata

 ¿QUÉ ES INFORMACIÓN?
La información es el resultado obtenido de un ó unos datos
procesados. La información tiene forma y sentido.

CARACTERÍSTICAS DE LA INFORMACIÓN

• Exactitud (Exacto, real)

• Forma (manera de expresar la información)
• Frecuencia (intervalos ó periodos de tiempo en que se presenta)
• Alcance (hasta donde llega la información)
• Horizonte (Ubicación en el tiempo: pasado, tiempo real)
• Relevancia (Importancia)
• Entereza (
• Oportunidad (

Prof. Baudilio Zapata

 CARACTERÍSTICAS DE LA INFORMACIÓN

• Exactitud: La información puede ser falsa o verdadera, precisa o imprecisa.

La exactitud de la información depende de varios factores, pero
fundamentalmente de la forma en que se capturan, registran y procesan los
datos que la originan. La exactitud de la información se logra validando y
verificando el resultado de la captura, registro y procesamiento de datos.

• Forma: La forma es la estructura que tiene la información en el momento en

que ella se presenta al receptor, la información se puede presentar en forma
cuantitativa (descrita en términos de cantidad, números, medidas, unidades,
etc.) y en forma cualitativa (descrita en base a alguna característica del
objeto que representa, por ejemplo los alumnos de una universidad se
pueden clasificar de acuerdo a la facultad y a la escuela que pertenezcan).
La información además se puede presentar en diferentes medios, ejemplo
listados en papel, consultas por pantallas, formas, etc.
Prof. Baudilio Zapata
 CARACTERÍSTICAS DE LA INFORMACIÓN
• Frecuencia: La frecuencia de la información es una medida de tiempo que
indica que tan frecuente se necesita la información. La frecuencia puede ser
periódica (diaria, semanal, mensual, etc.) o aperiódica.

• Alcance: Es una medida del grado de cobertura o amplitud de los eventos,

lugares, objetos o personas representados por la información. Un listado de
empleados puede contener los de una organización o sólo aquellos que
pertenecen a un departamento de esa organización.

• Horizonte: La información se puede referir a situaciones o eventos pasados

(información histórica, la cual se puede utilizar para observar lo que ocurrió
en el pasado y examinar los procesos que se han hecho), presentes
(información actual, la cual representa el estado de la organización en el
presente) o futuros (información proyectada, la cual surge a partir de la
información histórica y la actual y es utilizada para predecir los eventos
futuros o el rumbo de la organización).

Prof. Baudilio Zapata

 CARACTERÍSTICAS DE LA INFORMACIÓN
• Relevancia: Esta característica está relacionada con el grado de
satisfacción o utilidad que ella proporcione al receptor (usuario) durante la
realización de una actividad, en un momento dado. Puede suceder que la
información que para un usuario es hoy relevante, mañana no lo sea.

• Entereza: Está relacionada con la utilidad de la información. La información

puede no suministrar el conocimiento que se requiere para una situación en
particular. La información que se produce debe ser lo más completa posible,
de modo tal que el usuario pueda realizar su actividad con el menor grado de
incertidumbre posible.

• Oportunidad: La información puede estar disponible o no para el momento

en que se necesite. Si está disponible se dice que la información es
oportuna, y este atributo es de suma importancia mas que todo en los
niveles gerenciales altos y medios de una organización, donde la naturaleza
de la toma de decisiones demanda información a tiempo y en el instante
deseado.

Prof. Baudilio Zapata

 ¿QUÉ SON ARCHIVOS?

Es una colección de información ó datos relacionados entre sí, que

se encuentran almacenados como una unidad en la computadora. Los
archivos son usados como entradas y salidas a la computadora, manejados
por programas que los manipulan. No requieren un tamaño predeterminado,
por lo que pueden existir con grandes cantidades de datos o pequeños,
según sea la necesidad.

CLASIFICACIÓN DE LOS ARCHIVOS

• Archivos Permanentes: Contienen información que varia muy poco, sólo
cuando es preciso actualizarlos.
• Archivos de Movimientos: Se usan para actualizar archivos permanentes,
donde pueden existir inclusiones, modificaciones o eliminaciones.
• Archivos de Trabajo: Tienen vida limitada y se usan como auxiliares a
procesos o los archivos anteriores. Ejemplo: Archivos de logs

Prof. Baudilio Zapata

 ¿QUÉ SON BASES DE DATOS?

Es un conjunto de datos pertenecientes a un mismo contexto y

almacenados sistemáticamente para su posterior uso. En una Base de
Datos existe independencia entre los datos, lo que facilita su manejo.
Características de las Bases de Datos:
• Independencia lógica y física de los datos.
• Redundancia mínima
• Acceso concurrente de múltiples usuarios.
• Consultas complejas optimizadas.
• Integridad de datos.
• Seguridad de acceso y auditoria.
• Respaldos y recuperaciones.
• Conexión a través de múltiples lenguajes de programación.
• Consulta a través de un lenguaje de consulta estándar (SQL).
Prof. Baudilio Zapata
 ¿QUÉ ES EL PROCESAMIENTO DE DATOS?
Es una técnica que consiste en la recolección de datos, que son
evaluados y ordenados, para luego obtener información útil que
posteriormente es evaluada por un usuario final y le permite tomar decisiones
o realizar las acciones que considere conveniente.

CICLO DEL PROCESAMIENTO DE DATOS

Entrada Proceso Salida

(Dato) (Información)

Ejemplo:
 Entrada: Fecha de Nacimiento
 Proceso: Cálculo de la Edad
 Salida: Edad

Prof. Baudilio Zapata

 OBJETIVOS DEL PROCESAMIENTO DE DATOS

• Capturar y registrar los detalles de transacciones y objetos.

• Facilitar a los usuarios la toma de decisiones mediante el
suministro de información.

CLASIFICACIÓN DEL PROCESAMIENTO DE DATOS

• Procesamiento de Transacciones.
• Procesamiento de Información.

Prof. Baudilio Zapata

EL PROCESAMIENTO DE TRANSACCIONES

Transacción: Es un evento o acontecimiento que ocurre dentro o

en los límites de la organización y que la afecta de algún modo.
Ejemplos de transacciones:
• La apertura, depósito o cierre de una cuenta en un banco.
• La compra, orden o venta de bienes en un almacén.
• La solicitud, prestación o cancelación de un servicio en una
empresa.
• La asistencia u operación de un paciente en un hospital.
• El préstamo o devolución de libros en una biblioteca.
• La inscripción, retiro de materia o solicitud de notas en una
universidad.
 EL PROCESAMIENTO DE TRANSACCIONES

El Procesamiento de Transacciones es el proceso mediante el

cual se capturan, clasifican, ordenan, calculan, resumen y,
finalmente se almacenan los datos originados por las
transacciones en un sistema de actividades.

Entidades Datos
Transacciones Datos Procesamiento Almacenados
Funciones del Procesamiento de Transacciones

•Clasificaciónde los Datos: Es la agrupación de los datos

producidos por las transacciones o por las entidades de acuerdo a
alguna característica.

•Ordenamiento de Datos: Es la organización y disposición

armoniosa de los datos en base al valor de alguno (s) de sus
atributos.

•Cálculo: Es la realización de operaciones lógico-matemáticas sobre

los datos a fin de producir otros datos.
Funciones del Procesamiento de Transacciones

• Resumen: Es la reducción o compactación de grandes

volúmenes de datos en una forma más corta y concisa sin que
ello afecte su contenido. Esta función reduce considerablemente
el espacio requerido para almacenar los datos.

•Almacenamiento: Consiste en la preservación de los datos en

medios que permitan su posterior recuperación para la
producción de la información.
Funciones del Procesamiento de Transacciones

• Captura: Esta función permite recolectar los datos relevantes

originados por las transacciones y aquellos que caracterizan las
entidades. La captura es una función preliminar al procesamiento
propiamente dicho y consiste en detectar la ocurrencia de
transacciones y registrar los datos que ellas originan. Constituye
el órgano sensor del sistema de información.

Existen medios o mecanismos automáticos de captura de datos,

por ejemplo en el control de plantas industriales, sensores
electrónicos, lectores ópticos, etc…
 EL PROCESAMIENTO DE INFORMACIÓN

Es el proceso mediante el cual se seleccionan, reducen y

convierten datos almacenados para presentarlos y distribuirlos
en forma tal que tengan significado y aporten conocimiento al
elemento receptor.

Datos Elemento
Procesamiento Información Receptor
Almacenados
Funciones del Procesamiento de Información

• Selección: Es la escogencia entre el conjunto de datos

almacenados o previamente registrados, aquellos que son
necesarios para satisfacer un requerimiento especifica de
información. Ejemplo: un reporte o una consulta interactiva.

•Reducción: Consiste en minimizar los datos seleccionados en el

proceso de selección, a través de cálculos (uso de algoritmos y
modelos) con la finalidad de producir información consistente y
relevante.
Funciones del Procesamiento de Información

• Conversión: Consiste en transformar por medio de mecanismos

(por ejemplo, convertidor analógico/digital) la información
generada, con la finalidad de que esta pueda ser recibida e
interpretada fácilmente por el elemento receptor.

• Presentación: Es la colocación u organización de los datos

reducidos y/o convertidos de acuerdo a un formato.

• Distribución: Consiste en hacer llegar la información producida a

los elementos receptores que lo requieran.