Investigacion De Estructura De Datos

1

INFORMACIÓN Y DATOS

El Concepto de Datos Datos son los hechos que describen sucesos y entidades."Datos" entidades." es una palabra en plural que se refiere a más de un hecho. A un hecho simple se le denomina "data-ítem" "data o elemento de dato. Los datos son comunicados por varios tipos de símbolos tales como las letras del alfabeto, números, movimientos de labios, puntos y rayas, señales con la mano, dibujos,, etc. Estos símbolos se pueden ordenar y reordenar de forma utilizable utilizabl y se les denomina información. Los datos son símbolos que describen condiciones, hechos, situaciones o valores. Los datos se caracterizan por no contener ninguna información.. Un dato puede significar un número, una letra, un signo ortográfico o cualquier símbolo que represente una cantidad, cantidad una medida, una palabra o una descripción. La importancia de los datos está en su capacidad de asociarse dentro de un contexto para convertirse en información. Por si mismos los datos no tienen 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 converti en información para ofrecer un significado, conocimiento,, ideas o conclusiones.

El Concepto de Información La información no es un dato conjunto cualquiera de ellos. Es más bien una colección de hechos significativos y pertinentes, para el organismo u organización que los percibe. La L definición de información es la siguiente: Información es un conjunto de datos significativos y pertinentes que describan sucesos o entidades. DATOS SIGNIFICATIVOS. Para ser significativos, los datos deben constar de símbolos reconocibles, estar completos completo y expresar una idea no ambigua. Los símbolos de los datos son reconocibles cuando pueden ser correctamente interpretados. Muchos tipos diferentes de símbolos comprensibles se usan para transmitir datos.

2 La integridad significa que todos los datos requeridos para responder a una pregunta específica están disponibles. Por ejemplo, un marcador de béisbol 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 inequívocos cuando el contexto es claro. Por ejemplo, el grupo de signos 2x 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 símbolos antes de poder conocer su significado. Otro ejemplo de la necesidad del contexto es el uso de términos especiales en diferentes campos especializados, tales como la contabilidad. Los contables utilizan muchos términos de forma diferente al público en general, y una parte de un aprendizaje de contabilidad es aprender el lenguaje de contabilidad. Así los términos Debe y Haber pueden significar para un contable no más 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 número de hechos en nuestro entorno. Solo los hechos relacionados con las necesidades de información son pertinentes. Así la organización selecciona hechos entre sucesos y entidades particulares para satisfacer sus necesidades de información.

Diferencia entre Datos e información 1. Los Datos a diferencia de la información son utilizados como diversos métodos para comprimir la información a fin de permitir una transmisión o almacenamiento más eficaces. 2. Aunque para el procesador de la computadora hace una distinción vital entre la información entre los programas y los datos, la memoria y muchas otras partes de la computadora no lo hace. Ambos son registradas temporalmente según la instrucción 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. Sólo el procesador reconoce la diferencia entre datos e información de cualquier programa. Para la memoria de la computadora, y también para los dispositivos de entrada y salida (E/S) y almacenamiento en disco, un programa es solamente más datos, más información que debe ser almacenada, movida o manipulada. 3. La cantidad de información de un mensaje puede ser entendida como el número de símbolos posibles que representan el mensaje. "los símbolos que representan el mensaje no son más que datos significativos. 4. En su concepto más elemental, la información 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 comunicación, a la vez que posee una evidente función social. A diferencia de los datos, la información tiene significado para quien la recibe, por eso, los seres humanos siempre han tenido la necesidad de cambiar entre sí información que luego transforman en acciones. "La información es, entonces, conocimientos basados en los datos a los cuales, mediante un procesamiento, se les ha dado significado, propósito y utilidad"

3 El Concepto de Procesamiento de Datos: Hasta el momento hemos supuesto que los datos que maneja una aplicación no son tan voluminosos y por lo tanto caben en memoria. Cuando recurrimos a archivos se debe a la necesidad de conservar datos después 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 líneas y cada línea esta formada por campos de información. Todas las líneas de un mismo archivo tienen la misma estructura, es decir los mismos campos de información. Diferentes archivos poseen estructuras distintas, i.e. campos de información. Por ejemplo, el archivo de postulantes post.dat, visto en capítulos anteriores, tiene la siguiente información: • •

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 continuación resolveremos eficientemente el problema de generar un archivo con los tres campos de información, sin colocar previamente el contenido de un archivo en un arreglo. Algunas definiciones Recolección de datos: Provee un vínculo para obtener la información interoperacionables racional y las para metrizaciones. Almacenamiento de datos: Las unidades de disco de la computadora y otros medios de almacenamiento externo permiten almacenar los datos a más largo plazo, manteniéndolos disponibles pero separados del circuito principal hasta que el microprocesador los necesita. Una computadora dispone también de otros tipos de almacenamiento. La memoria de sólo lectura (ROM) es un medio permanente de almacenamiento de información básica, 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 información específica, como por ejemplo los caracteres a enviar a la impresora o los caracteres leídos 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 Información.

