www.monografias.

com

Datos
Indice 1. El Concepto de Datos 2. El Concepto de Informacin 3. Diferencia entre Datos e informacin 4. El Concepto de Procesamiento de Datos 5. Concepto de Procesamiento Distribuido y Centralizado 6. Estructura de Datos utilizados en el proceso electrnico de datos 7. Conclusion 8. Bibliografa 1. El Concepto de Datos Datos son los hechos que describen sucesos y entidades.Datos es una palabra en plural que se refiere a ms de un hecho. A un hecho simple se le denomina data-tem o elemento de dato. Los datos son comunicados por varios tipos de smbolos tales como las letras del alfabeto, nmeros, movimientos de labios, puntos y rayas, seales con la mano, dibujos, etc. Estos smbolos se pueden ordenar y reordenar de forma utilizable y se les denomina informacin. Los datos son smbolos que describen condiciones, hechos, situaciones o valores. Los datos se caracterizan por no contener ninguna informacin. Un dato puede significar un nmero, una letra, un signo ortogrfico o cualquier smbolo que represente una cantidad, una medida, una palabra o una descripcin. La importancia de los datos est en su capacidad de asociarse dentro de un contexto para convertirse en informacin. Por si mismos los datos no tienen capacidad de comunicar un significado y por tanto no pueden afectar el comportamiento de quien los recibe. Para ser tiles, los datos deben convertirse en informacin para ofrecer un significado, conocimiento, ideas o conclusiones. 2. El Concepto de Informacin La informacin no es un dato conjunto cualquiera de ellos. Es ms bien una coleccin de hechos significativos y pertinentes, para el organismo u organizacin que los percibe. La definicin de informacin es la siguiente: Informacin es un conjunto de datos significativos y pertinentes que describan sucesos o entidades. DATOS SIGNIFICATIVOS. Para ser significativos, los datos deben constar de smbolos reconocibles, estar completos y expresar una idea no ambigua. Los smbolos de los datos son reconocibles cuando pueden ser correctamente interpretados. Muchos tipos diferentes de smbolos comprensibles se usan para transmitir datos. La integridad significa que todos los datos requeridos para responder a una pregunta especfica estn disponibles. Por ejemplo, un marcador de bisbol debe incluir el tanteo de ambos equipos. Si se oye el tanteo New York 6 y no oyes el del oponente, el anuncio ser incompleto y sin sentido. Los datos son inequvocos cuando el contexto es claro. Por ejemplo, el grupo de signos 2-x puede parecer la cantidad 2 menos la cantidad desconocida llamada x para un estudiante de lgebra, pero puede significar 2 barra x a un vaquero que marca ganado. Tenemos que conocer el contexto de estos smbolos antes de poder conocer su significado. Otro ejemplo de la necesidad del contexto es el uso de trminos especiales en diferentes campos especializados, tales como la contabilidad. Los contables utilizan muchos trminos de forma diferente al pblico en general, y una parte de un aprendizaje de contabilidad es aprender el lenguaje de contabilidad. As los trminos Debe y Haber pueden significar para un contable no ms que derecha e izquierda en una contabilidad en T, pero pueden sugerir muchos tipos de ideas diferentes a los no contables. DATOS PERTINENTES. Decimos que tenemos datos pertinentes (relevantes) cuando pueden ser utilizados para responder a preguntas propuestas. Disponemos de un considerable nmero de hechos en nuestro entorno. Solo los hechos relacionados con las necesidades de informacin son pertinentes. As la organizacin selecciona hechos entre sucesos y entidades particulares para satisfacer sus necesidades de informacin. 3. Diferencia entre Datos e informacin 1. Los Datos a diferencia de la informacin son utilizados como diversos mtodos para comprimir la informacin a fin de permitir una transmisin o almacenamiento ms eficaces. 2. Aunque para el procesador de la computadora hace una distincin vital entre la informacin entre los programas y los datos, la memoria y muchas otras partes de la computadora no lo

