Estructura De Datos P@z

IFORMACION: a información es un fenómeno que proporciona significado o sentido a las cosas, e indica mediante códigos y conjuntos de datos, 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, sociedad, a partir del establecimiento de sistemas de señales y lenguajes para la comunicación. 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, 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). conocimiento).

Los datos se perciben mediante los sentidos, éstos los integran y generan la información necesaria para producir el conocimiento que es el que finalmente permite tomar decisiones para realizar las acciones cotidianas que aseguran la existencia social. La sabiduría consiste en juzgar correctamente cuando, cómo, donde y con qué objetivo emplear el conocimiento adquirido.

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

lenguaje) El ser humano ha logrado simbolizar los datos en forma representativa ((lenguaje lenguaje) para posibilitar el conocimiento de algo concreto y creó las formas de almacenar y utilizar el conocimiento representado. Existe una relación indisoluble entre los datos, datos, la información, el conocimiento, conocimiento, el pensamiento y el lenguaje, lenguaje, por lo que una mejor comprensión de los conceptos sobre información redundará en un aumento del del conocimiento, conocimiento, ampliando así las posibilidades del pensamiento humano, que también emplea emplea el lenguaje -oral, escrito, gesticular, etc.etc.-, y un sistema de señales y símbolos interrelacionados.

•

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ú (Perú) Perú) en el siglo XII usaban un sistema de cuerdas para el registro de información numérica llamada Quipu, 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 (teoría de la información). información). Durante este siglo irrumpe la radio, radio, la televisión e Internet. Internet.

•

James Watson y Francis Crick descubrieron los principios de los códigos de ADN, ADN, que forman un sistema de información a partir de la doble espiral de genes. ADN y la forma en que trabajan los genes.

•

En los años 40, Jeremy Campbell, Campbell, definió el término información desde una perspectiva perspectiva científica, en el contexto de la era de la comunicación electrónica.

•

Norbert Wiener, padre de la cibernética, cibernética, se encargó de "mantener el orden" en cualquier sistema natural o artificial. artificial. Estos avances dieron lugar a una nueva etapa en el desarrollo de la tecnología, tecnología, en la cual muchos científicos se inspiraron en estos estudios para hacer sus propios aportes aportes a la teoría de la información. información.

•

Actualmente, ya en el siglo XXI, XXI, en un corto período 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

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

reducidos. 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, Internet, permiten el hallazgo de otras redes y centros de información de diferentes tipos en cualquier momento desde cualquier lugar. El Concepto de Datos Datos son los hechos que describen sucesos y entidades."Datos entidades."Datos" Datos" es una palabra en plural que se refiere a más de un hecho. A un hecho simple se le denomina denomina "data"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 dibujos, etc. Estos símbolos se pueden ordenar y la mano, dibujos, reordenar de forma utilizable y se les denomina información. información. Los datos son símbolos que describen condiciones, hechos, situaciones o valores. valores. Los datos se caracterizan caracterizan por no contener ninguna información. información. Un dato puede significar un número, una letra, un descripción. descripción.

La importancia 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. 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, amor, las cuentas del banco o instrucciones para

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

un amigo. Es lo mismo que la memoria de la computadora. computadora. Sólo el procesador reconoce la diferencia entre datos e información de cualquier programa. programa. Para la memoria de la computadora, 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 mensaje con un contenido determinado emitido por una persona hacia otra y, como tal, representa un papel primordial primordial en el proceso de la comunicación, 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. 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" utilidad"

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

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

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

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

CLASIFICACION DE LOS 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 tapeado. 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 tapeados es que se gasta mucho menos esfuerzo en depurar (corregir) los programas gracias a la gran cantidad de errores que detecta el compilador. 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 en los tipos de datos sólo se trataran los básicos para ir construyendo los primeros programas. Existen muchas clasificaciones 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

El tipo cadena

o

Estructurados

o

Simples

o

ordinales

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

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. real. Y la mayoría de los entero, lógico, 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 (integre (integre) integre)

•

El tipo lógico (bolean (bolean) bolean)

•

El tipo carácter (Chad (Chad) Chad)

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

Los tipos básicos. básicos. Realmente de los tipos simples tomémoslos más básicos, que son: integre, integre, bolean, bolean, Cham y real. real. Además, también se hablaras un poco de las cadenas de caracteres, los llamados strings. strings. nota: a continuación sólo se comentará qué es cada tipo, no se explicará su declaración, esto puedes verlo si vas a la sección correspondiente. correspondiente.

El tipo integre (entero) (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 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 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.

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

El tipo real (real) Como ya he visto, Pascal soporta el conjunto entero de números. Pero no es el único, conjunto to real. también te permite trabajar con números pertenecientes al conjun 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. nota: Aunque pueda que que estés acostumbrado a escribir con coma los decimales, te advierto que en Pascal y en todos los lenguajes de programación se escribe con un punto. Por ejemplo: 3.1416 Los tipos Chad 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.

Veamos cómo se usan ambos tipos en el siguiente ejemplo Veamos un ejemplo sobre tipos de datos datos A continuación se presenta un ejemplo con el que puedes interactuar para que veas de forma más amena alguno de los conceptos sobre los tipos de datos. En el ejemplo tienes en la parte izquierda el código del programa, y en la derecha la parte con la puedes puedes jugar. Esencialmente, lo que tienes que hacer es: •

Dar valores iniciales a las variables numero, char_A y char_B

•

Y en función de estos valores y de las instrucciones que hay en el código, determinar cuál será el valor de cadena.

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

Clasificaciones en los tipos de datos En Pascal existen gran variedad y cantidad de tipos de datos. Pero en este tutorial sólo se trataran los básicos para que puedas ir construyendo tus primeros programas. dependiendo do de la fuente que Existen muchas clasificaciones para los tipos de datos, y dependien mires, te mostrarán una u otra. A continuacón tienes una de las posibles clasificaciones.: •

Dinámicos

•

Estáticos o

El tipo cadena

o

Estructurados

o

Simples


Ordinales




NoNo-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 disminuír.

Tipos dinámicos Dentro de esta categoría entra sólamente 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. ejecutando.

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”

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 programador trabajar con punteros.

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, entero, lógico, lógico, carácter y real. 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 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.

FRANKLIN PAZ

SEXTO COMPUTACION SEC “B”