4 f. En este primer paso sólo se identifican las Salidas y Programas. Los elementos restantes se identifican en forma genérica. Validación de datos: Consiste en asegurar la veracidad e integridad de los datos que ingresan a un archivo. Existen numerosas técnicas de validación tales como: Digito verificador, chequeo de tipo, chequeo de rango.

Entrada de Información: Es el proceso mediante el cual el Sistema de Información toma los datos que requiere para procesar la información. Las entradas pueden ser manuales o automáticas. Las manuales son aquellas que se proporcionan en forma directa por el usuario, mientras que las automáticas son datos o información que provienen o son tomados de otros sistemas o módulos. Esto último se denomina interfases automáticas. Las unidades típicas de entrada de datos a las computadoras son las terminales, las cintas magnéticas, las unidades de diskette, los códigos de barras, los escáners, la voz, los monitores sensibles al tacto, el teclado y el mouse, entre otras. Almacenamiento de información: El almacenamiento es una de las actividades o capacidades más importantes que tiene una computadora, ya que a través de esta propiedad el sistema puede recordar la información guardada en la sección o proceso anterior. Esta información suele ser almacenada en estructuras de información denominadas archivos. La unidad típica de almacenamiento son los discos magnéticos o discos duros, los discos flexibles o diskettes y los discos compactos (CD-ROM). Procesamiento de Información: Es la capacidad del Sistema de Información para efectuar cálculos de acuerdo con una secuencia de operaciones preestablecida. Estos cálculos pueden efectuarse con datos introducidos recientemente en el sistema o bien con datos que están almacenados. Esta característica de los sistemas permite la transformación de datos fuente en información que puede ser utilizada para la toma de decisiones, lo que hace posible, entre otras cosas, que un tomador de decisiones genere una proyección financiera a partir de los datos que contiene un estado de resultados o un balance general de un año base. Salida de Información: La salida es la capacidad de un Sistema de Información para sacar la información procesada o bien datos de entrada al exterior. Las unidades típicas de salida son las impresoras, terminales, diskettes, cintas magnéticas, la voz, los graficadores y los plotters, entre otros. Es importante aclarar que la salida de un Sistema de Información puede constituir la entrada a otro Sistema de Información o módulo. En este caso, también existe una interfase automática de salida. Por ejemplo, el Sistema de Control de Clientes tiene una internase automática de salida con el Sistema de Contabilidad, ya que genera las pólizas contables de los movimientos procesales de los clientes.

5 Actividades que realiza un Sistema de Información: Entradas: • • • •

Datos generales del cliente: nombre, dirección, tipo de cliente, etc. Políticas de créditos: límite de crédito, plazo de pago, etc. Facturas (interfase automático). Pagos, depuraciones, etc.

Proceso: • • •

Cálculo de antigüedad de saldos. Cálculo de intereses moratorios. Cálculo del saldo de un cliente.

Almacenamiento: • • •

Movimientos del mes (pagos, depuraciones). Catálogo de clientes. Facturas.

Salidas: • • • •

Reporte de pagos. Estados de cuenta. Pólizas contables (interfase automática) Consultas de saldos en pantalla de una terminal.

Dato distinto a Información Los datos pueden considerarse como la materia prima de la información. Su procesamiento consta, básicamente, de tres fases: 1) el ingreso en el sistema (datos de entrada), 2) su manipulación y 3) la producción de un resultado (información de salida). La información es, por lo tanto, el resultado de un proceso de transformación de datos que es interpretado por el ser humano. Sin embargo, en el lenguaje cotidiano no se hace esta distinción y suelen usarse como sinónimos. Aplicado a la teoría de comunicación, el término información se refiere a todo lo que es comunicable, comunicable pueda interpretarse o no.

6

TRATAMIENTO DE LA INFORMACIÓN DE FORMA AUTOMATICA Historia: El computador Z3, creado por Konrad Zuse, fue la primera máquina programable y completamente automática, características usadas para definir a uncomputador. Estaba construido con 2200 relés (electroimanes), pesaba 1000Kg, se demoraba haciendo una adición 0,7 segundos y una multiplicación o división de 3 segundos. Tenía una frecuencia de reloj de ~5 Hz, y una longitud de palabra de 22 bits. Los cálculos eran realizados con aritmética encoma flotante puramente binaria. La máquina fue completada en 1941 (el 12 de mayo de ese mismo año fue presentada a una audiencia de científicos en Berlín). El Z3 original fue destruido en 1944 durante un bombardeo aliado a Berlín. Una réplica completamente funcional fue construida durante losaños 60 por la compañía del creador Zuse KG y está en exposición permanente en el Deutsches Museum. En 1998 se demostró que el Z3 es Turing completo.