hace. Ambos son registradas temporalmente segn la instruccin que se le de. Es como un pedazo de papel no sabe ni le importa lo que se le escriba: un poema de amor, las cuentas del banco o instrucciones para un amigo. Es lo mismo que la memoria de la computadora. Slo el procesador reconoce la diferencia entre datos e informacin de cualquier programa. Para la memoria de la computadora, y tambin para los dispositivos de entrada y salida (E/S) y almacenamiento en disco, un programa es solamente ms datos, ms informacin que debe ser almacenada, movida o manipulada. 3. La cantidad de informacin de un mensaje puede ser entendida como el nmero de smbolos posibles que representan el mensaje.los smbolos que representan el mensaje no son ms que datos significativos. 4. En su concepto ms elemental, la informacin es un mensaje con un contenido determinado emitido por una persona hacia otra y, como tal, representa un papel primordial en el proceso de la comunicacin, a la vez que posee una evidente funcin social. A diferencia de los datos, la informacin tiene significado para quien la recibe, por eso, los seres humanos siempre han tenido la necesidad de cambiar entre s informacin que luego transforman en acciones. "La informacin es, entonces, conocimientos basados en los datos a los cuales, mediante un procesamiento, se les ha dado significado, propsito y utilidad" 4. El Concepto de Procesamiento de Datos Hasta el momento hemos supuesto que los datos que maneja una aplicacin no son tan voluminosos y por lo tanto caben en memoria. Cuando recurrimos a archivos se debe a la necesidad de conservar datos despus de que termina un programa, por ejemplo para apagar el computador. Sin embargo, existen problemas en donde el volumen de datos es tan grande que es imposible mantenerlos en memoria. Entonces, los datos se almacenan en un conjunto de archivos, los que forman una base de datos. Una base de datos es por lo tanto un conjunto de archivos que almacenan, por ejemplo, datos con respecto al negocio de una empresa. Cada archivo se forma en base a un conjunto de lneas y cada lnea esta formada por campos de informacin. Todas las lneas de un mismo archivo tienen la misma estructura, es decir los mismos campos de informacin. Diferentes archivos poseen estructuras distintas, i.e. campos de informacin. Por ejemplo, el archivo de postulantes post.dat, visto en captulos anteriores, tiene la siguiente informacin: ci: carnet de identidad de la persona. nombre. En lo que sigue supondremos que ambos archivos son lo suficientemente grandes como para que no quepan en la memoria del computador. A continuacin resolveremos eficientemente el problema de generar un archivo con los tres campos de informacin, sin colocar previamente el contenido de un archivo en un arreglo. Algunas definiciones Recoleccin de datos: Provee un vnculo para obtener la informacin interoperacionables racional y las parametrizaciones. Almacenamiento de datos: Las unidades de disco de la computadora y otros medios de almacenamiento externo permiten almacenar los datos a ms largo plazo, mantenindolos disponibles pero separados del circuito principal hasta que el microprocesador los necesita. Una computadora dispone tambin de otros tipos de almacenamiento. La memoria de slo lectura (ROM) es un medio permanente de almacenamiento de informacin bsica, como las instrucciones de inicio y los procedimientos de entrada/salida. Asimismo, una computadora utiliza varios buffers (reas reservadas de la memoria) como zonas de almacenamiento temporal de informacin especfica, como por ejemplo los caracteres a enviar a la impresora o los caracteres ledos desde el teclado. Procesamiento de datos: a) El objetivo es graficar el Procesamiento de Datos, elaborando un Diagrama que permita identificar las Entradas, Archivos, Programas y Salidas de cada uno de los Procesos. b) Su antecedente es el Diagrama de Flujo. c) Los elementos claves son los Programas. d) Se confecciona el Diagrama de Procesamiento de Datos e) Este Diagrama no se podr elaborar por completo desde un primer momento ya que depende del Flujo de Informacin. f) En este primer paso slo se identifican las Salidas y Programas. Los elementos restantes se identifican en forma genrica.

