Procesamiento de Datos I

Tema 1 Principios del Procesamiento de Datos

Prof. Baudilio Zapata

QU ES UN DATO?
Es una representacin simblica, atributo o caracterstica de una
entidad, el dato carece de sentido propio y por lo tanto carece de
significado. Al ser debidamente procesado puede ser utilizado en
clculos y tomas de decisiones.

TIPOS DE DATOS
Entero
Real (punto flotante)
Carcter
Cadena de Caracteres
Lgicos (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 ingls 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 bsicas: apilar,
que coloca un objeto en la pila, y su operacin inversa, retirar, que retira el
ltimo elemento apilado. En cada momento slo se tiene acceso a la parte
superior de la pila, es decir, al ltimo objeto apilado. La operacin retirar permite
la obtencin 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 operacin de insercin se realiza por un extremo y la
operacin de extraccin por el otro. Tambin se le llama estructura FIFO (del
ingls First In First Out), debido a que el primer elemento en entrar ser
tambin el primero en salir.
Las colas se utilizan en sistemas y operaciones, dnde 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.

Insercin

Extraccin

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 eliminacin 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 bsica 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 vaca, si es el ltimo nodo.

Prof. Baudilio Zapata

ESTRUCTURAS DE DATOS
Listas doblemente enlazadas
Es un tipo de lista enlazada ms sofisticado donde cada nodo tiene dos
enlaces: uno apunta al nodo anterior, o apunta al valor NULL o a la lista
vaca si es el primer nodo; y otro que apunta al siguiente nodo siguiente, o
apunta al valor NULL o a la lista vaca si es el ltimo nodo.

Prof. Baudilio Zapata

ESTRUCTURAS DE DATOS
Listas enlazadas circulares
En una lista enlazada circular, el primer y el ltimo nodo estn 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 direccin 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.

Prof. Baudilio Zapata

QU ES INFORMACIN?
La informacin es el resultado obtenido de un unos datos
procesados. La informacin tiene forma y sentido.

CARACTERSTICAS DE LA INFORMACIN
Exactitud (Exacto, real)
Forma (manera de expresar la informacin)
Frecuencia (intervalos periodos de tiempo en que se presenta)
Alcance (hasta donde llega la informacin)
Horizonte (Ubicacin en el tiempo: pasado, tiempo real)
Relevancia (Importancia)
Entereza (
Oportunidad (
Prof. Baudilio Zapata

CARACTERSTICAS DE LA INFORMACIN

Exactitud: La informacin puede ser falsa o verdadera, precisa o imprecisa.

La exactitud de la informacin 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 informacin se logra validando y
verificando el resultado de la captura, registro y procesamiento de datos.

Forma: La forma es la estructura que tiene la informacin en el momento en

que ella se presenta al receptor, la informacin se puede presentar en forma

cuantitativa (descrita en trminos de cantidad, nmeros, medidas, unidades,
etc.) y en forma cualitativa (descrita en base a alguna caracterstica 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 informacin adems se puede presentar en diferentes medios, ejemplo
listados en papel, consultas por pantallas, formas, etc.
Prof. Baudilio Zapata

CARACTERSTICAS DE LA INFORMACIN
Frecuencia: La frecuencia de la informacin es una medida de tiempo que
indica que tan frecuente se necesita la informacin. La frecuencia puede ser
peridica (diaria, semanal, mensual, etc.) o aperidica.
Alcance: Es una medida del grado de cobertura o amplitud de los eventos,
lugares, objetos o personas representados por la informacin. Un listado de
empleados puede contener los de una organizacin o slo aquellos que
pertenecen a un departamento de esa organizacin.
Horizonte: La informacin se puede referir a situaciones o eventos pasados
(informacin histrica, la cual se puede utilizar para observar lo que ocurri
en el pasado y examinar los procesos que se han hecho), presentes
(informacin actual, la cual representa el estado de la organizacin en el
presente) o futuros (informacin proyectada, la cual surge a partir de la
informacin histrica y la actual y es utilizada para predecir los eventos
futuros o el rumbo de la organizacin).

Prof. Baudilio Zapata

CARACTERSTICAS DE LA INFORMACIN
Relevancia: Esta caracterstica est relacionada con el grado de
satisfaccin o utilidad que ella proporcione al receptor (usuario) durante la
realizacin de una actividad, en un momento dado. Puede suceder que la
informacin que para un usuario es hoy relevante, maana no lo sea.
Entereza: Est relacionada con la utilidad de la informacin. La informacin
puede no suministrar el conocimiento que se requiere para una situacin en
particular. La informacin que se produce debe ser lo ms completa posible,
de modo tal que el usuario pueda realizar su actividad con el menor grado de
incertidumbre posible.
Oportunidad: La informacin puede estar disponible o no para el momento
en que se necesite. Si est disponible se dice que la informacin es
oportuna, y este atributo es de suma importancia mas que todo en los
niveles gerenciales altos y medios de una organizacin, donde la naturaleza
de la toma de decisiones demanda informacin a tiempo y en el instante
deseado.

Prof. Baudilio Zapata

QU SON ARCHIVOS?
Es una coleccin de informacin 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 tamao predeterminado,
por lo que pueden existir con grandes cantidades de datos o pequeos,
segn sea la necesidad.

CLASIFICACIN DE LOS ARCHIVOS

Archivos Permanentes: Contienen informacin que varia muy poco, slo
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 sistemticamente para su posterior uso. En una Base de
Datos existe independencia entre los datos, lo que facilita su manejo.
Caractersticas de las Bases de Datos:

Independencia lgica y fsica de los datos.

Redundancia mnima

Acceso concurrente de mltiples usuarios.

Consultas complejas optimizadas.

Integridad de datos.

Seguridad de acceso y auditoria.

Respaldos y recuperaciones.

Conexin a travs de mltiples lenguajes de programacin.

Consulta a travs de un lenguaje de consulta estndar (SQL).

Prof. Baudilio Zapata

QU ES EL PROCESAMIENTO DE DATOS?
Es una tcnica que consiste en la recoleccin de datos, que son
evaluados y ordenados, para luego obtener informacin 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
(Dato)

Proceso

Salida
(Informacin)

Ejemplo:
Entrada: Fecha de Nacimiento
Proceso: Clculo 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 informacin.

CLASIFICACIN DEL PROCESAMIENTO DE DATOS

Procesamiento de Transacciones.
Procesamiento de Informacin.

Prof. Baudilio Zapata

EL PROCESAMIENTO DE TRANSACCIONES
Transaccin: Es un evento o acontecimiento que ocurre dentro o
en los lmites de la organizacin y que la afecta de algn modo.
Ejemplos de transacciones:
La apertura, depsito o cierre de una cuenta en un banco.
La compra, orden o venta de bienes en un almacn.
La solicitud, prestacin o cancelacin de un servicio en una
empresa.
La asistencia u operacin de un paciente en un hospital.
El prstamo o devolucin de libros en una biblioteca.
La inscripcin, 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
Transacciones

Datos

Procesamiento

Datos
Almacenados

Funciones del Procesamiento de Transacciones

Clasificacin

de los Datos: Es la agrupacin de los datos

producidos por las transacciones o por las entidades de acuerdo a
alguna caracterstica.
Ordenamiento

de Datos: Es la organizacin y disposicin

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

Es la realizacin de operaciones lgico-matemticas sobre

los datos a fin de producir otros datos.

Funciones del Procesamiento de Transacciones

Resumen: Es la reduccin o compactacin de grandes
volmenes de datos en una forma ms corta y concisa sin que
ello afecte su contenido. Esta funcin reduce considerablemente
el espacio requerido para almacenar los datos.

Almacenamiento: Consiste en la preservacin de los datos en

medios que permitan su posterior recuperacin para la
produccin de la informacin.

Funciones del Procesamiento de Transacciones

Captura: Esta funcin permite recolectar los datos relevantes
originados por las transacciones y aquellos que caracterizan las
entidades. La captura es una funcin 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 informacin.

Existen medios o mecanismos automticos de captura de datos,

por ejemplo en el control de plantas industriales, sensores
electrnicos, lectores pticos, etc

EL PROCESAMIENTO DE INFORMACIN
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
Almacenados

Procesamiento

Informacin

Elemento
Receptor

Funciones del Procesamiento de Informacin

Seleccin: Es la escogencia entre el conjunto de datos
almacenados o previamente registrados, aquellos que son
necesarios para satisfacer un requerimiento especifica de
informacin. Ejemplo: un reporte o una consulta interactiva.

Reduccin: Consiste en minimizar los datos seleccionados en el

proceso de seleccin, a travs de clculos (uso de algoritmos y
modelos) con la finalidad de producir informacin consistente y
relevante.

Funciones del Procesamiento de Informacin

Conversin: Consiste en transformar por medio de mecanismos
(por ejemplo, convertidor analgico/digital) la informacin
generada, con la finalidad de que esta pueda ser recibida e
interpretada fcilmente por el elemento receptor.

Presentacin: Es la colocacin u organizacin de los datos

reducidos y/o convertidos de acuerdo a un formato.

Distribucin: Consiste en hacer llegar la informacin producida a

los elementos receptores que lo requieran.