El vocablo informática proviene del francés informatique, acuñado por el ingeniero Philippe Dreyfrus en 1962. El vocablo es acrónimo de las palabras information y automatique(información automática). En lo que hoy día conocemos como informática confluyen muchas de las técnicas y de las máquinas que el hombre ha desarrollado a lo largo de la historia para apoyar y potenciar sus capacidades de memoria, de pensamiento y de comunicación. Según el Diccionario de la Real Academia Española DRAE, informática es el: "Conjunto

de conocimientos científicos y técnicas que hacen posible el tratamiento automático de la información por medio de ordenadores". 1

7 De forma genérica, podemos entender el concepto de informática como aquella disciplina encargada del estudio de métodos, procesos, técnicas, desarrollos y su utilización en ordenadores (computadores) con el fin de almacenar, procesar y transmitir información y datos en formato digital. La informática ya está inserta en nuestras vidas. Gran parte de nuestra sociedad se ha desarrollado al amparo de nuevas tecnologías, siendo ésta una ciencia encargada del tratamiento automático de la información.

En 1957 el equipo científico alemán Karl Steinbuch acuñó la palabra Informatik por la publicación de un documento denominado Informatik: Automatische Informationsverarbeitung ("Informática: Procesamiento automático de información"). El término de Informática en Inglés a veces se entiende en el sentido de la misma como la informática. Sin embargo, "la informática" tiene una connotación más restringida. El término francés Informatique fue acuñado en 1962 por Philippe Dreyfus, junto con diversas traducciones-informática (Inglés), también se propuso independiente y simultáneamente por Walter F. Bauer, que co-fundó la empresa denominada Informatics General, Inc., y de informatica ( Italiano, español, rumano, portugués, holandés), refiriéndose a la aplicación de las computadoras para almacenar y procesar la información. El término fue acuñado como una combinación de "información" y "automatización" para describir la ciencia de procesamiento automático de información. La morfologíaInformat-ion +-ICS-utiliza "la forma aceptada de los nombres de las ciencias, como las cónicas, la lingüística, la óptica, o asuntos de la práctica, como la economía, la política, la táctica", y por lo tanto, lingüística, el sentido fácilmente se extiende para abarcar tanto la ciencia de la información y la práctica de procesamiento de la información.

En los inicios del procesado de información, con la informática sólo se facilitaba los trabajos repetitivos y monótonos del área administrativa, gracias a la automatización de esos procesos, ello trajo como consecuencia directa una disminución de los costes y un incremento en la producción. En la informática convergen los fundamentos de las ciencias de la computación, la programación y las metodologías para el desarrollo de software, la arquitectura de computadores, las redes de datos (como Internet), la inteligencia artificial y ciertas

8 cuestiones relacionadas con la electrónica. Se puede entender por informática a la unión sinergica de todo este conjunto de disciplinas. Esta disciplina se aplica a numerosas y variadas áreas del conocimiento o la actividad humana, como por ejemplo: gestión de negocios, almacenamiento y consulta de información, monitorización y control de procesos, industria, robótica, comunicaciones, control de transportes, investigación, desarrollo de juegos, diseño computarizado, aplicaciones/herramientasmultimedia, medicina, biología, física, química, meteorología, i ngeniería, arte, etc. Una de la aplicaciones más importantes de la informática es facilitar información en forma oportuna y veraz, veraz lo cual, por ejemplo, puede tanto facilitar la toma de decisiones a nivel gerencial (en una empresa) como permitir el control de procesos críticos. Actualmente es difícil concebir un área que no use, de alguna forma, el apoyo de la informática; en un enorme abanico que cubre desde las más simples cuestiones domésticas hasta los cálculos científicos más complejos. Entre las funciones principales de la informática se cuentan las siguientes:


Creación de nuevas especificaciones de trabajo.




Desarrollo e implementación de sistemas informáticos.




Sistematización de procesos.




Optimización de los métodos y sistemas informáticos existentes.

9

CLASIFICACIÓN GENERAL DE LOS DATOS Como su nombre lo indica, los datos compartibles son aquellos cuya naturaleza los hace susceptibles de ser `compartidos` con mas de un host, un ejemplo de este tipo de datos son los `home` de los usuarios. En todo sistema existen datos que solo tienen relación con el `host` que los alberga, fuera de este, pierden toda utilidad (o por lo menos pierden su utilidad ad oficial :-), un ejemplo de este tipo de datos son los descriptores de dispositivos o los `lock files` que crean algunos programas en ejecución. Son datos que varían sin necesitar de la intervención del administrador de sistemas (root), los documentos, como este, son ejemplos de este tipo de datos Son datos que solo pueden variar bajo la intervención del administrador de sistemas, por ejemplo, las librerías, los programas instalados, etc. • • •

