Estructura De Datos

Carlos Francisco González Joachín

Estructura de Datos

•

Información es un conjunto organizado de datos procesados, procesados que constituyen un mensaje sobre un determinado ente o fenómeno.

• La información es un fenómeno que proporciona significado significado o sentido a las cosas, e indica mediante códigos y conjuntos de datos, datos los modelos del pensamiento humano.

Principales Características de la Información • • • • • •

Significado (semántica) Importancia (relatividad al receptor) Vigencia (en la dimensión espacio-tiempo) espacio Validez (relativa al emisor) Valor (activo intangible volátil) Polimorfismo

Historia de la información •

•

• •

•

En la Edad Media el almacenamiento, acceso y uso limitado de la información se realizaba en las bibliotecas de los monasterios entre los siglos III y XV. Los Incas (Perú)) en el siglo XII usaban un sistema de cuerdas para el registro de información numérica llamada Quipu,, usado principalmente para contar ganado. En la Edad Moderna, Moderna con el nacimiento de la imprenta (Gutenberg Gutenberg), los libros podían fabricarse en serie. Surgen los primeros periódicos. periódicos En el siglo XX, Claude E. Shannon, Shannon, un ingeniero nacido en Michigan en 1916, publicó en 1948 algunos trabajos relacionados con el tratamiento de la información (teoría ( de la información). ). Durante este siglo irrumpe la radio, la televisión e Internet. James Watson y Francis Crick descubrieron los principios de los códigos de ADN,, que forman un sistema de información a partir de la doble espiral de ADN y la forma en que trabajan los genes.

Carlos Francisco González Joachín

Estructura de Datos

•

•

•

En los años 40, Jeremy Campbell, definió el término información desde una perspectiva científica, en el contexto de la era de la comunicación electrónica. Norbert Wiener, padre de la cibernética, se encargó de "mantener el orden" en cualquier sistema natural o artificial. Estos avances dieron lugar a una nueva etapa en el desarrollo de la tecnología, en la cual muchos científicos se inspiraron en estos estudios para hacer sus propios aportes a la teoría de la información. Actualmente, ya en el siglo XXI, en un corto período de tiempo, el mundo desarrollado se ha propuesto lograr la globalización del acceso a los enormes volúmenes de información existentes en medios cada vez más complejos, con capacidades ascendentes de almacenamiento y en soportes cada vez más reducidos. La proliferación de redes de transmisión de datos e información, de bases de datos con acceso en línea, ubicadas en cualquier lugar, localizables mediante Internet, permiten el hallazgo de otras redes y centros de información de diferentes tipos en cualquier momento desde cualquier lugar.

Función de la información Se considera que la generación y/o obtención de información persigue estos objetivos: • • •

Aumentar el conocimiento del usuario. Proporcionar a quien toma decisiones la materia prima fundamental para el desarrollo de soluciones y la elección. Proporcionar una serie de reglas de evaluación y reglas de decisión para fines de control.

En relación con el tercer punto, la Información como vía para llegar al Conocimiento, debe de ser elaborada para hacerla utilizable o disponible. Este proceso empírico se llama Documentación, que tiene métodos y herramientas propios. La cantidad de información y el conocimiento desarrollado, aparentemente es enorme y tiene una metodología de recuperación, que eventualmente es infinita o total en un número muy amplio de soportes y sitios y el modelo sistémico de recuperación debe maximizar la búsqueda para asegurar su captura lo más completa posible dentro del entorno de este sistema complejo. En el caso de búsquedas en Internet y usando dos o más descriptores, los resultados numéricos que dan los motores de búsqueda, que contengan los dos o más términos juntos o muy próximos, ya es una medida de la cantidad de información conseguida y que es en expresión matemática el ln o logaritmo natural de la suma de las interacciones validadas. Valores de 2 o 3 serán óptimos.

Carlos Francisco González Joachín

Estructura de Datos

La información como tal no tiene funciones, pues estas son el funcionamiento de algo, de modo que estas funciones solamente son propias de quien emplea y maneja la información. Pero también es imposible que la información dote al individuo de más conocimiento, es él quien valora lo significativo de la información, la organiza y la convierte en conocimiento. No es la información de modo directo. El dato, en sí, es un "afijo" de la información, por así llamarlo.

Datos son los hechos que describen sucesos y entidades. Datos es una palabra en plural que se refiere a más de un hecho. 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 y se les denomina información. información Los datos son símbolos que describen condiciones, hechos, situaciones o valores.. Los datos se caracterizan por no contener ninguna información. información Un dato puede significar un número, una letra, letra, un signo ortográfico o cualquier símbolo que represente una 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 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 información para ofrecer un significado, conocimiento, conocimiento ideas o conclusiones.

Dato: El dato (del latín datum),), es una representación simbólica (numérica, alfabética, algorítmica etc.), atributo o característica de una entidad. El dato no tiene valor semántico (sentido) en sí mismo, pero convenientemente tratado (procesado) se puede utilizar en la la realización de cálculos o toma de decisiones. Es de empleo muy común en el ámbito informático.

• En programación un dato es la expresión general que describe las características de las entidades sobre las cuales opera un algoritmo.

Carlos Francisco González Joachín

Estructura de Datos

Un dato por sí mismo no constituye información, es el procesado de los datos lo que nos proporciona información

Tratamiento de la Información:

Es una serie ordenada de

operaciones realizadas sobre la información: - La captación de la información: Recogida. - El registro de la información: Almacenamiento. - Ordenación: Clasificación bajo algún criterio. - Elaboración: Hacer algo con ella. - Utilización de la información: Obtener un resultado. Estas operaciones se pueden agrupar en cuatro grupos o tareas: • • • •