Validacin de datos: Consiste en asegurar la veracidad e integridad de los datos que ingresan a un archivo. Existen numerosas tcnicas de validacin tales como: Digito verificador, chequeo de tipo, chequeo de rango. 5. Concepto de Procesamiento Distribuido y Centralizado Procesamiento Centralizado: En la dcada de los aos 50s las computadoras eran mquinas del tamao de todo un cuarto con las siguientes caractersticas: Un CPU Pequea cantidad de RAM Dispositivos DC almacenamiento secundario (cintas) Dispositivos d salida (perforadoras de tarjetas) Dispositivos de entrada (lectores de tarjeta perforada) Con el paso del tiempo, las computadoras fueron reduciendo su tamao y creciendo en sofisticacin, Aunque la industria continuaba siendo dominada por las computadoras grandes "mainframes". A medida que la computacin evolucionaba, las computadoras, fueron capaces de manejar aplicaciones mltiples simultneamente, convirtindose en procesadores centrales "hosts" a los que se les Conectaban muchos perifricos y terminales tontas que consistan solamente de dispositivos de entrada/salida (monitor y teclado) y quiz poco espacio de almacenamiento, pero que no podan procesar por s mismas. Las terminales locales se conectaban con el procesador central a travs de interfaces seriales ordinarias de baja velocidad, mientras que las terminales remotas se enlazaban con El "host" usando mdems y lneas telefnicas conmutadas. En este ambiente, se ofrecan velocidades de transmisin de 1200, 2400, o 9600 bps. Un ambiente como el descrito es lo que se conoce como procesamiento centralizado en su forma ms pura "host/terminal". Aplicaciones caractersticas de este tipo de ambiente son: Administracin de grandes tuses de datos integradas Algoritmos cientficos de alta velocidad Control de inventarios centralizado Al continuar la evolucin de los "mainframes", estos se comenzaron a conectar a enlaces de alta velocidad donde algunas tareas relacionadas con las comunicaciones se delegaban a otros dispositivos llamados procesadores comunicaciones "Front End Procesos" (I7EPs) y controladores de grupo "Cluster Controllers" (CCs). Procesamiento Distribuido: El procesamiento centralizado tena varios inconvenientes, entre los que podemos mencionar que un nmero limitado de personas controlaba el acceso a la informacin y a los reportes, se requera un grupo muy caro de desarrolladores de sistemas para crear las aplicaciones, y los costos de mantenimiento y soporte eran extremadamente altos. La evolucin natural de la computacin fue en el sentido del procesamiento distribuido, as las minicomputadoras (a pesar de su nombre siguen siendo mquinas potentes) empezaron a tomar parte del procesamiento que tenan los "mainframes". Ventajas Existen cuatro ventajas del procesamiento de bases de datos distribuidas. La primera, puede dar como resultado un mejor rendimiento que el que se obtiene por un procesamiento centralizado. Los datos pueden colocarse cerca del punto de su utilizacin, de forma que el tiempo de comunicacin sea mas corto. Varias computadoras operando en forma simultnea pueden entregar ms volumen de procesamiento que una sola computadora. Segundo, los datos duplicados aumentan su confiabilidad. Cuando falla una computadora, se pueden obtener los datos extrados de otras computadoras. Los usuarios no dependen de la disponibilidad de una sola fuente para sus datos .Una tercera ventaja, es que los sistemas distribuidos pueden variar su tamao de un modo ms sencillo. Se pueden agregar computadoras adicionales a la red conforme aumentan el nmero de usuarios y su carga de procesamiento. A menudo es ms fcil y ms barato agregar una nueva computadora ms pequea que actualizar una computadora nica y centralizada. Despus, si la carga de trabajo se reduce, el tamao de la red tambin puede reducirse. Por ltimo, los sistemas distribuidos se pueden adecuar de una manera ms sencilla a las estructuras de la organizacin de los usuarios. 6. Estructura de Datos utilizados en el proceso electrnico de datos Arreglos Son una agrupacin de datos homogneos, es decir, con un mismo tipo de dato bsico asociado. Se

almacenan en forma contigua en la memoria y son referenciados con un nombre comn y una posicin relativa. Ejemplos: Arreglo Lineal (1 dimensin vector) Vista grfica [1] [2] [3] [4] [5]

Definicin de tipo Type Linea: Array [1..5] of TipoBasico; Var MiArreglo:Linea; Arreglo Bidimensional (matriz) Vista grfica [1,1] [1,2] [1,3] [1,4] [2,1] [2,2] [2,3] [2,4] [3,1] [3,2] [3,3] [3,4]

Definicin de tipo Type TipoTabla:Array[1..3,1..4] of TipoBasico; Var MiTabla: TipoTabla;