Son aquellos datos fuertemente tipados Poseen una estructura o estilo rígido Por lo general se asocian a una base de datos (relacional u orientada a objetos).

Roles La información es el centro de todas las aplicaciones de hoy en día. La administración de la información es una tarea que tiene demasiada responsabilidad ya que el éxito o fracaso depende directamente de ella. Hablar de la administración de información es hablar de roles, algunas organizaciones (dependiendo de los recursos humanos) los dividen en: • •

Data Administrator (DA): (DA) quienes son las personas encargadas de lidiar con los aspectos comerciales o profesionales de los datos. Database Administrator (DBA): (DBA) encargado de los aspectos técnicos.

Nota: en pequeñas organizaciones ambos roles son ejecutados por la misma persona, a la cual por lo general se le conoce como DBA.

10 otros roles que no están directamente relacionados con la información pero que interactúan directamente con las personas mencionadas son: • • • •

System Administrator (SA): (SA) quien se encarga de toda la infraestructura de servidores, discos, firewalls, etc. Programmers/Developers: Programmers/Developers: el dolor de cabeza de los DBAs. Managers: a quien rendirle cuentas. Customers/End users: gente sin ningún conocimiento técnico.

Habilidades requeridas para ser un "buen" DBA: •

•

•

Técnicas: o Conocimiento de bases de datos o Conocimiento de desarrollo de aplicaciones o Conocimiento de administración de sistemas/servidores Comerciales: o Entender procesos de una organización o Seguir tendencias de la industria Sociales o Comunicación o Administración o Resolución de problemas o Educación continua

Aspectos a considerar una oferta de trabajo de DBA: • • •

La compañía ofrece capacitación regular ? Se permite contactar regularmente a grupos de usuarios locales ? Existen DBA de respaldo o solamente uno de 24/7 ?

11 • • •

Existen DBAs y SAs o se espera realizar ambas actividades ? Cómo es la relación con las personas de desarrollo ? El DBA es tomado en cuenta para cuestiones de revisiones, presupuestos, etc. ?

Modelado de Datos Definición • • • •

Es el proceso de analizar los aspectos de interés para una organización y la relación que tienen unos con otros. Resulta en el descubrimiento y documentación de los recursos de datos del negocio. El modelado hace la pregunta " Qué ? " en lugar de " Cómo ? ", esta última orientada al procesamiento de los datos. Es una tarea difícil, bastante difícil, pero es una actividad necesaria cuya habilidad solo se adquiere con la experiencia.

Metas y beneficios • • •

Registrar los requerimientos de datos de un proceso de negocio. Dicho proceso puede ser demasiado complejo y se tendrá que crear un "enterprise data model", el cual deberá estar constituído de líneas individuales. Permite observar: o Patrones de datos o Usos potenciales de los datos

Tipos de modelos de datos Básicamente son 3: • • •

Conceptual: muy general y abstracto, visión general del negocio/institución. Lógico: versión completa que incluye todos los detalles acerca de los datos. Físico: esquema que se implementara en un manejador de bases de datos (DBMS).

Modelado de Datos Conceptual y Lógico Algunos aspectos a considerar al momento de realizar el modelado/análisis • • •

No pensar físicamente, pensar conceptualmente No pensar en procesos, pensar en estructura No pensar en navegación, pensar en términos de relaciones

12 Modelo Entidad Relación Generalmente todo modelo tiene una representación gráfica, para el caso de datos el modelo mas popular es el modelo entidad-relación o digrama E/R. Se denomina así debido a que precisamente permite representar relaciones entre entidades (objetivo del modelado de datos). La figura 2.1 muestra distintos ejemplos de notaciones, en realidad todas muy similares.

Figura 2.1 Notación E/R (1) Ross, (2) Bachmann, (3) Martin, (4) Chen, (5) Rumbaugh

También debido al aumento de popularidad y uso de UML también se puede emplear dicha notación (figura 2.3).

13

Lo importante es que en toda organización se debe establecer un estándar que deben seguir todos los modelos de la misma. El modelo debe estar compuesto por: • •

• • • • •

Entidades: todo lo que existe y es capaz de ser descrito (sustantivo). Atributos: es una característica (adjetivo) de una entidad que puede hacer 1 de tres cosas: o Identificar o Relacionar o Describir Relaciones: la conexión que existe entre 2 entidades (verbo). Cardinalidad: número de ocurrencias que pueden existir entre un par de entidades. Súper llave: conjunto de uno o más atributos que "juntos" identifican de manera única a una entidad Llave candidata: es una súper llave mínima Llave primaria: la seleccionada para identificar a los elementos de un conjunto de entidades.