La comunicación: Se efectúa por los medios normales. El almacenamiento Tratamiento: Es necesario el estudio y operaciones que permitan elaborar los informes necesarios. Distribución: Es importante hacer llegar la información a los puntos necesarios.

Conceptos Básicos: • • • • •

Recogida de e datos: Búsqueda o toma de información. Flujo de información: Canales que permiten la circulación de la información de un punto a otro. Proceso de datos: Cualquier tipo de operación que se hace con los datos Clasificación: Ordenación de datos. Iteración: Es el proceso proceso o conjunto de procesos repetidos de un nº determinado de veces.

Tratamiento Automático de la Información:

La elaboración

de la información se realiza sobre tres funciones básicas: -Entrada de datos ( -El tratamiento y elaboración (proceso) -Emisión de informes y resultados.

Carlos Francisco González Joachín

Estructura de Datos

Los ordenadores para poder realizar todas las funciones deben de poder: • • •

Memorizar: Retener los datos confeccionados por el usuario Discriminar y distribuir: Diferenciar los datos de programas Manipulación: El ordenador interpreta interpreta las operaciones aritméticas y lógicas que se realizan con los datos.

Introducción a los tipos de datos: datos Una definición muy simple: El tipo de un dato es el conjunto de valores que puede tomar durante el programa. Si se le intenta dar un valor fuera del conjunto se producirá un error.

La asignación de tipos a los datos tiene dos objetivos principales: • •

Por un lado, detectar errores en las operaciones Por el otro, determinar cómo ejecutar estas operaciones

De Pascal se dice que es un lenguaje fuertemente tipeado. Esto quiere decir que todos los datos deben de tener un tipo declarado explícitamente, y además ad que existen ciertas restricciones en las expresiones en cuanto a los tipos de datos que en ellas intervienen. Una ventaja de los lenguajes fuertemente tipeados es que se gasta mucho menos esfuerzo en depurar (corregir) los programas gracias a la gran cantidad de errores que detecta el compilador. Los tipos de datos, como casi todos los objetos de Pascal,, se pueden declarar. La declaración de tipos ya se comentó en el tema correspondiente a la estructura de un programa. programa

Clasificaciones ficaciones en los tipos de datos Sólo se trataran los básicos para ir construyendo los primeros programas.

Carlos Francisco González Joachín

Estructura de Datos

Existen muchas clasificaciones para los tipos de datos, y dependiendo de la fuente que se mire, mostrarán una u otra. A continuación tienes una de las posibles clasificaciones. o o o o

El tipo cadena Estructurados Simples Ordinales

Tipos simples:

Como su nombre indica son los tipos básicos en Pascal. Son los más sencillos y los más fáciles de aprender. Por todo esto, serán en los que nos centremos. Los tipos simples más básicos son: entero, lógico, carácter y real. Y la mayoría de los lenguajes de programación los soportan, no como ocurre con los estructurados que pueden variar de un lenguaje a otro.

Tipos estructurados: Mientras que una variable de un tipo simple sólo referencia a un elemento, los estructurados se refieren a colecciones de elementos. Las colecciones de elementos que aparecen al hablar de tipos estructurados son muy variadas: tenemos colecciones ordenadas que se representan mediante el tipo array, colecciones sin orden mediante el tipo conjunto, e incluso colecciones que contienen otros tipos, son los llamados registros.

Tipos ordinales: Dentro de los tipos simples, los ordinales son los más abundantes. De un tipo se dice que es ordinal porque el conjunto de valores que representa se puede contar, es decir, podemos establecer una relación uno a uno entre sus elementos y el conjunto de los números naturales. Dentro de los tipos simples ordinales, los más importantes son: • • •

El tipo entero (integer) El tipo lógico (boolean) El tipo carácter (char)

Los tipos básicos:

Realmente de los tipos simples tomamos los más básicos, que son: integer, boolean, char y real. Además, también se hablaras un poco de las cadenas de caracteres, los llamados strings.

Carlos Francisco González Joachín

Estructura de Datos

El tipo integer (entero): Como ya habrás leído el tipo de datos entero es un tipo simple, y dentro de estos, es ordinal. Al declarar una variable de tipo entero, estás creando una variable numérica que puede tomar valores positivos o negativos, y sin parte decimal. Este tipo de variables, puedes utilizarlas en asignaciones, comparaciones, expresiones aritméticas, etc. Algunos de los papeles más comunes que desarrollan son: • • • •

Controlar un bucle Usarlas como contador, incrementando su valor cuando sucede algo Realizar operaciones enteras, es decir, sin parte decimal Y muchas más...

El tipo boolean (lógico): El tipo de datos lógico es el que te permite usar variables que disponen sólo de dos posibles valores: cierto o falso. Debido a esto, su utilidad salta a la vista, y no es otra que variables de chequeo. Nos sirven para mantener el estado de un objeto mediante dos valores: • • • • •

si/no cierto/falso funciona/no funciona on/off etc.

El tipo real (real): Como ya he visto, Pascal soporta el conjunto entero de números. Pero no es el único, también te permite trabajar con números pertenecientes al conjunto real. El tipo de datos real es el que se corresponde con los números reales. Este es un tipo importante para los cálculos. Por ejemplo en los estadísticos, ya que se caracterizan por tratar fundamentalmente con valores decimales. Los tipos char y string (carácter y cadena): Con el tipo carácter puedes tener objetos que representen una letra, un número, etc. Es decir, puedes usar variables o constantes que representen un valor alfanumérico. Pero ojo, cada variable sólo podrá almacenar un carácter. Sin embargo, con las cadenas de caracteres (strings) puedes contener en una sola variable más de un carácter. Por ejemplo, puedes tener en una variable tu nombre.

Carlos Francisco González Joachín

Estructura de Datos