Estructura De Datos(rudy)

1

XáàÜâvàâÜt Wx WtàÉá

Introducción: El presente trabajo es realizado por los alumnos del Instituto Tecnológico Spencer W. Kimball de la carrera de Bachiller Industrial Y Perito con Especialidad En Computación los cual nos habla de los siguientes temas: • Concepto básico de Información y Datos • El tratamiento de la Información de forma Automática • La Clasificación General de los Datos Encontraremos conceptos básicos de cada tema, Esperando sea de mucha ayuda la información recaudada

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

2

XáàÜâvàâÜt Wx WtàÉá Concepto de Datos

•

Datos son los hechos que describen sucesos y entidades."Datos" es una palabra en plural que se refiere a más de un hecho. A un hecho simple se le denomina "data-ítem" 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 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, 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, ideas o conclusiones.

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

3

XáàÜâvàâÜt Wx WtàÉá Información:

La información es un fenómeno que proporciona significado o sentido a las cosas, e indica mediante códigos y conjuntos de datos, los modelos del pensamiento humano. La información por tanto, procesa y genera el conocimiento humano. Aunque muchos seres vivos se comunican transmitiendo información para su supervivencia, la diferencia de los seres humanos radica en su capacidad de generar y perfeccionar tanto códigos como símbolos con significados que conformaron lenguajes comunes útiles para la convivencia en sociedad, a partir del establecimiento de sistemas de señales y lenguajes para la comunicación. En sentido general, la información es un conjunto organizado de datos procesados, que constituyen un mensaje sobre un determinado ente o fenómeno. De esta manera, si por ejemplo organizamos datos sobre un país, tales como: número de habitantes, densidad de población, nombre del presidente, etc. y escribimos por ejemplo, el capítulo de un libro, podemos decir que ese capítulo constituye información sobre ese país. Cuando tenemos que resolver un determinado problema o tenemos que tomar una decisión, empleamos diversas fuentes de información (como podría ser el capítulo mencionado de este libro imaginario), y construimos lo que en general se denomina conocimiento o información organizada que permite la resolución de problemas o la toma de decisiones (ver apartado sobre conocimiento). Existe una relación indisoluble entre los datos, la información, el conocimiento, el pensamiento y el lenguaje, por lo que una mejor comprensión de los conceptos sobre información redundará en un aumento del conocimiento, ampliando así las posibilidades del pensamiento humano, que también emplea el lenguaje -oral, escrito, gesticular, etc.-, y un sistema de señales y símbolos interrelacionados.

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

4

XáàÜâvàâÜt Wx WtàÉá

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, con el nacimiento de la imprenta (Gutenberg), los libros podían fabricarse en serie. Surgen los primeros periódicos. En el siglo XX, Claude E. 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. 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.

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

5

XáàÜâvàâÜt Wx WtàÉá 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"

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

XáàÜâvàâÜt Wx WtàÉá

6

Tratamiento de la Información: Es una serie ordenada de operaciones realizadas sobre la información:
Recogida de datos: Búsqueda o toma de inf.
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 o conjunto de procesos repetidos de un nº determinado de veces.

- 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.

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

7

XáàÜâvàâÜt Wx WtàÉá 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. Los ordenadores para poder realizar todas las funciones deben de poder:

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

8

XáàÜâvàâÜt Wx WtàÉá CLASIFICACION DE LOS DATOS

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 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

Clasificaciones en los tipos de datos Básicos: Realmente de los tipos simples tomamos los más básicos, que son: integer, boolean, char, real, tipo cadena, estructurados y simples ordinales. Además, también se hablaras un poco de las cadenas de caracteres, los llamados strings. 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.

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

XáàÜâvàâÜt Wx WtàÉá

9

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)

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...

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

XáàÜâvàâÜt Wx WtàÉá

10

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 sóla variable más de un carácter. Por ejemplo, puedes tener en una variable tu nombre.

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

XáàÜâvàâÜt Wx WtàÉá

11

Clasificaciones en los tipos de datos Existen muchas clasificaciones para los tipos de datos, y dependiendo de la fuente que mires, te mostrarán una u otra. A continuación tienes una de las posibles clasificaciones. • •

Dinámicos Estáticos o El tipo cadena o Estructurados o Simples  Ordinales  No-ordinales

Tipos estáticos Casi todos los tipos de datos son estáticos, la excepción son los punteros y no se tratarán debido a su complejidad. Que un tipo de datos sea estático quiere decir que el tamaño que ocupa en memoria no puede variar durante la ejecución del programa. Es decir, una vez declarada una variable de un tipo determinado, a ésta se le asigna un trozo de memoria fijo, y este trozo no se podrá aumentar ni disminuir. Tipos dinámicos Dentro de esta categoría entra solamente el tipo puntero. Este tipo te permite tener un mayor control sobre la gestión de memoria en tus programas. Con ellos puedes manejar el tamaño de tus variables en tiempo de ejecución, o sea, cuando el programa se está ejecutando. Los punteros quizás sean el concepto más complejo a la hora de aprender un lenguaje de programación, sobre todo si es el primero que aprendes. Debido a esto, no lo trataremos. Además, lenguajes que están muy de moda (por ejemplo Java) no permiten al programador trabajar con punteros.

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç

XáàÜâvàâÜt Wx WtàÉá

12

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)

•

Tipos no-ordinales Simplificando, podríamos reducir los tipos simples no-ordinales al tipo real. Este tipo nos sirve para declarar variables que pueden tomar valores dentro del conjunto de los números reales. A diferencia de los tipos ordinales, los no-ordinales no se pueden contar. No se puede establecer una relación uno a uno entre ellos y los número naturales. Dicho de otra forma, para que un conjunto se considere ordinal se tiene que poder calcular la posición, el anterior elemento y el siguiente de un elemento cualquiera del conjunto. ¿Cuál es el sucesor de 5.12? Será 5.13, o 5.120, o 5.121, ...

•

\ÇàÜÉwâvv|™Ç t Ät \ÇyÉÜÅtv|™Ç