Pilas o colas Lifo: Imagina un montn de platos "apilados" o bien fichas de domin formando una torre e intenta eliminar una desde el centro, qu ocurre?, naturalmente esta operacin no est permitida si queremos mantener intactos a los platos o a la torre construida. Por esta razn, una pila se asocia a una estructura de datos LIFO (LAST IN FIRST OUT). En base a lo anterior, construye la definicin de una PILA y disctela con el profesor. En general, podemos definir para cada una de las estructuras de datos una representacin esttica y otra dinmica segn el mtodo de asignacin de memoria utilizado. Clasificacin a.)Pila esttica: Sin duda tendremos que utilizar arreglos o registros que como ya sabemos son la base para estructuras de datos ms complejas. Considerando la siguiente figura: Vista grfica Suponiendo que Dato pertenece a un mismo tipo de datos y Cuenta Dato corresponde a un entero que se incrementa a medida que un nuevo elemento se incorpora a la pila. Intenta construir la definicin de tipo para la estructura Pila. TYPE ______________________________ ______________________________ ______________________________ END; b.)Pila Dinmica: Sin duda tendremos que utilizar nodos con punteros. Considera la siguiente figura: Suponiendo que los punteros que aparecen en la figura son capaces de apuntar a un nodo y que Dato pertenece a cualquiera de los tipos bsicos o estructurados, la definicin de tipo sera: TYPE Puntero=^NodoPila; NodoPila=Record

Info:AlgunTipo; sgte:Puntero; End; Var tope:Puntero; Un concepto por introducir es el de encapsulamiento, que significa que una vez definida la estructura e implementadas las operaciones bsicas, uno se remite a utilizarlas sin importar su codificacin interna, es decir, las llamadas a PUSH(pila, x) o POP(pila, y) empilarn a x o desempilarn en y sin importar cmo lo hagan. c.)Listas Enlazadas: Corresponde a una estructura lineal compuesta por una coleccin de datos homogneos con alguna relacin entre ellos. Dicha estructura se crea a travs del mtodo dinmico de memoria. En una lista enlazada el orden de los elementos est determinado por un campo enlace (puntero) explcito en cada elemento, por ejemplo: pilas y filas dinmicas. La representacin de lista enlazada es la ms ptima debido a que cualquier proceso de actualizacin (modificacin insercin o eliminacin) se realiza en base a reasignacin de punteros. En este captulo trataremos slo con las listas enlazadas ya que las listas secunciales ya son bien conocidas por ustedes. Tipos de Listas Enlazadas Listas lineales simplemente enlazadas Listas Circulares Listas doblemente enlazadas Listas mltiplemente enlazadas rboles Es una estructura de datos no lineal que posee raz, ramas y hojas, tcnicamente constituye un grafo finito y sin ciclos. Un rbol define ciertos niveles jerrquicos precedidos por la raz (1er. nivel), en donde las hojas constituyen el nivel ms bajo. Componentes Raz: Nodo que constituye la nica entrada a la estructura (por ello es necesario tener un puntero sobre l). Ramas o Arcos: Conexin entre dos nodos del rbol que representa una relacin de jerarqua. Hojas: Nodo sin hijos. Caractersticas Nivel o profundidad de un nodo: Longitud del camino para ir desde la raz al nodo. Por definicin la raz est en el nivel 0. Por ejemplo: profundidad(Y)=2, profundidad(raz)=0, profundidad(rbol)= profundidad(hoja ms profunda). Altura de un nodo: Longitud del camino ms largo desde el nodo a una hoja. Por ejemplo: Altura(X)=1, Altura(Y)=0, Altura(arbol)=Altura(raz)=profundidad(rbol) Grado de nodo: Cantidad de hijos de un nodo cualquiera. Grado de rbol: Cantidad mxima de hijos posibles de asociar a un nodo del rbol Clasificacin a.)Segn Nmero de Hijos: b.)Segn Estructura de Niveles: Arbol completo: Es un rbol binario en el cual cada nodo es una hoja o posee exactamente 2 hijos. Arbol lleno: Es un rbol binario con hojas en a lo ms dos niveles adyacentes l-1 y l, en las cuales los nodos terminales se encuentran ubicados en las posiciones de ms a la izquierda del rbol. Si un rbol binario es completo, necesariamente es lleno c.)Segn Funcionalidad: rbol binario de bsqueda (ABB) rbol binario de expresin Archivos: Es una es estructura de datos que reside en memoria secundaria o almacenamiento permanente (cinta magntica, disco magntico, disco ptico, disco lser, etc.). La forma de clasificacin ms bsica se realiza de acuerdo al formato en que residen estos archivos, de esta forma hablamos de archivos ASCII (de texto) y archivos binarios. En este captulo nos centraremos en estos ltimos.

