Procesamiento De Datos
Principios del procsamiento de datos
Estructura basica de un dato:
Informacion, archivo, sistema, transaccion
Procesamiento de datos.
Procesmiento de informacion
Procesamiento de transaccion
Sistemas de transaccion
Sistemas de informacion:
• Componentes
• Estructuras
• Funciones
• Clasificacion
• EjemplosRespuestas:
¿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
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, quecoloca 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).
➢ ColasUna 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 losobjetos, 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.
[pic]
➢ Listas Enlazadas
Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usadapara 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.
• 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.
[pic]
➢ Listas doblemente enlazadasEs 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.
[pic]
➢ Listas enlazadas circulares
En una lista enlazada circular, el primer y el...
Regístrate para leer el documento completo.