Definicin archivo binario: Estructura de datos permanente compuesto por registros (filas) y stos a su vez por campos (columnas). Se caracteriza por tener un tipo de dato asociado, el cual define su estructura interna. Definicin archivo texto: Estructura de datos permanente no estructurado formado por una secuencia de caracteres ASCII. Tipos de Acceso a los Archivos a.)Secuencial: Se accesan uno a uno los registros desde el primero hasta el ltimo o hasta aquel que cumpla con cierta condicin de bsqueda. Se permite sobre archivos de Organizacin secuencial y Secuencial Indexada. b.)Random: Se accesan en primera instancia la tabla de ndices de manera de recuperar la direccin de inicio de bloque en donde se encuentra el registro buscado. (dentro del rea primaria o de overflow). Se permite para archivos con Organizacin Sec.Indexada. c.)Dinmico: Se accesan en primera instancia la tabla de ndices de manera de recuperar la direccin de inicio de bloque en donde se encuentra el registro buscado. (dentro del rea primaria o de overflow). Se permite para archivos con Organizacin Sec.Indexada. d.)Directo: Es aquel que utiliza la funcin de Hashing para recuperar los registros. Slo se permite para archivos con Organizacin Relativa. Constantes Las constantes son similares a una variable pero tienen un valor determinado que se mantiene igual en toda la ejecucin del programa. El contenido de una variable puede cambiar tantas veces sea necesario. Porque usar una constante si no puede cambiar de valor?. Hacemos esto cuando deseamos usar un mismo nmero o una palabra (string) varias veces. Variables Magnitud que puede tomar diferentes valores y se representa con una letra o letras. La variable real es el conjunto de los nmeros reales, y se puede representar por cualquier letra o conjunto de letras y nos sirve para poder utilizar dicha letra para calculos o para obtener resultados. 7. Conclusin La tecnologa de informacin est transformando las actividades econmicas y cotidianas como uno de los fenmenos sociolgicos ms importantes del siglo. Por esta razn, los niveles de oportunidades de trabajo se incrementan de una manera acelerada en diferentes reas del conocimiento. Indiscutiblemente, las computadoras han invadido ya todos y cada uno de los campos de la actividad humana: ciencia, tecnologa, arte, educacin, recreacin, administracin, economa y de acuerdo a la tendencia actual, nuestra civilizacin y las venideras dependern cada vez ms de estos "cerebros" electrnicos. Se ha venido acelerando la velocidad de cambio del medio de casi todas las organizaciones, de all que stas necesiten ahora ms informacin como soporte a la toma de decisiones. Aunque las entidades de tipo educativo se han descuidado en este aspecto, en estos momentos se percibe un cierto inters en la implantacin de estrategias que logren interesar a estudiantes y profesores en el aprendizaje de tcnicas que pretende a corto plazo masificar e implementar el uso de bases de datos, redes de datos e informacin y tecnologa informtica de punta como herramientas bsicas de los actuales y nuevos profesionales del pas. Para responder a los retos planteados por la nueva situacin econmica y tecnolgica mundial, se impulsa una dinmica tendiente a dar a conocer los elementos necesarios para estar a la vanguardia en este campo. 8. Bibliografa Libro: Estructura de Datos y Diseo de Programas Autor: Robert L kruse Libro: Estructura de Datos en C Autor: Aarn M. Tenenbaum www.monografias.com www.google.com www.yahoo.com

Trabajo enviado por: Sergio DAmbrosio dambrosio@cantv.net I.U.P. Santiago Mario Puerto Ordaz Ing. De Sistemas